Hacker GitHub

← All repos

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

Mentions per year 4 mentions · busiest year 2021 (2)
20082026
  1. …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…
  2. …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
  3. …by using a memory arena library like slotmap. A doubly linked list implemented using slotmap: https://github.com/orlp/slotmap/blob/ce6e1e02bb2c2074d8d581e...
  4. 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]