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

242 commits

Author SHA1 Message Date
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
Simon Cruanes
4f4f67fa46 missing @since annotation; typo 2015-05-25 14:42:57 +02:00
Simon Cruanes
8f33484dff prepare 0.11 2015-05-24 21:40:31 +02:00
Simon Cruanes
61c5e5ec3f RingBuffer.{of_array, to_array} convenience functions 2015-05-04 22:45:36 +02:00
Simon Cruanes
b66caf67bf wip: Mixset 2015-04-28 13:05:28 +02:00
Simon Cruanes
5208579b9d wip: containers.data.CCMixset, set of values indexed by poly keys 2015-04-28 11:00:19 +02:00
Simon Cruanes
4f44308445 add CCUnix.async_call for spawning and communicating with subprocess 2015-04-24 16:04:09 +02:00
Simon Cruanes
0efc342177 preparing version 0.10 2015-04-10 16:40:45 +02:00
Simon Cruanes
136df67606 documentation stuff 2015-04-10 16:30:09 +02:00
Simon Cruanes
c71595f691 add a few functions to CCPersistentArray 2015-04-10 16:29:27 +02:00
Simon Cruanes
6fb26288ad richer CCUnix.call API, with tests 2015-03-28 12:55:56 +01:00
Simon Cruanes
4c22a770f8 rename benchmarks; doc 2015-03-24 13:39:39 +01:00
Simon Cruanes
76f966aed3 ccpersistentArray.copy 2015-03-24 12:21:14 +01:00
Simon Cruanes
adee01be65 due reference to Jean-Christophe Filliâtre in CCPersistentArray 2015-03-24 10:06:41 +01:00
Guillaume Bury
ab110b694d New module for Persistent Arrays 2015-03-23 18:05:45 +01:00
Simon Cruanes
26c1f87311 wip: inter/union for CCIntMap 2015-03-21 22:47:14 +01:00
Simon Cruanes
1cdd678eb3 fix: CCIntMap not a search tree for negative keys, apparently 2015-03-21 22:14:29 +01:00
Simon Cruanes
a5a45efa8c kind of fix the highest_bit function 2015-03-21 22:11:26 +01:00
Simon Cruanes
2a2250faa6 wip: CCIntMap (big-endian patricia trees) in containers.data 2015-03-21 21:44:27 +01:00
Simon Cruanes
4b409ca34f bugfix in CCFQueue.add_seq_front 2015-03-21 16:10:48 +01:00
Simon Cruanes
c1313e094d more tests! yay! 2015-03-17 01:01:06 +01:00
Simon Cruanes
d4ccbccbb8 add CCFQueue.rev 2015-03-17 00:36:43 +01:00
Simon Cruanes
27e63e6cfa many more tests for CCFQueue 2015-03-17 00:36:43 +01:00
Simon Cruanes
2d9988f080 add tests to CCFQueue 2015-03-17 00:36:42 +01:00
Simon Cruanes
adcff57e4c add -- to CCFQueue 2015-03-17 00:36:42 +01:00
Simon Cruanes
0fc8aa59f6 bugfix in CCFQueue 2015-03-17 00:36:30 +01:00
Simon Cruanes
ac180aa339 remove trailing whitespace 2015-03-02 23:39:10 +01:00
Simon Cruanes
a389b49f43 small fix in doc 2015-02-27 15:37:47 +01:00
Simon Cruanes
95295b834c version 0.9 2015-02-27 14:39:58 +01:00
Simon Cruanes
c5354c792e some "status: experimental" annotations on new modules 2015-02-27 14:31:17 +01:00
Simon Cruanes
cf6d730998 CCRingBuffer.append (simple implementation) 2015-02-25 23:17:41 +01:00
Simon Cruanes
536f3152af bugfix in CCRingBuffer (syntax?) 2015-02-25 23:17:37 +01:00
Simon Cruanes
050514a326 change a bit the interface of CCRingBuffer, indentation, names 2015-02-25 19:22:09 +01:00
Simon Cruanes
60159bdd75 merge from struktured: shiny new CCRingBuffer 2015-02-25 18:57:02 +01:00
carm
6f788d3a2a ringbuffer doc updates 2015-02-22 21:03:16 -05:00