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