Permalink
Commits on Jul 31, 2011
  1. Split Data.IntMap into Data.IntMap.Strict and Data.IntMap.Lazy.

    ezyang committed Jul 31, 2011
    Deprecates insert' and insertWith', and adds a raft of new
    strict functions for manipulating IntMaps in Data.IntMap.Strict.
    Auxiliary module Data.IntMap.Common for defining bit manipulation
    and types.
    
    See libraries proposal:
        http://www.haskell.org/pipermail/libraries/2011-May/016362.html
    
    Signed-off-by: Edward Z. Yang <ezyang@mit.edu>
Commits on Jul 13, 2011
  1. Implement more methods from Foldable class.

    foxik committed Jul 13, 2011
    Add specialised fold, foldl and foldr implementations.
  2. Add all fold variants.

    foxik committed Jul 13, 2011
    Add foldr, foldl, foldr', foldl' to Data.*Set and Data.*Map.
    The fold function is in Legacy section and said to be deprecated
    and removed in the future.
    
    Also add foldrWithKey, foldlWithKey, foldrWithKey', foldlWithKey
    to Data.*Map. The foldWithKey function is in Legacy section and said
    to be deprecated and removed in the future.
Commits on Jul 12, 2011
  1. Reordering data constructors of IntSet and IntMap.

    foxik committed Jul 12, 2011
    The order of constructors of IntSet and IntMap matters when considering
    performance.  Currently in GHC 7.0, when type has 3 constructors, they
    are matched from the first to the last -- the best performance is
    achieved when the constructors are ordered by frequency.
    
    On GHC 7.0, reordering constructors from Nil | Tip | Bin to Bin | Tip | Nil
    improves the containers_benchmark
    - by 9.5% on x86 and by 8% on x86_64 for IntMap
    - by 11% on x86 and by 9% on x86_64 for IntSet
    The performance should never decrease for any architecture.
  2. Change the repository URL in cabal file to github.

    foxik committed Jul 12, 2011
    Also make spaces in the cabal file uniform.
Commits on Jul 8, 2011
Commits on Jun 20, 2011
Commits on Apr 24, 2011
  1. For GHC, implement the Typeable.hs macros using standalone deriving

    igfoo committed Apr 24, 2011
    As well as being more pleasant, this fixes #1841:
        Data.Typeable: Instances of basic types don't provide qualified
        strings to mkTyCon
Commits on Apr 8, 2011
Commits on Mar 21, 2011
Commits on Feb 24, 2011
  1. spell out fmap definitions instead of using fmapDefault

    Ross Paterson committed Feb 24, 2011
Commits on Feb 2, 2011
  1. add split/append benchmark for Data.Sequence

    Ross Paterson committed Feb 2, 2011
  2. add -rtsopts (needed to use +RTS with GHC-7.0)

    Ross Paterson committed Feb 2, 2011
Commits on Jan 15, 2011
  1. remove __HADDOCK__ ifdefs

    Ross Paterson committed Jan 15, 2011
  2. tweak indentation (whitespace only)

    Ross Paterson committed Jan 15, 2011
  3. QuickCheck properties for Data.Sequence

    Ross Paterson committed Jan 15, 2011
  4. tweak indentation (whitespace only)

    Ross Paterson committed Jan 15, 2011
Commits on Jan 14, 2011
  1. more fine-grained tests

    Ross Paterson committed Jan 14, 2011
    Distinguish between whether the key searched for is present or not,
    and the different uses of update and alter.
Commits on Jan 9, 2011
  1. Fixed space leak in lookupIndex

    tibbe committed Jan 9, 2011
  2. Rollback "hoist constant parameter"

    tibbe committed Jan 9, 2011
    SAT-ing the key causes an extra closure to be allocated.
    
    rolling back:
    
    Fri Jan  7 16:50:12 CET 2011  Ross Paterson <ross@soi.city.ac.uk>
      * hoist constant parameter
    
        M ./Data/Map.hs -8 +7
Commits on Jan 7, 2011
  1. hoist constant parameter

    Ross Paterson committed Jan 7, 2011
Commits on Dec 15, 2010
  1. fix typos in comments

    Ross Paterson committed Dec 15, 2010
  2. whitespace changes and a little re-ordering to make the export lists …

    Ross Paterson committed Dec 15, 2010
    …match
  3. whitespace changes and a little re-ordering to make the export lists …

    Ross Paterson committed Dec 15, 2010
    …match
Commits on Dec 13, 2010
  1. use Applicative form in Arbitrary instances

    Ross Paterson committed Dec 13, 2010
    (these are ifdef'ed out by default)
  2. fix comment for unfoldl

    Ross Paterson committed Dec 13, 2010
Commits on Dec 1, 2010
  1. Always inline foldrWithKey' and foldlWithKey' from Data.Map

    tibbe committed Dec 1, 2010
    Inlining makes it possible to replace an indirect call to an unknown
    function with a call to a known function at the call site.
Commits on Nov 28, 2010
  1. Tweak insertWith' and insertWithKey' to better match the non-' versions

    igfoo committed Nov 28, 2010
    They now are not marked inlinable, force the key, and are exported.
Commits on Nov 4, 2010
  1. Fix warnings.

    foxik committed Nov 4, 2010
    Just trivial renames of shadows variables.
Commits on Nov 3, 2010
Commits on Oct 30, 2010