[GHC] #4333: Proposal: Improve Data.IntSet

[GHC]

#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