simon/ocaml-containers
1
0
Fork 0
mirror of https://github.com/c-cube/ocaml-containers.git synced 2025-12-05 19:00:31 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions
A lightweight, modular standard library extension, string library, and interfaces to various libraries (unix, threads, etc.) BSD license.
31 commits 49 branches 82 tags 24 MiB
OCaml 99.4%
Shell 0.3%
C 0.1%
Find a file
Simon Cruanes 009afc575b graph now uses Heap rather than Leftistheap
2013-03-05 11:08:26 +01:00
tests updated tests , with tests on heaps 2013-03-05 11:05:34 +01:00
.gitignore gitignore 2013-03-04 13:48:44 +01:00
.merlin .merlin config file 2013-03-04 13:48:17 +01:00
_tags makefile to build with ocamlbuild 2013-02-27 16:17:42 +01:00
cache.ml moved everything to the root directory 2013-03-04 13:25:25 +01:00
cache.mli moved everything to the root directory 2013-03-04 13:25:25 +01:00
containers.mllib add new containers to containers.mllib 2013-03-05 11:05:23 +01:00
deque.ml moved everything to the root directory 2013-03-04 13:25:25 +01:00
deque.mli moved everything to the root directory 2013-03-04 13:25:25 +01:00
flatHashtbl.ml moved everything to the root directory 2013-03-04 13:25:25 +01:00
flatHashtbl.mli moved everything to the root directory 2013-03-04 13:25:25 +01:00
graph.ml graph now uses Heap rather than Leftistheap 2013-03-05 11:08:26 +01:00
graph.mli updated Graph to remove the functor; it is now 2013-03-04 17:35:22 +01:00
hashset.ml hashset.union/inter take an optional argument for the resulting set 2013-03-04 17:30:34 +01:00
hashset.mli hashset.union/inter take an optional argument for the resulting set 2013-03-04 17:30:34 +01:00
heap.ml imperative heaps on top of splay trees 2013-03-05 11:05:12 +01:00
heap.mli imperative heaps on top of splay trees 2013-03-05 11:05:12 +01:00
LICENSE gitignore and update of readme; added LICENSE file (BSD) 2013-02-27 16:12:14 +01:00
Makefile small benchmarking of hashtable 2013-03-04 14:58:23 +01:00
pHashtbl.ml updated benchmark 2013-03-05 00:55:24 +01:00
pHashtbl.mli robin hood hashing for PHashtbl 2013-03-05 00:49:02 +01:00
README.md unit testing with oUnit 2013-03-04 13:49:08 +01:00
splayTree.ml splay heaps are implemented 2013-03-05 11:05:00 +01:00
splayTree.mli splay heaps are implemented 2013-03-05 11:05:00 +01:00
vector.ml moved everything to the root directory 2013-03-04 13:25:25 +01:00
vector.mli moved everything to the root directory 2013-03-04 13:25:25 +01:00

README.md

ocaml-containers

A bunch of containers,written in different occasions. Probably not very high quality, since not all containers are tested.

Use

You can either build and install the library (see Build), or just copy files to your own project. The last solution has the benefits that you don't have additional dependencies nor build complications (and it may enable more inlining). I therefore recommand it for its simplicity.

Build

You need the library sequence. With opam, type opam install sequence.

Then:

$ make

To build and run tests (requires oUnit):

$ make tests
$ ./tests.native

License

This code is free, under the BSD license. The module leftistheap is due to Jean-Christophe Filliâtre, under the GPL license.