Rewrite Data.IntMap to be faster and use less memory#340

Open

gereeter wants to merge 147 commits intohaskell:masterfrom

gereeter:direct-bounded-intmap

Commits on Jan 11, 2020

Commits on Jan 12, 2020

Handle zeros a bit more cleanly in bench-cmp.sh
gereeter
committed
Slightly simplify IntMap.Internal.compareMSB to not bother checking for equality. Benchmark changes are within measurement error bounds and probably meaningless.
gereeter
committed
Manually worker-wrapper transform IntMap.{union,difference,intersection}WithKey to force them to leave integers unboxed
gereeter
committed

Commits on Jan 13, 2020

Commits on Jan 16, 2020

Commits on Jan 18, 2020

Commits on Jan 19, 2020

Remove unnecessary special case in IntMap.union, regularizing which argument gets matched on first
gereeter
committed

Commits on Jan 21, 2020

Force inlining of some trivial IntMap functions.
gereeter
committed

Commits on Jan 23, 2020

Commits on Jan 24, 2020

Re-enable optimization for IntMap tests to ensure testing of rewrite rules
gereeter
committed