2939 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Simon Cruanes	22e948e374	big changes in the Cache module, with clean signatures and several ... functors that implement distinct policies	2013-03-06 12:28:09 +01:00
Simon Cruanes	56d8de46a3	tests for the Universal type	2013-03-06 11:00:52 +01:00
Simon Cruanes	d4565d7a1f	Universal type embedding	2013-03-06 11:00:36 +01:00
Simon Cruanes	588e7bece9	update of benchmark	2013-03-05 18:54:02 +01:00
Simon Cruanes	8da095f76b	fix in Graph.pp	2013-03-05 12:06:43 +01:00
Simon Cruanes	9ce511156e	update of README	2013-03-05 11:48:49 +01:00
Simon Cruanes	151156fb43	more graph tests	2013-03-05 11:39:34 +01:00
Simon Cruanes	33d8ac6253	test file for Graph	2013-03-05 11:25:08 +01:00
Simon Cruanes	009afc575b	graph now uses Heap rather than Leftistheap	2013-03-05 11:08:26 +01:00
Simon Cruanes	2e19b5eb1a	updated tests , with tests on heaps	2013-03-05 11:05:34 +01:00
Simon Cruanes	fc590bfb27	add new containers to containers.mllib	2013-03-05 11:05:23 +01:00
Simon Cruanes	51afd6d74d	imperative heaps on top of splay trees	2013-03-05 11:05:12 +01:00
Simon Cruanes	9e18a807ce	splay heaps are implemented	2013-03-05 11:05:00 +01:00
Simon Cruanes	daed6a3277	small test change	2013-03-05 09:55:38 +01:00
Simon Cruanes	f7d0d88882	also benchmark IHashtbl (functor); ... use Bench.bench_n, which is much better	2013-03-05 01:10:21 +01:00
Simon Cruanes	f3074584ff	updated benchmark	2013-03-05 00:55:24 +01:00
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