flex-array

Flexible arrays
README

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.

Install
Published
22 Feb 2021
Sources
flex-array-1.2.0.tbz
sha256=a20a3c025eb7587c19c175ce66c6a3a6046b0e7d44ce1b3bd6d96beffe052c6a
sha512=95d32bbb5ab0fde1a29102ba3abdd1b7746910e91c6a0f4148951ccb24e53487aa630eb0858d4251d6f1dae94f4155425ea43cf2201832daab9419d91b6aa2c7
Dependencies
dune
>= "2.0.0"
alcotest
with-test
Reverse Dependencies