Hacker News new | ask | show | jobs
by gritzko 572 days ago
Append-only is a very convenient corner case for skiplists to optimize. I call it "skiplogs" because it looks really different from the general case. An average node can be 3 bytes, for example.