Y
Hacker News
new
|
ask
|
show
|
jobs
by
kunley
62 days ago
Would be cool to have recent findings on persistent data structures via the lenses of cache locality
1 comments
bjoli
62 days ago
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%.
link
Just pre-allocating leaf nodes can reduce iteration overhead by 40%.