package flex-array
Flexible arrays
Install
Dune Dependency
Authors
Maintainers
Sources
flex-array-1.0.0.tbz
sha256=0d9da0707db8e28d3f40ec59ba2b8539728af1db952b1761868195b3fc942e39
sha512=40aae4da9e2a049c8dd1a3da73e78ca765329f2bb3401a04fd8cc88fcea8f4187c0574a1d0568235688d9650170424415711b79b69cd4119f8cad3465be8ddf6
Description
Flexible arrays are arrays whose size can be changed by adding or removing elements at either end (one at a time).
Published: 23 Oct 2020
README
flex-array
OCaml implementation of flexible arrays
Flexible arrays are arrays whose size can be changed by adding or removing elements at either end (one at a time).
This is an implementation of flexible arrays using Braun trees, following
Rob Hoogerwoord
A logarithmic implementation of flexible arrays
http://alexandria.tue.nl/repository/notdare/772185.pdf
All operations (get, set, cons, tail, snoc, liat) have logarithmic complexity.
On This Page