simon/ocaml-containers
1
0
Fork 0
mirror of https://github.com/c-cube/ocaml-containers.git synced 2025-12-07 11:45:31 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions
1082 commits 49 branches 82 tags 24 MiB
Commit graph

126 commits

Author SHA1 Message Date
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
Simon Cruanes
1586558e6f add basic mutable graphs 2015-06-10 18:02:09 +02:00
Simon Cruanes
eed339463d add CCGraph.spanning_tree with a lazy tree 2015-06-10 17:23:55 +02:00
Simon Cruanes
d8a0bbc748 iterator interface for CCGraph.scc 2015-06-10 16:57:07 +02:00
Simon Cruanes
54c690467f add CCGraph.scc (strongly connected components) 2015-06-10 16:31:10 +02:00
Simon Cruanes
4af6cf1985 small change 2015-06-10 16:31:04 +02:00
Simon Cruanes
572f45560b bugfix in CCGraph.Dot.pp 2015-06-10 15:11:09 +02:00
Simon Cruanes
02088a6dd7 CCGraph: topological sort, fix DFS, example graph (divisors) 2015-06-10 15:03:37 +02:00
Simon Cruanes
20d72e5755 CCGraph: more functions, better interface for traversals 2015-06-10 14:21:23 +02:00
Simon Cruanes
d7b15ca81e add containers.data.CCGraph: 
- a simple representation of polymorphic graphs
- a collection of basic algorithms
 2015-06-10 11:47:19 +02:00
Simon Cruanes
3a178aa81a small renaming 2015-06-05 20:19:36 +02:00
Simon Cruanes
4049aa9269 add CCHashconsedSet.hash 2015-06-04 21:24:17 +02:00
Simon Cruanes
b31c76e18b bugfixes in CCHashconsedSet; add CCHashconsedSet.diff 2015-06-04 21:17:13 +02:00
Simon Cruanes
3d8adbaf09 add CCHashconsedSet in containers.data (set with maximal struct sharing) 2015-06-04 20:45:40 +02:00