#4333: Proposal: Improve Data.IntSet
---------------------------------+------------------------------------------
Reporter: milan | Owner:
Type: task | Status: new
Priority: normal | Component: Compiler
Version: 6.12.3 | Keywords: containers, intset
Testcase: | Blockedby:
Os: Unknown/Multiple | Blocking:
Architecture: Unknown/Multiple | Failure: None/Unknown
---------------------------------+------------------------------------------
The Data.Map, Data.Set and Data.!IntSet has gone through some enhancements
in #4277, #4279, #4280 #4311 and #4312.
This patch performs these tasks on Data.!IntSet:
* Split the tests from Data.!IntSet module to tests/intset-properties.hs
* Add a Criterion-based benchmark for Data.!IntSet
* Use worker/wrapper transformation on member, insert, insertR and
delete.
The performance is nearly unmodified, the INLINE pragmas were not added,
as the code is already specialized to Ints (which is not the case int
Data.Map and Data.Set, where inlining can make specific Ord instances to
be used).
The patches are in http://fox.auryn.cz/darcs/containers repository, as
well as attached here.
--
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/4333>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler
_______________________________________________
Glasgow-haskell-bugs mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/glasgow-haskell-bugs
