Wed May 3 03:52:59 PDT 2006 [EMAIL PROTECTED]
* Sync with FPS head
This patch brings Data.ByteString into sync with the FPS head.
The most significant of which is the new Haskell counting sort.
Changes:
Sun Apr 30 18:16:29 EST 2006 [EMAIL PROTECTED]
* Fix foldr1 in Data.ByteString and Data.ByteString.Char8
Mon May 1 11:51:16 EST 2006 Don Stewart <[EMAIL PROTECTED]>
* Add group and groupBy. Suggested by conversation between sjanssen and
petekaz on #haskell
Mon May 1 16:42:04 EST 2006 [EMAIL PROTECTED]
* Fix groupBy to match Data.List.groupBy.
Wed May 3 15:01:07 EST 2006 [EMAIL PROTECTED]
* Migrate to counting sort.
Data.ByteString.sort used C's qsort(), which is O(n log n). The new
algorithm
is O(n), and is faster for strings larger than approximately thirty bytes.
We
also reduce our dependency on cbits!
M ./Data/ByteString.hs -9 +90
M ./Data/ByteString/Char8.hs -3 +25
M ./cbits/fpstring.c -10
M ./include/fpstring.h -2
_______________________________________________
Cvs-libraries mailing list
[EMAIL PROTECTED]
http://www.haskell.org/mailman/listinfo/cvs-libraries
