slotmap

Slotmap data structure for Rust (by orlp)

Slotmap Alternatives

Similar projects and alternatives to slotmap

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better slotmap alternative or higher similarity.

slotmap reviews and mentions

Posts with mentions or reviews of slotmap. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2023-03-28.
  • Tree Borrows - A new aliasing model for Rust
    6 projects | /r/rust | 28 Mar 2023
    It looks like .get_disjoint_mut() from slotmap failed under stacked borrows, but seems to pass under tree borrows
  • Indexing vs Smart Pointers
    1 project | /r/rust | 22 Feb 2023
    I think slotmap is meant to solve this exact issue. Basically when you insert into a collection you get an Id:Version tuple as key. When you reuse a slot, next time the key will be Id:Version+1 and when you try to access the removed value by using Id:Version, it will return None. You can think about it as delayed invalidation.
  • Hey Rustaceans! Got a question? Ask here (5/2023)!
    19 projects | /r/rust | 30 Jan 2023
    Dunno about existing implementations, but it looks like it's a feature they'd accept: https://github.com/orlp/slotmap/issues/73
  • Unsafe is a bad practice?
    11 projects | /r/rust | 28 Jun 2022
    It's actually quite easy.
  • Rust is more portable than C for pngquant/libimagequant
    7 projects | /r/rust | 4 Jan 2022
  • Hey Rustaceans! Got an easy question? Ask here (50/2021)!
    4 projects | /r/rust | 14 Dec 2021
    You can use either slot map or slab to side step rust borrow checker. Example https://github.com/orlp/slotmap/blob/master/examples/rand_meld_heap.rs
  • Rust data structures with circular references
    3 projects | news.ycombinator.com | 13 Nov 2021
    I don't know, only have some theories.

    1. The name isn't particularly catchy or descriptive. It is the correct name for the data structure, but not too many people know the data structure.

    2. People don't even know what they're missing. It's not a very Google-able problem to begin with. Slotmap provides an interesting solution to (circular) ownership and safe allocator / weak pointer design problems, but people don't recognize that they're 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), even from the middle, completely safely and correctly, even in the presence of double deletions or ABA memory re-use. You can't replicate this with just pointers, without introducing heavy refcounting solutions.

  • Is it possible to write anything using 100% safe Rust?
    4 projects | /r/rust | 5 Aug 2021
    Nope, it's perfectly safe: https://github.com/orlp/slotmap/blob/master/examples/doubly_linked_list.rs.
  • Syncing HashMap values amongst User
    2 projects | /r/rust | 6 Jul 2021
    I think keeping the relationship between child and parent elements in the node graph might be better accommodating better via a psuedo-ECS system, see https://www.reddit.com/r/rust/comments/cnjhup/idiomatic_way_to_reference_parent_struct/. The https://github.com/orlp/slotmap crate looks promising. I think I'm just going to ditch the global shared HashMap in favor of something that can better accommodate child/parent relations.
  • Beginner question: does it become easier to write datastructures with complex ownership semantics?
    2 projects | /r/rust | 14 Apr 2021
    I think the slotmap crate is similar to what you're trying to write: https://github.com/orlp/slotmap
  • A note from our sponsor - InfluxDB
    www.influxdata.com | 25 Apr 2024
    Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality. Learn more →

Stats

Basic slotmap repo stats
14
1,031
3.4
about 2 months ago

orlp/slotmap is an open source project licensed under zlib License which is an OSI approved license.

The primary programming language of slotmap is Rust.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com