syndicate-lang
/
treetrie-2015
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Commit Graph

  • d0019134e5 Correct typo (?) in comment main Tony Garnock-Jones 2017-06-14 10:36:08 +0100
  • 015ba5f60a Adapt routingspeed.rkt to Syndicate Tony Garnock-Jones 2017-05-14 16:04:59 -0400
  • 3e611d190c Adapt routingspeed.rkt to latest prospect API Tony Garnock-Jones 2016-03-02 06:28:50 -0500
  • 2408ebe255 RDTSC Tony Garnock-Jones 2015-08-03 11:14:35 -0400
  • 4afeb7f515 Remove uses of GCC nested function extension Tony Garnock-Jones 2015-07-24 13:20:26 -0400
  • 9c215008c7 Toy routing speed measurement Tony Garnock-Jones 2015-07-19 11:48:14 -0400
  • 622f14496e Remove a node too Tony Garnock-Jones 2015-07-15 19:03:15 -0400
  • 132f5b4218 union_set + example; step, no example yet Tony Garnock-Jones 2015-07-15 18:02:55 -0400
  • 928027744e Better collapse() Tony Garnock-Jones 2015-07-15 13:24:42 -0400
  • e776864b45 Even more pretty Tony Garnock-Jones 2015-07-13 20:04:42 -0400
  • 0e88711a50 Subtraction; relabelling; pretty output Tony Garnock-Jones 2015-07-13 19:57:06 -0400
  • 85a139f5dd Remove unused arena field Tony Garnock-Jones 2015-07-13 15:56:48 -0400
  • 7b080eacc0 Notes Tony Garnock-Jones 2015-07-13 15:56:39 -0400
  • 0082983809 collapsing; fixes; more tests Tony Garnock-Jones 2015-07-12 23:17:22 -0400
  • 7bfbb3f8c9 Bugfixes Tony Garnock-Jones 2015-07-12 21:13:56 -0400
  • e20f3730d1 dot output Tony Garnock-Jones 2015-07-12 19:36:16 -0400
  • b94668585f combine, union. WIP because reference-counting is broken Tony Garnock-Jones 2015-07-12 17:46:08 -0400
  • 039ec0e4bd WIP combine Tony Garnock-Jones 2015-07-01 17:10:45 -0400
  • 96fd6c455e Start on route.{c,h} Tony Garnock-Jones 2015-07-01 14:27:03 -0400
  • 22c9a2d5a0 tt_dict_singleton Tony Garnock-Jones 2015-07-01 14:27:16 -0400
  • d80ff03821 OK needs to contain a (dict) value. Tony Garnock-Jones 2015-07-01 13:51:14 -0400
  • 233e4ffec8 Promote RET_IF_NO_PTR to treetrie.h Tony Garnock-Jones 2015-07-01 12:59:28 -0400
  • 523a682af5 Basic predicates for constants Tony Garnock-Jones 2015-07-01 12:55:55 -0400
  • f60bc9cd12 abort() instead of assert(0) Tony Garnock-Jones 2015-06-30 23:43:03 -0400
  • b0b7db518c Set initial table_length back to a sane starting value Tony Garnock-Jones 2015-06-30 23:28:09 -0400
  • 1656f3aedc Terminate search early when the distance-to-initial-bucket is shorter than i Tony Garnock-Jones 2015-06-30 23:27:45 -0400
  • 2ed7bb0d88 Avoid recomputing hashes all the time; store them instead Tony Garnock-Jones 2015-06-30 23:13:13 -0400
  • 9316d807e7 Use $(CC) instead of gcc in makefile Tony Garnock-Jones 2015-06-30 19:24:26 -0400
  • 316edeb8e2 all target Tony Garnock-Jones 2015-06-30 19:23:34 -0400
  • 80576ad873 Widen tags to three bits, so we have a proper dict representation so we can refcount atoms Tony Garnock-Jones 2015-06-30 18:10:57 -0400
  • 44b6db9ae0 Larger critbit exercise Tony Garnock-Jones 2015-06-30 16:56:41 -0400
  • 08f2400e49 Using a non-stupid hash function is EXTREMELY important Tony Garnock-Jones 2015-06-30 16:56:29 -0400
  • 4fda08adc0 More critbit Tony Garnock-Jones 2015-06-30 16:10:10 -0400
  • ce496ceade Start on critbit Tony Garnock-Jones 2015-06-30 14:48:09 -0400
  • e984c00379 Accessors Tony Garnock-Jones 2015-06-30 12:25:05 -0400
  • 0f75e40676 Tweak Tony Garnock-Jones 2015-06-30 12:19:22 -0400
  • e835689abb Individual constructors Tony Garnock-Jones 2015-06-30 12:18:05 -0400
  • eda162a8d1 Fix comments Tony Garnock-Jones 2015-06-30 12:09:28 -0400
  • 5b3efe4475 Move tags into the pointers Tony Garnock-Jones 2015-06-30 12:07:48 -0400
  • 7cede97080 Hide away tt_hash_node again Tony Garnock-Jones 2015-06-30 10:30:20 -0400
  • 316fd0adda Prime starting length seems to do no harm Tony Garnock-Jones 2015-06-30 00:08:25 -0400
  • f0b1d691ea Experiment with some really dumb hash functions Tony Garnock-Jones 2015-06-30 00:05:29 -0400
  • b0ec92798a Make starting table_length 16384 (down from 1048576) Tony Garnock-Jones 2015-06-29 23:45:58 -0400
  • 7a7c7ffeaa Allocate a decent number of cells Tony Garnock-Jones 2015-06-29 23:45:41 -0400
  • 8d19be5846 Add -Os cc option Tony Garnock-Jones 2015-06-29 23:45:24 -0400
  • c70e926970 Arena growth Tony Garnock-Jones 2015-06-29 23:19:44 -0400
  • 985baab2cb TODO.md Tony Garnock-Jones 2015-06-29 20:43:15 -0400
  • 790f63b309 Initial commit Tony Garnock-Jones 2015-06-29 20:39:49 -0400