Commit graph

923 commits

Author SHA1 Message Date
Simon Cruanes
deab8c8f62 robin hood hashing for PHashtbl 2013-03-05 00:49:02 +01:00
Simon Cruanes
7a01248c06 stub of SplayTree structure 2013-03-04 19:10:20 +01:00
Simon Cruanes
d101d913a2 bound size of hashtable with Sys.max_rray_length 2013-03-04 19:10:06 +01:00
Simon Cruanes
484653fb08 add .replace operation in benchs 2013-03-04 18:21:26 +01:00
Simon Cruanes
d19abf889c updated Graph to remove the functor; it is now
imperative, backed by PHashtbl, and offers a simplified Dot-printing interface.
2013-03-04 17:35:22 +01:00
Simon Cruanes
25a7d33985 added PHashtbl.get_eq/get_hash, to access the functions;
added a function to create a PHashtbl from a module;
added PHashtbl.map
2013-03-04 17:31:37 +01:00
Simon Cruanes
01e008256c hashset.union/inter take an optional argument for the resulting set 2013-03-04 17:30:34 +01:00
Simon Cruanes
d52441018c Hashset based on PHashtbl 2013-03-04 16:04:37 +01:00
Simon Cruanes
f363399fda PHashtbl.filter 2013-03-04 16:01:37 +01:00
Simon Cruanes
4c7f8fad7c draft of Heap module 2013-03-04 15:35:34 +01:00
Simon Cruanes
17ae421266 small benchmarking of hashtable 2013-03-04 14:58:23 +01:00
Simon Cruanes
723e4f1905 bugfix in hashtable removal; many more tests for hashtable 2013-03-04 14:27:06 +01:00
Simon Cruanes
3fe75af98e unit testing with oUnit 2013-03-04 13:49:08 +01:00
Simon Cruanes
30b69a95a3 polymorphic hashtable 2013-03-04 13:48:53 +01:00
Simon Cruanes
cfc411b637 gitignore 2013-03-04 13:48:44 +01:00
Simon Cruanes
5d243ab117 .merlin config file 2013-03-04 13:48:17 +01:00
Simon Cruanes
6070e89a92 update README 2013-03-04 13:26:49 +01:00
Simon Cruanes
d6d149e549 moved everything to the root directory 2013-03-04 13:25:25 +01:00
Simon Cruanes
f74af3784f makefile to build with ocamlbuild 2013-02-27 16:17:42 +01:00
Simon Cruanes
848ca25d07 update of makefile 2013-02-27 16:17:23 +01:00
Simon Cruanes
cfe1be2a5c source code for containers 2013-02-27 16:14:45 +01:00
Simon Cruanes
fde4a70780 gitignore and update of readme; added LICENSE file (BSD) 2013-02-27 16:12:14 +01:00
Simon Cruanes
6a8aecf602 Initial commit 2013-02-27 06:17:33 -08:00