orlp/slotmap
View on GitHub ↗ ★ 1,370 Rust
Slotmap data structure for Rust
4 mentions on Hacker News by 3 people: 0 stories, 4 comments · first 2018-09-13 · latest 2026-02-04
20082026
-
…allocations. Most of the Rust code I work with does a lot of arena allocation (using crates like https://github.com/orlp/slotmap ) and reusing of allocations. And for that matter a lot of stack allocation avoiding the heap entirely. And…
comment by nicoburns · 2026-02-04 · in When rust ≠ performance. a lesson in developer experience -
…having them or that slotmap could help. As an example of this, the doubly linked list example ( https://github.com/orlp/slotmap/blob/master/examples/doubly_... ) can safely remove nodes from the linked list given their handle, in O(1),…
comment by nightcracker · 2021-11-13 · in Rust data structures with circular references -
…by using a memory arena library like slotmap. A doubly linked list implemented using slotmap: https://github.com/orlp/slotmap/blob/ce6e1e02bb2c2074d8d581e...
comment by beltsazar · 2021-11-13 · in Rust data structures with circular references -
I'm the author of slotmap ( https://github.com/orlp/slotmap ) briefly mentioned at the end. I'm working hard on the requested 'independent allocation' (or secondary maps as I'm currently leaning on), and will have it ready soon.
comment by nightcracker · 2018-09-13 · in Using Rust for Game Development [video]