150 commits

Author	SHA1	Message	Date
Simon Cruanes	1dad12868e	bugfix in CCWBTree (return the correct exn)	2015-09-14 02:58:49 +02:00
Simon Cruanes	47d5e52224	add some tests and use hidden feature of qtest!	2015-09-13 21:45:40 +02:00
Simon Cruanes	6c16656da0	doc	2015-09-11 22:06:09 +02:00
Simon Cruanes	46201b6e85	remove warning from file; add warning in .merlin	2015-09-11 15:12:24 +02:00
Simon Cruanes	d8931e3602	fix CCWBTree.split	2015-09-11 09:25:55 +02:00
Simon Cruanes	3d035e05cd	wip: fix CCWBTree.{split,merge}; add tests	2015-09-09 23:13:56 +02:00
Simon Cruanes	5e5d192448	implement merge and split for CCWBTree	2015-09-09 19:29:17 +02:00
Simon Cruanes	c2c344e8fc	test	2015-09-08 00:12:38 +02:00
Simon Cruanes	981e521f3c	more tests and functions in CCRAL	2015-09-08 00:02:50 +02:00
Simon Cruanes	79d57b6e2c	add tests and functions to CCRAL	2015-09-07 23:42:00 +02:00
Simon Cruanes	f4381a736f	move RAL into containers.data as CCRAL	2015-09-07 23:41:41 +02:00
Simon Cruanes	c6e3471ae5	doc	2015-09-07 22:41:57 +02:00
Simon Cruanes	dab3ea6052	add a few function in CCWBTree	2015-09-07 22:40:54 +02:00
Simon Cruanes	257c2ad71c	improve a bit the balancing	2015-09-07 22:25:06 +02:00
Simon Cruanes	c19f8fa390	implement CCWBTree.remove	2015-09-07 22:16:51 +02:00
Simon Cruanes	3aef755a28	detail	2015-09-07 14:32:55 +02:00
Simon Cruanes	f1dd17d1aa	new module CCWBTree, a weight-balanced tree. WIP.	2015-09-07 01:06:45 +02:00
Simon Cruanes	ecbddc132b	new module CCBloom in containers.data, a bloom filter	2015-09-06 21:44:55 +02:00
Simon Cruanes	6f388b5d3c	add more functions to CCHashTrie	2015-09-05 12:35:13 +02:00
Simon Cruanes	895c8a73d9	use 32-bits and regular integers for popcount in CCHashTrie	2015-09-05 03:20:45 +02:00
Simon Cruanes	47414c7f40	add mem to CCHashTrie	2015-09-05 01:52:55 +02:00
Simon Cruanes	791eb8efba	use a HAMT-like sparse array in CCHashTrie, with 64 children per node	2015-09-05 01:31:12 +02:00
Simon Cruanes	36a81f710e	simplifications	2015-09-04 23:35:36 +02:00
Simon Cruanes	8efd5003f8	add a few functions to CCHashTrie	2015-09-04 22:20:00 +02:00
Simon Cruanes	0aef0300b8	modify implementation of CCHashTrie , including magic covariant iarray	2015-09-04 22:18:21 +02:00
Simon Cruanes	3eadbee0e7	refactor HashTrie with branching factor 32, much better	2015-09-04 21:43:24 +02:00
Simon Cruanes	394656660c	add tests to CCIntMap; now flagged "stable" (for the API)	2015-09-04 17:47:56 +02:00
Simon Cruanes	8f59e8e193	details	2015-09-02 19:37:10 +02:00
Simon Cruanes	e51fb2e44e	new module CCHashTrie in containers.data, associative map	2015-09-02 15:55:12 +02:00
Simon Cruanes	132414ba9d	add tests to CCIntMap, add type safety, and fix various bugs in {union,inter}	2015-09-02 14:26:05 +02:00
Simon Cruanes	d7a58b2ef0	add CCIntMap.{equal,compare,{of,to,add}_{gen,klist}}	2015-09-02 10:34:41 +02:00
Simon Cruanes	e755065fc7	add CCPersistentArray.{append,flatten,flat_map,of_gen,to_gen}	2015-08-31 19:19:34 +02:00
Simon Cruanes	944c85167f	add CCDeque.clear	2015-08-31 18:39:53 +02:00
Simon Cruanes	f77172ee26	more tests	2015-08-31 18:37:38 +02:00
Simon Cruanes	4b4764f3bf	new implementation for CCDeque, more efficient	2015-08-31 18:31:01 +02:00
Simon Cruanes	7d117da5bd	some changes in CCDeque (doc and tests)	2015-08-31 16:59:45 +02:00
Simon Cruanes	e248b555da	breaking: change signature of CCDeque.of_seq	2015-08-31 16:16:12 +02:00
Simon Cruanes	d204e1946f	add CCDeque.{fold,append_{front,back},{of,to}_{gen,list}} and others	2015-08-31 16:13:28 +02:00
Simon Cruanes	1baf4c80ea	update .mli only	2015-08-31 15:49:18 +02:00
Simon Cruanes	e90623aed7	update CCBitField to use first-class modules	2015-08-24 16:00:53 +02:00
Simon Cruanes	641ab6f06e	rename CCBitField.{BITFIELD -> S}	2015-08-12 10:02:28 +02:00
Simon Cruanes	a8c8561a83	add more printers	2015-08-12 00:10:27 +02:00
Simon Cruanes	b3a527055f	add CCDeque.print	2015-08-11 23:13:09 +02:00
Simon Cruanes	819c1f3249	add CCBV.print	2015-08-11 23:09:08 +02:00
Simon Cruanes	caaecda7f7	doc	2015-08-11 21:38:28 +02:00
Simon Cruanes	397f41c4fa	better printing and doc	2015-08-11 21:10:03 +02:00
Simon Cruanes	9e4627abfc	CCBitField now with printing, freezing, named fields	2015-08-11 21:02:51 +02:00
Simon Cruanes	b71cfc4568	export more functions in CCBitField including any-width fields	2015-08-11 20:45:40 +02:00
Simon Cruanes	e54b5f32e6	document CCBitField with a raw test	2015-08-11 20:34:52 +02:00
Simon Cruanes	99fb2f84db	add CCBitField, a safe abstraction for bitfields of < 62 bits	2015-08-11 20:26:47 +02:00