Michael Raitza
29f01bf3a2
Docs and Tests fixups
2 years ago
Michael Raitza
b365f05b5d
Write tests
2 years ago
Michael Raitza
c26dfad78d
Fix byte sequence difference algorithm
2 years ago
Michael Raitza
1f66561cdc
WIP Fix difference algorithm
3 years ago
Michael Raitza
642aaf718c
Fix alist implementation
...
Missed the general object case (notably `f`) for root node.
3 years ago
Michael Raitza
7c61cdf984
Change literal syntax to CB{
3 years ago
Michael Raitza
921f1ca979
Add documentation
3 years ago
Michael Raitza
12774bd120
Pimp playground, re-bind several UI keys
3 years ago
Michael Raitza
79b67e1ab3
Add a simpler and faster key serializer
...
Serialization of numeric keys and strings is faster but keys can no longer be
freely mixed between object types as several serializations of different keys
now coincide. Serializations of keys of a single type are guaranteed to be
unique.
3 years ago
Michael Raitza
e3f4600c85
Use `left` and `right` constants from trees vocabulary
3 years ago
Michael Raitza
e5384bc1b0
Remove old code
3 years ago
Michael Raitza
00e9b54b22
Implement Assoc Protocol and pretty printing
3 years ago
Michael Raitza
ea07711f17
Implement insert
3 years ago
Michael Raitza
f06eda5f16
WIP Deactivate broken insert code and rewrite
...
Split into:
- walk for best fit
- updating leaf / creating new split node and leaf node
- insert new split node if necessary (WIP)
3 years ago
Michael Raitza
8400602c06
Implement deletion; break insertion as it is still wrong
3 years ago
Michael Raitza
41c4a51d64
Complete insertion via set-at
...
Use MAGIC Algorithms log2 folding to calculate critical bit of the form
yyyyxyyyy, where y bits are 1 and x is 0, denoting the critical bit (from the
right).
Idea from Adam Langley's C example implementation.
3 years ago
Michael Raitza
9de4680d39
Distinguish into internal and leaf nodes; Implement appending leaf node
...
No internal node splitting
3 years ago
Michael Raitza
0674a825b0
critbit: Make compiler happy NOFIX
3 years ago
Michael Raitza
3e2f2e7dac
Implement set-at; cb-set for the empty tree
3 years ago
Michael Raitza
5a7d699b3b
Introduce key-bytes symbol and with-key
3 years ago
Michael Raitza
b5dd6e1065
Start implementation as a sub class to trees
3 years ago
Michael Raitza
b686040e7d
WIP: Some code updates...
3 years ago
Michael Raitza
c8d3ba4d59
WIP: Searching, node calculation, put into empty tree
...
Misses insertion of a node into the tree
4 years ago
Michael Raitza
99e724d0cd
Add critbit CWEB documentation
...
from https://github.com/agl/critbit
4 years ago
Michael Raitza
f2c44cae8d
WIP Initial code
4 years ago
Michael Raitza
0f4884bd8b
Add playground
4 years ago
