package flex-array

You can search for identifiers within the package.

in-package search v0.2.0

Flexible arrays

Install

sha256=067b0598b0134342b219735e839a9b7cecd4584573d1dc41ba4ed0e3e5141331

sha512=423b2125eb9ed7816d2e838e74a83250f1284ac7bcb037d7616cf0b5732328ed0023a2277a268919897c1a736da79b859b32c91a1cbc7f33d81c081484830031

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.