mirror of
https://github.com/c-cube/ocaml-containers.git
synced 2025-12-06 03:05:28 -05:00
update of README and .mllib
This commit is contained in:
parent
707d29210f
commit
9d556cb106
2 changed files with 12 additions and 9 deletions
20
README.md
20
README.md
|
|
@ -1,8 +1,9 @@
|
|||
ocaml-containers
|
||||
================
|
||||
|
||||
A bunch of containers,written in different occasions. Probably not very high
|
||||
quality, since not all containers are tested (yet).
|
||||
A bunch of containers,written in different occasions. Not all
|
||||
containers are properly tested (see `tests/` and `make tests`
|
||||
if you have installed `OUnit`).
|
||||
|
||||
The design is centerred around polymorphism rather than functors. Such
|
||||
structures comprise:
|
||||
|
|
@ -12,13 +13,16 @@ structures comprise:
|
|||
- `Heap`, an imperative heap based on `SplayTree`
|
||||
- `Graph`, a polymorphic imperative directed graph (on top of `PHashtbl`)
|
||||
- `Hashset`, a polymorphic imperative set on top of `PHashtbl`
|
||||
- `FQueue`, a purely functional queue structure
|
||||
- `Heap`, a purely functional polymorphic heap
|
||||
|
||||
Other structures (not touched for months, may not work properly) are:
|
||||
Other structures are:
|
||||
|
||||
- `Cache`, a low level memoization cache for pairs of keys
|
||||
- `Vector`, a growable array (pure OCaml, no C)
|
||||
- `Univ`, a universal type encoding with affectation
|
||||
- `Cache`, a low level memoization cache for unary and binary functions
|
||||
- `Deque`, an imperative double ended FIFO (double-linked list)
|
||||
- `FlatHashtbl`, a deprecated open addressing hashtable with
|
||||
- `Vector`, a growable array (pure OCaml, no C; not tested)
|
||||
- `FlatHashtbl`, a (deprecated) open addressing hashtable with
|
||||
a functorial interface (replaced by PHashtbl)
|
||||
|
||||
## Use
|
||||
|
|
@ -32,9 +36,7 @@ If you have comments, requests, or bugfixes, please share them! :-)
|
|||
|
||||
## Build
|
||||
|
||||
You need the library `sequence`. With opam, type `opam install sequence`.
|
||||
|
||||
Then:
|
||||
There are no dependencies (`Sequence` is included). Type:
|
||||
|
||||
$ make
|
||||
|
||||
|
|
|
|||
|
|
@ -6,6 +6,7 @@ FlatHashtbl
|
|||
FHashtbl
|
||||
FQueue
|
||||
Hashset
|
||||
Sequence
|
||||
SplayTree
|
||||
PHashtbl
|
||||
Heap
|
||||
|
|
|
|||
Loading…
Add table
Reference in a new issue