57 commits

Author	SHA1	Message	Date
Simon Cruanes	20097ddae3	Bij module, a try at the serialization problem using GADT	2013-05-14 18:32:23 +02:00
Simon Cruanes	6c1f7fb950	functional SplayTree as Maps	2013-04-24 00:32:04 +02:00
Simon Cruanes	d0bb88e365	minor update of Leftistheap	2013-04-24 00:31:47 +02:00
Simon Cruanes	b6212bea7c	leftistheap	2013-04-23 20:27:33 +02:00
Simon Cruanes	7a0605d96f	added CC (congruence closure with curryfied terms); ... added Puf (persistent Union-Find, used in CC); added their unit tests	2013-04-17 15:43:19 +02:00
Simon Cruanes	66f5a97f92	added arrays to benchs; ... updated README	2013-04-05 17:19:47 +02:00
Simon Cruanes	e924d0639a	changed the benchmarks for hashtables	2013-04-05 16:58:29 +02:00
Simon Cruanes	5553ed4699	updated benchs with persistentHashtbl	2013-03-27 21:47:24 +01:00
Simon Cruanes	a82ebf7d59	added PersistentHashtbl, adapted from persistent arrays of J-C Filliatre	2013-03-26 17:23:19 +01:00
Simon Cruanes	bc38851de6	added a test for Future.Timer	2013-03-24 20:27:27 +01:00
Simon Cruanes	b4e07e07d2	benchmark SkipList with hashtables	2013-03-23 01:45:54 +01:00
Simon Cruanes	09817b236a	update of Bench	2013-03-21 18:55:12 +01:00
Simon Cruanes	2033f07aff	renamed Enum into Gen (for "generator"), and updated code and test to reflect so	2013-03-21 17:25:02 +01:00
Simon Cruanes	c248c9b677	added some benchs of Sequence vs Enum	2013-03-21 12:35:22 +01:00
Simon Cruanes	170c1031a9	some basic tests for Future	2013-03-20 18:04:04 +01:00
Simon Cruanes	43f926dcb3	copied Heap into Enum for implementing merge_sorted; test merge_sorted	2013-03-20 16:09:55 +01:00
Simon Cruanes	35aa6cb03a	copied code of SplayTree into Heap, to reduce dependencies	2013-03-20 15:49:52 +01:00
Simon Cruanes	fac35bf61c	renamed some operations in Enum	2013-03-20 13:58:50 +01:00
Simon Cruanes	e83298ef24	moved generator functions into Enum.Gen	2013-03-19 11:44:48 +01:00
Simon Cruanes	4d293209a5	more tests for Enum	2013-03-19 11:35:48 +01:00
Simon Cruanes	ca5336dfb0	more tests for Enum	2013-03-19 00:48:11 +01:00
Simon Cruanes	135989d55f	Enum.take and Enum.drop	2013-03-19 00:22:41 +01:00
Simon Cruanes	a3182f131b	start testing of Enum	2013-03-18 23:59:52 +01:00
Simon Cruanes	ef08010c6f	renamed tests/tests.ml into tests/run_tests.ml; ... added some tests for Vector; added Sequence functions to Vector	2013-03-17 18:36:51 +01:00
Simon Cruanes	707d29210f	cleanrer interface for Univ	2013-03-14 14:43:08 +01:00
Simon Cruanes	924fc1b970	rewrote Deque to be safe (no Obj anymore); ... more functions in Deque, especially w.r.t. Sequence; unit tests for Deque	2013-03-14 14:14:13 +01:00
Simon Cruanes	dabc9df46e	added a is_empty function for FHashtbl; ... more tests for FHashtbl	2013-03-10 15:04:38 +01:00
Simon Cruanes	79942515cd	added a functional Queue implementation	2013-03-09 20:35:45 +01:00
Simon Cruanes	7d96c9092a	deletion for FHashtbl.Tree implemented	2013-03-07 18:22:42 +01:00
Simon Cruanes	f561e7af7c	changed interface of Cache.S.with_cache_rec	2013-03-07 18:12:35 +01:00
Simon Cruanes	246f2949ea	tests and benchmark for the functional hashtables	2013-03-07 16:19:22 +01:00
Simon Cruanes	6b314e4b37	added FHashtbl to benchmarks	2013-03-07 15:01:10 +01:00
Simon Cruanes	bba6da0bde	more tests for FHashtbl	2013-03-07 14:50:20 +01:00
Simon Cruanes	5c6d9d94f2	more tests for FHashtbl	2013-03-07 13:51:36 +01:00
Simon Cruanes	7bde68ae75	some tests for functional hashtables	2013-03-07 12:41:45 +01:00
Simon Cruanes	14a5210bc2	added FlatHashtbl to the benchmarks	2013-03-07 10:18:13 +01:00
Simon Cruanes	c192d5558a	fixed bug in FlatHashtbl.remove	2013-03-07 10:12:47 +01:00
Simon Cruanes	d460628695	added tests for FlatHashtbl	2013-03-07 10:07:25 +01:00
Simon Cruanes	001e28ad5f	LRU cache implemented	2013-03-06 15:43:54 +01:00
Simon Cruanes	694b4929b0	Cache.S2 can cache pair of heterogeneous arguments; ... Cache.Dummy and Cache.Dummy2 (no caching); benchmarking Cache	2013-03-06 15:14:48 +01:00
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	588e7bece9	update of benchmark	2013-03-05 18:54:02 +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	2e19b5eb1a	updated tests , with tests on heaps	2013-03-05 11:05:34 +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