simon/ocaml-containers
1
0
Fork 0
mirror of https://github.com/c-cube/ocaml-containers.git synced 2025-12-06 03:05:28 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions

Commit graph

  • 6532906f1b draft of functional hashtable Simon Cruanes 2013-03-07 12:41:23 +01:00
  • 14a5210bc2 added FlatHashtbl to the benchmarks Simon Cruanes 2013-03-07 10:18:13 +01:00
  • c192d5558a fixed bug in FlatHashtbl.remove Simon Cruanes 2013-03-07 10:12:47 +01:00
  • 88ceeb5430 update .merlin Simon Cruanes 2013-03-07 10:09:21 +01:00
  • d460628695 added tests for FlatHashtbl Simon Cruanes 2013-03-07 10:07:25 +01:00
  • a53a26541a updated the implementation of flatHashtbl: removed ugly Obj, conversion between table and sequence, copy operation Simon Cruanes 2013-03-07 10:07:13 +01:00
  • fb52aad014 include the sequence module in here, to reduce dependencies. Simon Cruanes 2013-03-07 10:00:29 +01:00
  • ec8145448d gitignore Simon Cruanes 2013-03-07 09:59:04 +01:00
  • 001e28ad5f LRU cache implemented Simon Cruanes 2013-03-06 15:43:54 +01:00
  • 694b4929b0 Cache.S2 can cache pair of heterogeneous arguments; Cache.Dummy and Cache.Dummy2 (no caching); benchmarking Cache Simon Cruanes 2013-03-06 15:14:48 +01:00
  • 22e948e374 big changes in the Cache module, with clean signatures and several functors that implement distinct policies Simon Cruanes 2013-03-06 12:28:09 +01:00
  • 56d8de46a3 tests for the Universal type Simon Cruanes 2013-03-06 11:00:52 +01:00
  • d4565d7a1f Universal type embedding Simon Cruanes 2013-03-06 11:00:36 +01:00
  • 588e7bece9 update of benchmark Simon Cruanes 2013-03-05 18:54:02 +01:00
  • 8da095f76b fix in Graph.pp 0.1 Simon Cruanes 2013-03-05 12:06:43 +01:00
  • 9ce511156e update of README Simon Cruanes 2013-03-05 11:48:49 +01:00
  • 151156fb43 more graph tests Simon Cruanes 2013-03-05 11:39:34 +01:00
  • 33d8ac6253 test file for Graph Simon Cruanes 2013-03-05 11:25:03 +01:00
  • 009afc575b graph now uses Heap rather than Leftistheap Simon Cruanes 2013-03-05 11:08:26 +01:00
  • 2e19b5eb1a updated tests , with tests on heaps Simon Cruanes 2013-03-05 11:05:34 +01:00
  • fc590bfb27 add new containers to containers.mllib Simon Cruanes 2013-03-05 11:05:23 +01:00
  • 51afd6d74d imperative heaps on top of splay trees Simon Cruanes 2013-03-05 11:05:12 +01:00
  • 9e18a807ce splay heaps are implemented Simon Cruanes 2013-03-05 11:05:00 +01:00
  • daed6a3277 small test change Simon Cruanes 2013-03-05 09:55:38 +01:00
  • f7d0d88882 also benchmark IHashtbl (functor); use Bench.bench_n, which is much better Simon Cruanes 2013-03-05 01:10:21 +01:00
  • f3074584ff updated benchmark Simon Cruanes 2013-03-05 00:55:24 +01:00
  • deab8c8f62 robin hood hashing for PHashtbl Simon Cruanes 2013-03-05 00:49:02 +01:00
  • 7a01248c06 stub of SplayTree structure Simon Cruanes 2013-03-04 19:10:20 +01:00
  • d101d913a2 bound size of hashtable with Sys.max_rray_length Simon Cruanes 2013-03-04 19:10:06 +01:00
  • 484653fb08 add .replace operation in benchs Simon Cruanes 2013-03-04 18:21:26 +01:00
  • d19abf889c updated Graph to remove the functor; it is now imperative, backed by PHashtbl, and offers a simplified Dot-printing interface. Simon Cruanes 2013-03-04 17:35:22 +01:00
  • 25a7d33985 added PHashtbl.get_eq/get_hash, to access the functions; added a function to create a PHashtbl from a module; added PHashtbl.map Simon Cruanes 2013-03-04 17:31:34 +01:00
  • 01e008256c hashset.union/inter take an optional argument for the resulting set Simon Cruanes 2013-03-04 17:30:34 +01:00
  • d52441018c Hashset based on PHashtbl Simon Cruanes 2013-03-04 16:04:37 +01:00
  • f363399fda PHashtbl.filter Simon Cruanes 2013-03-04 16:01:37 +01:00
  • 4c7f8fad7c draft of Heap module Simon Cruanes 2013-03-04 15:35:34 +01:00
  • 17ae421266 small benchmarking of hashtable Simon Cruanes 2013-03-04 14:58:23 +01:00
  • 723e4f1905 bugfix in hashtable removal; many more tests for hashtable Simon Cruanes 2013-03-04 14:27:06 +01:00
  • 3fe75af98e unit testing with oUnit Simon Cruanes 2013-03-04 13:49:08 +01:00
  • 30b69a95a3 polymorphic hashtable Simon Cruanes 2013-03-04 13:48:53 +01:00
  • cfc411b637 gitignore Simon Cruanes 2013-03-04 13:48:44 +01:00
  • 5d243ab117 .merlin config file Simon Cruanes 2013-03-04 13:48:17 +01:00
  • 6070e89a92 update README Simon Cruanes 2013-03-04 13:26:49 +01:00
  • d6d149e549 moved everything to the root directory Simon Cruanes 2013-03-04 13:25:25 +01:00
  • f74af3784f makefile to build with ocamlbuild Simon Cruanes 2013-02-27 16:17:42 +01:00
  • 848ca25d07 update of makefile Simon Cruanes 2013-02-27 16:17:23 +01:00
  • cfe1be2a5c source code for containers Simon Cruanes 2013-02-27 16:14:45 +01:00
  • fde4a70780 gitignore and update of readme; added LICENSE file (BSD) Simon Cruanes 2013-02-27 16:05:24 +01:00
  • 6a8aecf602 Initial commit Simon Cruanes 2013-02-27 06:17:33 -08:00