New patches in /srv/darcs/git-mirrors/containers
commit cde720262463d96b57c14b9974757c129d0a3a7f
Author: Johan Tibell <[email protected]>
Date: Tue Nov 22 10:33:50 2011 -0800
-Wall police
commit 0b38bb73f20c3b0c9a2d433d1af3b9b72ed8555a
Author: Johan Tibell <[email protected]>
Date: Tue Nov 22 10:31:18 2011 -0800
Remove unused language pragmas
commit 848e5ad1aaa4bdfe94898bc653c4b0154b466191
Author: Johan Tibell <[email protected]>
Date: Tue Nov 22 10:29:52 2011 -0800
Whitespace only
commit 207e6a463fb5e933f86773c6e9553026bb48336c
Author: Johan Tibell <[email protected]>
Date: Tue Nov 22 10:29:38 2011 -0800
Move most of D.IM.Lazy to D.IM.Base
commit e20133f4e2f843be87827ab86ae71946b1db7181
Merge: 36ae5c3... 34bdac9...
Author: Milan Straka <[email protected]>
Date: Tue Nov 22 19:00:26 2011 +0100
Merge branch 'dense-intset'
Conflicts:
containers.cabal
commit 36ae5c3432dfd3249555b711d37e097cdfa5078a
Author: Johan Tibell <[email protected]>
Date: Tue Nov 22 08:02:40 2011 -0800
Split test sections into lazy/strict
commit e2074aedc66a1508f28ebeacd47b9eb0a064dece
Author: Johan Tibell <[email protected]>
Date: Mon Nov 21 16:50:00 2011 -0800
Rename D.Pair to D.StrictPair
commit 72a0994faf6563e7646ffca41507bdd1d0efdb4b
Author: Johan Tibell <[email protected]>
Date: Mon Nov 21 16:48:13 2011 -0800
Remove unexported D.IntMap.Lazy.insertWithKey'
commit 978b69cd4a3fec680c240abbbc8fb21ac1a5db96
Author: Johan Tibell <[email protected]>
Date: Mon Nov 21 16:45:29 2011 -0800
Fix language pragma in D.IntMap
commit ea4a6e42248dc26853ece3f29a9c25bccfe810d1
Author: Johan Tibell <[email protected]>
Date: Mon Nov 21 16:44:32 2011 -0800
Remove two remaining bang patterns
commit d0e509bd03f1ed26b7e5191a934539a95ec9cd7e
Author: Johan Tibell <[email protected]>
Date: Mon Nov 21 08:47:03 2011 -0800
D.IntMap.Strict.mapEitherWithKey: Make spine strict
commit 48a8e222e3759027a6d7b3a5b45565ff4a7eeb1b
Author: Johan Tibell <[email protected]>
Date: Mon Nov 21 08:44:56 2011 -0800
Don't use bang patterns in D.IntMap.Strict
commit c5e7ea333a0505f1bdf1580d593d6423edb0ee62
Author: Johan Tibell <[email protected]>
Date: Mon Nov 21 08:38:43 2011 -0800
Use strictPair everywhere
commit bd6bc1fa7b932e40c4a62ff58d8513cfde8e155c
Author: Johan Tibell <[email protected]>
Date: Mon Nov 21 08:16:33 2011 -0800
Don't use bang patterns
commit 34bdac9107e1dcc720be62723faa1b570b4eae4e
Author: Milan Straka <[email protected]>
Date: Mon Nov 21 11:50:13 2011 +0100
Improve performance of size.
Inlining recursive bitcount leads to unnecessary heap allocation
for every call to bitcount.
When a bitcount just calls recursive function, heap allocation is
avoided. (This is common issue of inlining recursive functions in GHC.)
commit ebc39b4cf29aa506603de5f1e007436d7f224ed0
Author: Johan Tibell <[email protected]>
Date: Sun Nov 20 22:35:43 2011 -0800
Remove obsolete IntMap tests
commit 53ae69346098a3ebc2015b3ee73f2b830d2a2e81
Author: Johan Tibell <[email protected]>
Date: Sun Nov 20 22:32:30 2011 -0800
Remove tests for deprecated functions
commit 1b1f96333480e0c77b5b043ec543df771dca3c43
Author: Johan Tibell <[email protected]>
Date: Sun Nov 20 22:19:01 2011 -0800
Build map-properties using Cabal
commit ecbdfee949484d9633738faee8b88062d77b84c2
Author: Johan Tibell <[email protected]>
Date: Sun Nov 20 20:30:17 2011 -0800
Don't deprecate the whole of Data.Map
commit 4ee739a52a68a7b4397b5d2ed1cd3e8d4f98fe1a
Author: Milan Straka <[email protected]>
Date: Sat Nov 19 12:23:33 2011 +0100
Fix warnings in IntSet.hs.
Mostly usual shadowing issues.
commit e076b33f4cee3f657b5bdc5bf6f5a4c9e249d00c
Author: Milan Straka <[email protected]>
Date: Sat Nov 19 10:54:06 2011 +0100
Improve performance of folds.
We use wordsize-dependent implementation for GHC, for both
32-bit and 64-bit architectures.
It is based on fast constant-time implementation of indexOfTheOnlyBit,
which computes index of the only bit set in a word, suggested
by Edward Kmett.
Using that we can enumerate indexes of 1 bits, in the order from
LSB to MSB. That results in fast foldl implementations.
Foldr implementations bit-reverse the word and then iterate from the LSB
to MSB using accumulator. That is faster then either not using
accumulator or iterating from MSB to LSB.
commit a7d29bd7f934c30f5c089fe6a34b63cfdc292880
Author: Milan Straka <[email protected]>
Date: Thu Nov 17 21:37:12 2011 +0100
Improved the internal IntSet API and IntSet tests.
* Changed internal functions lowTipBits and highTipBits to
prefixOf, suffixOf and bitmapOf.
* Use uncheckedShift[R]L# instead of Data.Bits.shift and
Ghc.Exts shift[R]L# to achieve unchecked shifts.
* Improve implementations if split, splitMember, minView, maxView.
* Improved tests -- some properties and conditions were added.
commit 92d55cc509c9b44ce7d536a00ba4994aa1aeea9c
Author: Milan Straka <[email protected]>
Date: Wed Nov 16 19:20:32 2011 +0100
Add dependency on ghc-prim for impl(ghc).
Also perform some reformatting -- remove explicit brackets
and shuffle the content so that properties are grouped in one place.
commit 4ba5d5717ab05ed73ead4009a5e1a1c24e6899b5
Author: Milan Straka <[email protected]>
Date: Wed Nov 16 19:03:43 2011 +0100
Do not export foldrBits for testing.
It is not being used while testing.
commit af593ff59a1df00c9ce6e96d185c0cdd32b3c24a
Author: Joachim Breitner <[email protected]>
Date: Tue Sep 20 21:28:13 2011 +0200
Make DenseIntSet ready for release
By turning it into IntSet, overriding the existing implementation.
commit 8f7af10487ac7ff452d43364974c5766d8a24e5b
Author: Joachim Breitner <[email protected]>
Date: Tue Sep 20 21:22:19 2011 +0200
Fix corner-cases which the tests uncovered
commit 561375fbbb8e6d068d26147b5b97e5ae547da028
Author: Joachim Breitner <[email protected]>
Date: Tue Sep 20 20:54:17 2011 +0200
Add tests for all non-trivial functions in DenseIntSet
commit 9c41e7936f13ee3bad76722cf093dccf994a0361
Author: Joachim Breitner <[email protected]>
Date: Tue Sep 20 20:31:45 2011 +0200
Comments and other cleanup
commit 9f5c6797ba2442ef09f00cbc3cef08e5addc9953
Author: Joachim Breitner <[email protected]>
Date: Mon Sep 19 10:43:42 2011 +0200
Comparision code improvements
commit e28f50f257b26fcf1fe4cf1a262c499b2d078362
Author: Joachim Breitner <[email protected]>
Date: Mon Sep 19 10:43:27 2011 +0200
Try to get intersection performance back
commit adcbef38b89ec3a07474ac182b0c7f41d9b2b12c
Author: Joachim Breitner <[email protected]>
Date: Sun Sep 18 23:17:10 2011 +0200
More benchmarking tools
commit c5c1c6ae7ee6c067ad9b55b66e8b05dc234fa0a0
Author: Joachim Breitner <[email protected]>
Date: Sun Sep 18 23:16:45 2011 +0200
Try to improve foldrBit (for toMap)
commit 0e43f11acced853f96fa7d8a4a68efd7744b3797
Author: Joachim Breitner <[email protected]>
Date: Sun Sep 18 17:14:23 2011 +0200
bitcount source reference
commit e73f6d1f0f38b6832918793bee29719a10cd452a
Author: Joachim Breitner <[email protected]>
Date: Sat Sep 17 22:51:33 2011 +0200
Inline highestBitSet/lowstBitSet, little impact though
commit 3a1c3dddd41c5cdd9879f09682bcdb766f905143
Author: Joachim Breitner <[email protected]>
Date: Sat Sep 17 22:38:23 2011 +0200
Use foldr'Bits in partition (but this could still be faster)
commit ab7f2e0c22c0880cb508a6b1cdb937c31be05d3c
Author: Joachim Breitner <[email protected]>
Date: Sat Sep 17 22:35:06 2011 +0200
setBit 0 == bit
commit 2bed647c65cae3b5c9d85bb7bec87b04245bd2a9
Author: Joachim Breitner <[email protected]>
Date: Sat Sep 17 22:08:37 2011 +0200
Various testing and performance checking files for DenseIntMap
commit 37e38bba42b64b377bcc93f8bf8bd88f528aba33
Author: Joachim Breitner <[email protected]>
Date: Sat Sep 17 22:06:42 2011 +0200
Re-implement IntSet by packing adjacent 32 or 64 entries
This causes an enourmous speed up for union and intersection, some
speedup for insertion, similar performance for findMin/Max and much
reduced memory consumption for dense sets.
commit 2fa85fcd9941b4ec94bfc571817f1251419ebcf0
Author: Johan Tibell <[email protected]>
Date: Fri Nov 18 08:41:59 2011 -0800
Minor wording change
commit 6c64e68de1aa1bc91abdc98857083b3887f777b3
Author: Johan Tibell <[email protected]>
Date: Fri Nov 18 08:40:06 2011 -0800
Improve documentation of strictness properties
commit c09607e85954cef5dd4b1c411c321ed4799d527a
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 22:27:42 2011 -0800
More documentation tweaks
commit 8cde3d55208706ecdd7e0b8a487e0ab8487af4d3
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 21:47:35 2011 -0800
Document that maps are ordered
commit 39bdf353d3e90a2fb75cf5b5baa5f40a8044ffcf
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 21:42:05 2011 -0800
Improve strictness properties documentation
commit 9e24a8b3cea68c1161087872e3272af0305934da
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 21:30:53 2011 -0800
Make findWithDefault strict in the default value
commit e8dc0883b2f7fd88034039c6d6dd744345ae1833
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 21:22:07 2011 -0800
A first stab at documenting strictness properties
commit 5e7930546252a4371b50936deabb98293b318239
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 21:01:27 2011 -0800
Whitespace only
commit 9724abad3bfdba7bedd420567c614623356fff35
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 20:47:22 2011 -0800
Whitespace only
commit 0ec3cf3576bd4c0812fe912b26ad471c8bd61784
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 18:37:21 2011 -0800
Fix docs to refer to new module names
commit 4864392b1d5801586885723188c2738b0b61fb30
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 18:35:13 2011 -0800
Change Data.IntMap to export the whole Data.IntMap.Lazy module
commit b31aae60a60aef0954a9d22fa749917ab8413c29
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 17:57:48 2011 -0800
Correct version number in deprecation notice
commit ef94654d2072d679d0d5ae6c8c2e22e2297dbcf6
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 17:52:32 2011 -0800
Change Data.Map to export the whole Data.Map.Lazy module
commit 6c02330e45e00ebf88d457b61ec9946299cc7888
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 16:51:24 2011 -0800
Bump version number to 0.5.0.0
Required by addition of NFData instances.
commit f430a6988de8cb63285e9802778fa5ca5d6d8a3e
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 16:50:22 2011 -0800
Data.M.Strict.fromDistinctAscList wasn't sufficiently strict
commit 0c14a09b898f3900d8884a5fbf5d9607a43cb701
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 16:47:09 2011 -0800
Change strictness properties of D.IntMap.Strict
IntMap is now strict in
* the values stored in the map, and
* the value arguments to all functions.
commit 611a2b1a30ddc7676fcaf652ef4749504f58df56
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 16:33:08 2011 -0800
Remove comment
commit d0a80b041043c9e104d64fc3c3f2551e7b36bfe3
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 16:30:57 2011 -0800
Tweak .gitignore
commit ffc0a3a6fbeeb13c17c65d71eaa6e6948df6ddcd
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 16:30:00 2011 -0800
Add missing LANGUAGE pragma to D.Set
commit 98c924a8589ec927b9c7108d20273634854a3014
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 16:29:45 2011 -0800
Add Data.Map.Lazy and Data.Map.Strict
commit 3f572a0eb8e17825dac35c08f01accb9cd4b8f26
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 14:23:04 2011 -0800
Update .gitignore
commit 7b0650722e06488635b5c6f0a774765e0f6b6a7d
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 14:20:28 2011 -0800
Rename D.M.Common to D.M.Base
commit 4ca950232fd3cbff9326b67d19f84ac2db18913b
Author: Edward Z. Yang <[email protected]>
Date: Wed Oct 26 22:05:10 2011 -0400
Split Data.IntMap into Data.IntMap.Strict and Data.IntMap.Lazy.
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 <[email protected]>
commit 457da3dbdb10c5e69783cec908bd636fffa12342
Author: Johan Tibell <[email protected]>
Date: Thu Nov 17 13:54:23 2011 -0800
Minor .cabal file clean-up
_______________________________________________
Cvs-ghc mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/cvs-ghc
