patch applied (packages/base): Sync with FPS head

Simon Marlow simonmar at microsoft.com
Wed May 3 08:17:16 EDT 2006


Wed May  3 03:52:59 PDT 2006  dons at cse.unsw.edu.au
  * 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 at cse.unl.edu
    * Fix foldr1 in Data.ByteString and Data.ByteString.Char8
  
  Mon May  1 11:51:16 EST 2006  Don Stewart <dons at 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 at cse.unl.edu
    * Fix groupBy to match Data.List.groupBy.
  
  Wed May  3 15:01:07 EST 2006  sjanssen at 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!
  

    M ./Data/ByteString.hs -9 +90
    M ./Data/ByteString/Char8.hs -3 +25
    M ./cbits/fpstring.c -10
    M ./include/fpstring.h -2


More information about the Cvs-libraries mailing list