1104 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Simon Cruanes	1454d82e56	add a benchmark file for IO	2015-09-09 16:07:34 +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	369a13cea8	add more table benchmarks	2015-09-05 14:07:27 +02:00
Simon Cruanes	42e360eadd	refactor benchmarks on associative maps	2015-09-05 13:17:11 +02:00
Simon Cruanes	6f388b5d3c	add more functions to CCHashTrie	2015-09-05 12:35:13 +02:00
Simon Cruanes	c9a4bbd75a	update benchmarks to use ~repeat arguments	2015-09-05 12:14:32 +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	b091bba431	use package HAMT in benchmarks	2015-09-05 00:02:02 +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	118c9154bd	add CCKtree.force	2015-09-04 21:43:11 +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	5069580a9d	add CCList.cons_maybe	2015-09-04 17:01:14 +02:00
Simon Cruanes	290ba2810a	in README, a section about incoming breaking changes	2015-09-04 14:15:14 +02:00
Simon Cruanes	b9d6e3da5c	add link to mailing list in README	2015-09-03 23:11:42 +02:00
Simon Cruanes	783c9cf808	add CCOpt.choice_seq	2015-09-02 22:12:31 +02:00
Simon Cruanes	3d7035e84f	add CCOpt.print	2015-09-02 21:05:17 +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	470ab8e49c	add CCThread.Barrier for simple synchronization	2015-09-01 14:00:20 +02:00
Simon Cruanes	c1837dbb9c	more efficient CCThread.Queue.{push,take}_list	2015-09-01 13:52:19 +02:00
Simon Cruanes	501a5af0d6	add benchmarks for CCThread.Queue	2015-09-01 13:51:54 +02:00
Simon Cruanes	48206075a9	slightly different implem for CCThread.Queue.{take,push}	2015-09-01 11:52:17 +02:00
Simon Cruanes	5af816fe9b	small change in test	2015-09-01 11:19:08 +02:00
Simon Cruanes	64a41b0789	small detail in doc	2015-09-01 10:03:26 +02:00
Simon Cruanes	b4b01bc2f7	modify CCThread, add tests	2015-08-31 22:46:27 +02:00
Simon Cruanes	767999271c	new module CCThread, utils for threading (+ blocking queue)	2015-08-31 22:30:33 +02:00
Simon Cruanes	deab575bb3	new module CCSemaphore in containers.thread, with simple semaphore	2015-08-31 21:18:17 +02:00
Simon Cruanes	7fec8ca8c2	add CCLock.set and tests	2015-08-31 21:17:48 +02:00
Simon Cruanes	4946f367ea	add CCInt.{of_string,to_string}	2015-08-31 21:17:30 +02:00
Simon Cruanes	42e54fabc5	add CCMutex.{with_lock_as_ref,incr,decr}	2015-08-31 19:48:43 +02:00
Simon Cruanes	b818b26751	enable qtest on containers.thread	2015-08-31 19:48:29 +02:00
Simon Cruanes	1feea19383	breaking: change the exceptions in CCVector	2015-08-31 19:29:20 +02:00
Simon Cruanes	e755065fc7	add CCPersistentArray.{append,flatten,flat_map,of_gen,to_gen}	2015-08-31 19:19:34 +02:00