Safe Haskell | None |
---|---|
Language | Haskell2010 |
The suffix array data structure. Supports (de-) serialization via aeson,cereal,binary.
Reading and writing to and from specialized "bio" formats is currently open.
TODO compression during serialization? TODO versioning? TODO read sam/bam format? TODO what about mmap for really large indices?
Documentation
The Suffix Array data type, together with the longest common prefix table.
TODO skip table? TODO inverse suffix array?
TODO maybe parametrize on the Int type (Int,Int64,Int32,Word's) This
will require better specialization of operations in NaiveArray
and
elsewhere. Otherwise performance drops quite noticable by x5
to x10
.