| ▲ | kunley 2 days ago | |
Would be cool to have recent findings on persistent data structures via the lenses of cache locality | ||
| ▲ | bjoli 2 days ago | parent [-] | |
I know people using ref counting to support using allocation arenas for immutable structures. For some workloads that gives a pretty crazy performance boost. Just pre-allocating leaf nodes can reduce iteration overhead by 40%. | ||