The latest version of nested-sequence is 0.2-0.
nested-sequence
Version 0.1 revision 0 uploaded by BalazsKomuves.
Package meta
- Synopsis
- A list-like data structure with O(log(n)) random access
- Description
A list-like data structure implemented using a nested data type and polymorphic recursion. It supports O(log(n)) lookup while still having amortized O(1) access to the left end of the sequence. Somewhat similar to finger trees, but much simpler and more memory efficient; however, modifying the right end of the sequence is still slow.
- 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) hu
- Package URL
- n/a
- Stability
- Experimental