New patches in /srv/darcs/git-mirrors/containers
commit 57fa012808c6009fd8feff82e415dc188c9b9385
Author: Milan Straka <[email protected]>
Date: Wed Nov 23 21:56:41 2011 +0100
Modify map and intmap tests to use test-framework.
The old manually-run QuickCheck methods are run by
test-framework now, because the framework can suppress
noisy output and also return non-zero exitcode on error.
Also duplicated properties were removed.
commit 7b730517d4e3525b7a823d0d9ff415d1dcc55d71
Author: Milan Straka <[email protected]>
Date: Wed Nov 23 21:17:20 2011 +0100
Updated errorneous documentation.
Comments to update{Min,Max}[WithKey] were previously taken from
Data.Map and were wrong.
In Data.Map, the update function returns Maybe and possibly removes the
value. But Data.IntMap version returns only the value and cannot cause
the maximum to be removed.
commit 820efd4e7c3b886ef3e601f16a6cfc66beac0f3e
Author: Milan Straka <[email protected]>
Date: Wed Nov 23 20:39:23 2011 +0100
Improve docs of mapKeys.
The problem found out when improving tests.
commit 63f2112d5f0fb93562048c7ee6e4526bad57fbd0
Author: Milan Straka <[email protected]>
Date: Wed Nov 23 16:57:06 2011 +0100
Cabalize set and intset tests.
Use test-framework, which suppresses noisy QuickCheck output,
prints a nice summary and returns non-zero exitcode on failure.
Also the set tests were improved using several intset properties.
commit 59d42af220de7b9ca8298348edd3b668dee874c3
Author: Milan Straka <[email protected]>
Date: Wed Nov 23 17:11:30 2011 +0100
Small changes to compile flags.
* ghc-prim is available since 6.10, was part of base before
* -fregs-graph is activated by -O2 since ghc 7.0 and had
performance issues before that. Reference: ticket #2790.
commit 9878b6026fdc54aa1ac8fad2c6e1042f4952f22e
Author: Milan Straka <[email protected]>
Date: Wed Nov 23 15:43:33 2011 +0100
Move GHC testing framework tests to separate dir.
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
