5 ms·
This is my account of how we took the idea of succinct data structures, and added mutability, thereby getting something which allows for git-like functionality,
by ggleason 4y ago
This is my account of how we took the idea of succinct data structures, and added mutability, thereby getting something which allows for git-like functionality, but also fast query and compact memory footprint.
- dandelo53 4y agoIn the third example box of the "Immutable Updates" section, I believe the text '(joe,dob,"Joe Bob") ===> Answer' should be changed to '(joe,dob,"1978-01-01") ===> Answer'.
- mamcx 4y agoHow good is the overall speed?
- ggleason 4y agoQuite speedy, especially when looking at relatively long chains in the graph.