nested-sequence
Version 0.2 revision 0 uploaded by BalazsKomuves.
Package meta
- Synopsis
- List-like data structures with O(log(n)) random access
- Description
List-like data structures implemented using nested data types and polymorphic recursion. Also called "n-ary random access lists". They supports
O(log(n))lookup while still having amortizedO(1)access to the left end of the sequence. Somewhat similar to finger trees, but much simpler, and the ternary and quaternary versions are also more memory efficient; however, modifying the right end of the sequence is still slow. See Data.Nested.Seq for general comments and Data.Nested.Seq.Binary.Lazy for an explanation of the data structure.- Author
- Balazs Komuves, Peter Divianszky
- Bug reports
- n/a
- Category
- Data Structures, Data
- Copyright
- (c) 2016 Balazs Komuves, Peter Divianszky
- Homepage
- http://code.haskell.org/~bkomuves/
- Maintainer
- bkomuves (plus) hackage (at) gmail (dot) com
- Package URL
- n/a
- Stability
- Experimental