Proposal: Improve Data.IntSet
|Reported by:||milan||Owned by:|
|Type of failure:||None/Unknown||Test Case:|
|Related Tickets:||Differential Revisions:|
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.