This directory contains some contributions of data structures.

So far, it contains the following modules:

Sb_ralist:

  files:       sb_ralist.mli sb_ralist.ml
  author:      Pierpaolo Bernardi
  description: Implements "Skew Binary Random-Access Lists"
               They support random access to elements in O(log n)
               * Faster than Sb_ralist2 *
               See the file header for more details

Sb_ralist2:

  files:       sb_ralist2.mli sb_ralist2.ml
  author:      Pierpaolo Bernardi
  description: Implements "Skew Binary Random-Access Lists"
               They support random access to elements in O(log n)
               * Slower than Sb_ralist, but maybe easier to understand *
               See the file header for more details