Commit 7c66911
authored
Fixes docs of Data.HashMap.Lazy.fromList: it takes O(n * log(n)) (#498)
Fixes the incorrect documentation in Data.HashMap.Lazy.fromList
/ Data.HashMap.Internal.fromList: This takes linearithmic time
rather than linear time, since we do n insertions, each of which
takes (assuming no collisions!) log32(n) steps as per the documentation
of insert.
Fixes #3091 parent 333ccb3 commit 7c66911
1 file changed
+1
-1
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
2233 | 2233 | | |
2234 | 2234 | | |
2235 | 2235 | | |
2236 | | - | |
| 2236 | + | |
2237 | 2237 | | |
2238 | 2238 | | |
2239 | 2239 | | |
| |||
0 commit comments