diff --git a/README.md b/README.md index e7bd23ee..0ab4b23d 100644 --- a/README.md +++ b/README.md @@ -138,6 +138,8 @@ Documentation [here](http://cedeela.fr/~simon/software/containers). - `CCGraph`, a small collection of graph algorithms - `CCBitField`, a type-safe implementation of bitfields that fit in `int` - `CCWBTree`, a weight-balanced tree, implementing a map interface +- `CCRAL`, a random-access list structure, with `O(1)` cons/hd/tl and `O(ln(n))` + access to elements by their index. ### Containers.io @@ -199,7 +201,6 @@ is not necessarily up-to-date. - `Hashset`, a polymorphic imperative set on top of `PHashtbl` - `LazyGraph`, a lazy graph structure on arbitrary (hashable+eq) types, with basic graph functions that work even on infinite graphs, and printing to DOT. - `PHashtbl`, a polymorphic hashtable (with open addressing) -- `RAL`, a random-access list structure, with `O(1)` cons/hd/tl and `O(ln(n))` access to elements by their index. - `RoseTree`, a tree with an arbitrary number of children and its associated zipper - `SmallSet`, a sorted list implementation behaving like a set. - `UnionFind`, a functorial imperative Union-Find structure diff --git a/_oasis b/_oasis index 2847d801..fcd1e8b0 100644 --- a/_oasis +++ b/_oasis @@ -85,7 +85,7 @@ Library "containers_data" CCPersistentHashtbl, CCDeque, CCFQueue, CCBV, CCMixtbl, CCMixmap, CCRingBuffer, CCIntMap, CCPersistentArray, CCMixset, CCHashconsedSet, CCGraph, CCHashSet, CCBitField, - CCHashTrie, CCBloom, CCWBTree + CCHashTrie, CCBloom, CCWBTree, CCRAL BuildDepends: bytes FindlibParent: containers FindlibName: data @@ -123,7 +123,7 @@ Library "containers_misc" Path: src/misc Pack: true Modules: AbsSet, Automaton, Bij, CSM, Hashset, LazyGraph, PHashtbl, - PrintBox, RAL, RoseTree, SmallSet, UnionFind, Univ, Puf, + PrintBox, RoseTree, SmallSet, UnionFind, Univ, Puf, Backtrack BuildDepends: containers, containers.data FindlibName: misc diff --git a/doc/intro.txt b/doc/intro.txt index 0cfd1dbf..e372616f 100644 --- a/doc/intro.txt +++ b/doc/intro.txt @@ -79,6 +79,7 @@ CCMultiMap CCMultiSet CCPersistentArray CCPersistentHashtbl +CCRAL CCRingBuffer CCTrie CCWBTree diff --git a/src/misc/RAL.ml b/src/data/CCRAL.ml similarity index 100% rename from src/misc/RAL.ml rename to src/data/CCRAL.ml diff --git a/src/misc/RAL.mli b/src/data/CCRAL.mli similarity index 100% rename from src/misc/RAL.mli rename to src/data/CCRAL.mli