Sync with FPS head
authordons@cse.unsw.edu.au <unknown>
Wed, 3 May 2006 10:52:59 +0000 (10:52 +0000)
committerdons@cse.unsw.edu.au <unknown>
Wed, 3 May 2006 10:52:59 +0000 (10:52 +0000)
commit6d442b33e08f147818db1af0e9d6d89a6f48982d
tree11bf5b219ba91cd8af9d6809095dfe72bf735581
parente7fdfc4e0016dabff6cc8259f9e39dd665885732
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  sjanssen@cse.unl.edu
  * Fix foldr1 in Data.ByteString and Data.ByteString.Char8

Mon May  1 11:51:16 EST 2006  Don Stewart <dons@cse.unsw.edu.au>
  * Add group and groupBy. Suggested by conversation between sjanssen and petekaz on #haskell

Mon May  1 16:42:04 EST 2006  sjanssen@cse.unl.edu
  * Fix groupBy to match Data.List.groupBy.

Wed May  3 15:01:07 EST 2006  sjanssen@cse.unl.edu
  * 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!
libraries/base/Data/ByteString.hs
libraries/base/Data/ByteString/Char8.hs
libraries/base/cbits/fpstring.c
libraries/base/include/fpstring.h