Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Moduledoc of HashMap.Strict still mentions the old branching factor of 16 instead of 32 #493

Open
Qqwy opened this issue Sep 27, 2024 · 0 comments · May be fixed by #494
Open

Moduledoc of HashMap.Strict still mentions the old branching factor of 16 instead of 32 #493

Qqwy opened this issue Sep 27, 2024 · 0 comments · May be fixed by #494

Comments

@Qqwy
Copy link

Qqwy commented Sep 27, 2024

In 2021, #317 was made and merged (and included in 0.2.15.0). This changed the branching factor / bitmap mask size from 16 to 32.

This was updated in the module documentation of Data.HashMap.Lazy, but not in the module documentation of Data.HashMap.Strict. There it still states:

Many operations have a average-case complexity of (O(\log n)). The implementation uses a large base (i.e. 16) so in practice these operations are constant time.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
1 participant