patch applied (packages/containers): new methods for Data.Sequence (proposal #3271)

[Ross Paterson]

Tue Sep 15 10:33:24 PDT 2009  Ross Paterson <ross at soi.city.ac.uk>
  * new methods for Data.Sequence (proposal #3271)
  Ignore-this: cf17bedd709a6ab3448fd718dcdf62e7
  
  Adds a lot of new methods to Data.Sequence, mostly paralleling those
  in Data.List.  Several of these are significantly faster than versions
  implemented with the previous public interface.  In particular, replicate
  takes O(log n) time and space instead of O(n).
  (by Louis Wasserman)

    M ./Data/Sequence.hs -66 +754

View patch online:
http://darcs.haskell.org/packages/containers/_darcs/patches/20090915173324-b47d3-f96f5f9da2869fc49d2b2f1bfdbceb8e7c49d5ea.gz