3 ms·
I've used linked lists where I wanted allocation of an almost-write-only log data structure to be very fast - so not resizing a buffer, and nobody cares about c
by chrisseaton 4y ago
I've used linked lists where I wanted allocation of an almost-write-only log data structure to be very fast - so not resizing a buffer, and nobody cares about cache locality except for allocation. In a system with a TLA buffer and bump-allocation, this is absolutely ideal because allocation is local and very fast, and does not cause any of the existing log to be brought into cache.
"Nobody uses this data structure stuff in real programming at work! You can forget it after college!"
- deleted 4y ago[deleted]
- eatonphil 4y agoHere's another example for the crowd: an "unbounded" fifo queue in a fixed memory environment. https://github.com/tigerbeetledb/tigerbeetle/blob/main/src/fifo.zig https://github.com/tigerbeetledb/tigerbeetle/blob/main/src/f...