Libraries

Thread Start a new thread

Download

libraries@haskell.org

April 2006

38 participants
21 discussions

Fast Sequences
by Jim Apple 04 Apr '06

04 Apr '06

The proposed Data.Sequence ( http://www.soi.city.ac.uk/~ross/software/html/Data.Sequence.html ) has O(n) reverse. Section 6 of http://citeseer.ist.psu.edu/560336.html claims that it can be faster. Also, according to http://citeseer.ist.psu.edu/kaplan96purely.html , there is a sequence type with (><) of O(log log n). The latter one of these doesn't support the stated time bounds for different versions of the same structure. Do 2-3 finger trees support that? Jim

3 10