index-list

A doubly-linked list implementation in safe Rust using vector indexes (by Fairglow)

Index-list Alternatives

Similar projects and alternatives to index-list

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

index-list reviews and mentions

Posts with mentions or reviews of index-list. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2021-05-14.
  • Things you can’t do in Rust (and what to do instead)
    5 projects | /r/rust | 14 May 2021
    If you switch pointers for indirect indexes, then you can quite easily make a purely safe doubly-linked list in Rust. I did that as a learning exercise and called it index_list (github), where all elements and nodes are stored in a vector (for improved locality). In my very short and non-general tests it performed better than the standard LinkedList implementation. It also provide you with an alternative way to iterate over the list with mutable access to its elements. It probably is not at the same level of quality as standard library things, as I'm quite new to Rust in general, but thought the design would be worth consideration in this context.
  • custom index for Vec<T> (eg 32bit indices in 64 bit)
    2 projects | /r/rust | 17 Apr 2021
    I implemented a doubly-linked list in safe Rust, where I use Option as an Index type. This gives me an optional u32 in 4 bytes. You can find my lib.rs code on GitHub and it starts with the Index struct. It also implements From for u32, u64 and usize. Maybe you can take inspiration from there. In that code the user isn't supposed to create the Indexes themselves m but get them from the list as they traverse them. That is why most methods are private.
  • A doubly-linked list implemented in safe Rust, using vector indexes
    2 projects | /r/rust | 3 Apr 2021
    The source code is available on: * GitHub: https://github.com/Fairglow/index-list * Crates.io: https://crates.io/crates/index_list
  • A note from our sponsor - SaaSHub
    www.saashub.com | 5 May 2024
    SaaSHub helps you find the best software and product alternatives Learn more →

Stats

Basic index-list repo stats
3
4
4.6
about 1 month ago

Fairglow/index-list is an open source project licensed under GNU Lesser General Public License v3.0 only which is an OSI approved license.

The primary programming language of index-list is Rust.


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