239 commits

Author	SHA1	Message	Date
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
Simon Cruanes	7642d662cb	add some tests and functions to CCHashSet	2015-08-02 21:23:49 +02:00
Simon Cruanes	0d0a8f8764	add CCHashSet into containers.data, a mutable set	2015-08-02 20:54:28 +02:00
Simon Cruanes	963f61a0f5	prepare for 0.12	2015-07-16 10:56:03 +02:00
Simon Cruanes	9f7be2ddc9	enable -safe-string on the whole project, with some linked refactorings	2015-06-26 14:05:45 +02:00
Simon Cruanes	d6b1a62201	more doc	2015-06-25 10:05:31 +02:00
Simon Cruanes	48aba9e49e	fix: use the proper array module in CCRingBuffer	2015-06-23 15:01:04 +02:00
Simon Cruanes	f50846209b	add more doc and functions to CCGraph	2015-06-12 17:11:05 +02:00
Simon Cruanes	271cbff3e3	add CCGraph.Map.vertices	2015-06-12 17:04:49 +02:00
Simon Cruanes	79d57f9be7	update documentation	2015-06-11 11:35:31 +02:00
Simon Cruanes	3b27a5a8cd	immutable graphs in CCGraph.Map	2015-06-11 11:00:11 +02:00
Simon Cruanes	0475e893a1	some signature changes in CCGraph	2015-06-10 18:32:18 +02:00