package flex-array
Flexible arrays
Install
Dune Dependency
Authors
Maintainers
Sources
flex-array-1.1.0.tbz
sha256=067b0598b0134342b219735e839a9b7cecd4584573d1dc41ba4ed0e3e5141331
sha512=423b2125eb9ed7816d2e838e74a83250f1284ac7bcb037d7616cf0b5732328ed0023a2277a268919897c1a736da79b859b32c91a1cbc7f33d81c081484830031
Description
Flexible arrays are arrays whose size can be changed by adding or removing elements at either end (one at a time).
Published: 26 Jan 2021
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