#linked-list

  1. intrusive-collections

    Intrusive collections for Rust (linked list and red-black tree)

    v0.10.0 1.1M #rb-tree #linked-list #intrusive
  2. earcutr

    port of MapBox's earcut triangulation code to Rust language

    v0.5.0 628K #earcut #polygon #triangulation #port #map-box #linked-list #z-order
  3. dlv-list

    Semi-doubly linked list implemented using a vector

    v0.6.0 6.3M #linked-list #vector #list
  4. index_list

    A doubly linked list implemented in safe Rust using vector indexes

    v0.3.3 53K #linked-list #doubly-linked-list #index
  5. uluru

    fast, LRU cache implementation

    v3.1.0 1.3M #lru-cache #cache #linked-list #array
  6. slabigator

    A fixed-capacity linked list with stable element addressing and no dynamic allocations

    v0.9.5 1.9K #linked-list #deque #slab #queue #pool
  7. embed-collections

    A collection of memory efficient and intrusive data structures

    v0.10.0 #linked-list #b-tree #intrusive #avl #collection #avl-tree
  8. linked_list_r4l

    Linked lists that supports arbitrary removal in constant time

    v0.3.0 4.0K #linked-list #constant-time #removal #list
  9. orx-linked-list

    A linked list implementation with unique features and an extended list of constant time methods providing high performance traversals and mutations

    v4.1.0 #linked-list #doubly-linked-list #pinned #singly
  10. im-lists

    Persistent unrolled linked lists and vlists

    v0.12.1 4.3K #linked-list #vlist #unrolled-linked-list #persistent-immutable
  11. tether-map

    Order-preserving linked hash map with O(1) reordering

    v0.2.1 #linked-hash-map #hash-map #order-preserving #linked-list #no-std
  12. data_structure

    implementing and managing common data structures

    v0.1.20 1.8K #stack #linked-list #data-structures #algorithm #sorting
  13. platform-trees

    Trees methods for linksplatform

    v0.3.4 #linked-list #data-structures #linksplatform #tree
  14. key-node-list

    Doubly-linked list that stores key-node pairs

    v0.0.6 850 #linked-list #doubly-linked-list #key-node
  15. grabapl

    graph-based programming languages, with pluggable type systems and a focus on visible intermediate states

    v0.0.4 #graph #type-system #state #graph-based #edge #visible #programming-language #decide #linked-list #directed-graph
  16. rose_bloom

    A concurrent growing element size linked list with stable pointers

    v0.1.6 270 #linked-list #pointers #concurrency
  17. array-linked-list

    A data structure, which combines the advantages of dynamic arrays and linked lists

    v0.2.2 #linked-list #data-structures #collection #array-list
  18. doubly

    Doubly-linked lists in Rust

    v1.2.3 360 #linked-list #container
  19. array_list

    A dynamic container that combines the characteristics of a Vec and a LinkedList

    v0.4.0 #linked-list #vec #collection #array
  20. circular_doubly_linked_list

    A high-performance Circular Doubly Linked List implementation in Rust

    v0.1.0 #doubly-linked-list #linked-list #data-structures #circular
  21. once-list2

    A single linked list which is backed by OnceCell. You can append the value to the non-mutable OnceList.

    v0.4.1 #once-list #linked-list #once-cell #cache #single-value #modes #mutability #single-thread #std-cell #non-mutable
  22. linked-list

    An alternative implementation of std::collections::LinkedList

    v0.1.0 1.0K #collection #data-structures
  23. ax-linked-list-r4l

    Linked lists that supports arbitrary removal in constant time

    v0.5.0 #linked-list #constant-time #removal
  24. ottavino-gc-arena

    safe, incrementally garbage collected arenas (updated fork of gc-arena)

    v0.6.0 1.2K #garbage-collection #gc-arena #safe #incremental #root #proc-macro #linked-list #branded
  25. intrex

    Intrusive doubly-linked lists with items addressed by indices

    v0.1.1 #linked-list #intrusive #performance #no-alloc
  26. double_linked_list

    High-performance doubly-linked list with smart pointer support and memory pool optimization

    v0.1.2 #linked-list #doubly-linked-list #performance
  27. onnx_graph

    ONNX graph parser and execution engine for deep neural networks

    v0.1.2 #onnx #graph #inference-engine #linked-list #parser #execution-engine #typed-arrays #list-node #neural-network
  28. pi_slotmap_tree

    A tree structure implemented by dense memory linked list

    v0.4.1 1.1K #linked-list #pi #slotmap-tree #tree
  29. listfree

    lockfree prepend-only list

    v0.8.0 #linked-list #lock-free #active
  30. pin-list

    A safe Pin-based intrusive doubly linked list

    v0.1.2 #linked-list #doubly-linked-list #thread-safe #pin #intrusive #async-mutex
  31. eldek-tad

    A project for learning Abstract Data Types (ADTs) in Rust. Heavily inspired by Java's implementation.

    v0.9.1 #binary-search-tree #prefix-tree #stack #linked-list #graph #hash-map #adt #java
  32. rusty_list

    A no_std compatible, intrusive doubly linked list implementation

    v0.1.2 240 #linked-list #embedded #intrusive #kernel #embedded-kernel
  33. linked-vector

    A hybrid linked list and vector data structure

    v1.2.1 #linked-list #vector #list
  34. monadic

    macros to define Haskell style monadic action blocks for IntoIterators, Reader, Writer, State, and macros for the transformers ReaderT and WriterT over Vec, LinkedList and VecDeque

    v0.5.5 900 #monads #vec-deque #macro #haskell #linked-list #lazy-evaluation #flat-map #lift #supertraits #comprehension
  35. fwdlist

    A simply linked (forward) list

    v0.3.0 #linked-list #collection #forward #simply
  36. light-indexed-array

    indexed (and concurrent) Merkle tree in Rust

    v0.3.0 950 #indexed-array #merkle-tree #element #changelog #error #concurrency #linked-list
  37. bwd

    Backwards linked-lists

    v0.2.1 550 #compiler #linked-list
  38. iterlist

    Linked list with a cursor based api

    v0.5.0 1.1K #linked-list #cursor
  39. fplist

    An immutable, persistent, singly-linked list

    v0.2.1 150 #linked-list #persistent-data-structures #immutability #rc #element #persistent-list #singly-linked-list
  40. foyer-intrusive-collections

    Intrusive collections for Rust (linked list and red-black tree)

    v0.10.0-dev 310K #rb-tree #linked-list #intrusive
  41. graphix-package-list

    A dataflow language for UIs and network programming, singly linked list package

    v0.7.0 #networking #dataflow #dataflow-language #language-for-ui #graphix #linked-list #dataflow-programming #network-programming #singly-linked-list
  42. sorted-linked-list

    Sorted linked list crate

    v0.1.0 #linked-list #sorting
  43. lunaris_engine

    A collection of efficient algorithms implemented in Rust for real-world projects

    v0.1.0 #graph #algorithm #backtracking #linked-list #data-structures
  44. fast-list

    A doubly linked list using SlotMap for improved cache locality, and to solve the ABA problem

    v0.1.8 460 #linked-list #slot-map #graph
  45. ensf594-project-mmap

    Final project for the ENSF 594 course of the University of Calgary, summer 2022

    v0.5.0 #data-structures #linked-list #stack #binary-search-tree #insert #university #doubly-linked-list #avl-tree #summer #min-heap
  46. pb-atomic-linked-list

    An atomic insert-only linked list

    v0.1.6 250 #linked-list #atomic #insert-only
  47. listpack

    Rust wrapper for the "listpack" data structure created and maintained for Redis

    v0.1.6 #redis #linked-list #data-structures #element #integer #byte-length #rax #16-bit #byte-string #string-encoding
  48. rust-algo

    rust algorithms

    v0.2.1 #graph #linked-list #algorithm
  49. tsil_cev

    LinkedList on Vec

    v1.1.0 #linked-list #allocator #linear-memory #no-std
  50. containerof

    Macros and traits facilitating the use of intrusive structures in Rust

    v0.3.0 210 #macro-traits #intrusive #structures #container #linked-list
  51. hedel-rs

    A Hierarchical Doubly Linked List

    v0.1.3 #linked-list #dom-tree #dom
  52. hkt-pin-list

    Self managed HKT intrusive linked list

    v0.3.2 170 #linked-list #hkt #intrusive #pinned #managed
  53. secured_linked_list

    A cryptographically secured and provable linked list

    v0.5.4 #linked-list #safe-network #safe
  54. llist

    Lisp-style singly-linked list

    v0.7.3 1.1K #linked-list #lisp #list
  55. compactmap

    Compact Vec-based map that choses assigns IDs for your values on it's own. Very similar to Slab.

    v0.3.7 #slab #linked-list #data-structures #key-value #vec-based #choose
  56. dyn_list

    A linked list that can hold dynamically sized values in its nodes

    v0.2.1 410 #linked-list #dynamically-sized #data-structures
  57. structures

    collection data structures

    v1.1.0 #graph #hash-map #linked-list #tree-structure #binary-tree #hash-set #doubly-linked-list #traverser #adjacency-matrix #adjacency-list
  58. uell

    A bumpalo-based Unrolled Exponential Linked List

    v0.1.0 17K #linked-list #unrolled #exponential #allocator #backed
  59. Try searching with DuckDuckGo.

  60. pinlist

    a safe and easy version of intrusive linked lists

    v0.1.0 #linked-list #version #intrusive #data-structures #safe
  61. llq

    Wait-free SPSC linked-list queue with individually reusable nodes

    v0.1.1 2.1K #linked-list #wait-free #queue #spsc #reusable
  62. vecless

    A minimal, Vec-free, singly linked list with Display support and ergonomic APIs

    v0.3.0 #linked-list #no-vec #list
  63. unrolled-linked-list

    unrolled linked list in rust

    v1.0.1 #linked-list #data-structures #data-structure
  64. rust_list

    Singly linked list in Rust, with macros for easy instantiation

    v0.2.0 150 #linked-list #collection #functional #cons
  65. cons-rs

    containing a Cons data structure

    v0.7.3 240 #linked-list #data-structures #containing #singly-linked-list
  66. mini-linked-list

    A package containing a minimal i32 LinkedList implementation

    v0.1.3 #linked-list #i32 #traversal #element #containing #pop #data-structures
  67. nexum

    collection of commonly used data structures

    v0.2.0 #linked-list #data-structures #user-friendly
  68. smallobjectpool

    A small object pool for Rust

    v0.1.3 100 #object-pool #linked-list #pointers #data-structures #finance #block-list
  69. substack

    Stackbound iterable linked list for heap-free recursive algorithms

    v1.1.1 180 #algorithm #linked-list #recursion #stack #iterable #list-stack
  70. rs-bush

    Bush data structure

    v0.1.8 #data-structures #bush #linked-list #doubly-linked-list #tree-structure
  71. c_linked_list

    handling NULL-terminated C linked lists

    v1.1.1 272K #linked-list #ffi
  72. sento

    A lock-free, append-only atomic pool

    v0.1.1 #lock-free #atomic #linked-list #pool
  73. linked_lists_rs

    various data structures using linked lists in rust

    v0.1.2 #linked-list #stack #stack-queue #queue #list-stack
  74. rust-ds

    Custom data structures crate for Rust

    v0.2.1 100 #linked-list #data-structures #hash-table #double #stack
  75. cutoff_list

    A linked-list structure where each element tracks how many predefined "cutoff points" precede or coincide with its position in the list sequence

    v0.2.0 8.4K #cutoff #element #track #points #position #linked-list
  76. leaklist

    concurrent, lock-free, singly-linked list

    v0.2.4 #linked-list #concurrency #lock-free #prepend
  77. stackstack

    A singly linked list intended to be chained along stack frames

    v0.3.0 300 #linked-list #stack-frame #json-path #no-alloc
  78. generic-cursors

    A generic way to mutably traverse acyclic recursive data structures

    v0.0.3 #data-structures #recursion #traversal #generic #mutably #linked-list #debugging
  79. linked_list_c

    Safely work with c compatible linked lists

    v0.1.2 #linked-list #c #ffi
  80. rblist

    A block-based, non-circular double-linked list implementation for Rust

    v0.1.0 #linked-list #data-structures
  81. verter

    A file format for fast incremental modifications

    v0.1.0 #file-format #page #file-modification #incremental #list #linked-list #fixed-sized
  82. dsa_sport

    revision material for undergrads

    v0.1.1 #revision #data-structures #material #datastruct #applications #linked-list
  83. dgunther2001-linked_list

    A generic singly linked list

    v1.0.8 #linked-list #generic #dgunther2001 #singly-linked-list #github #multi-purpose
  84. easy_linked_list

    easy linked list is easy to work

    v0.1.4 #linked-list #return #value #name #package #index-list #package-version #introduce #im #hi
  85. ati

    Introduces the At trait, which allows collections to be indexed by u|i{8,16,32,64,128} and isize. Supports Python-like negative index, where -1 is last element.

    v0.2.0 #indexed #collection #traits #element #isize #python-like #vec-deque #linked-list
  86. linked-hash-map-rs

    A linked hash map

    v0.1.7 #hash-map #linked-list
  87. linked_lists

    Different types of linked lists

    v0.1.7 #linked-list #types-of-linked-list #different #many-different
  88. indexlist

    A doubly linked list, backed by a vector

    v0.1.0 #linked-list #doubly-linked-list #vector #backed
  89. swap-n

    an n argument extension to std::mem::swap

    v0.1.1 #linked-list #swap #ptr #mem
  90. lineage

    A cell to replace the contained value while it may still be borrowed

    v0.4.0 #contained-value #borrowing #cell #replace #replacing #linked-list
  91. orml-utilities

    Various utilities including FixedU128 and LinkedList

    v1.5.0 650 #substrate #linked-list #open #xcm #checkout
  92. dsll

    Fast Thread Safe Doubly Sorted Linked List

    v0.1.1 #linked-list #doubly-linked-list #sorted-linked-list
  93. strings

    String utilities, including an unbalanced Rope

    v0.1.1 7.0K #rope #string-buffer #unbalanced #utf-8 #structures #linked-list
  94. mutcrab

    written in rust that contains various classic data structures

    v0.1.1 #hash-map #classic #linked-list
  95. tdf_utils

    such as tree

    v0.2.4 #tree #linked-list #utilities #adjacency #generic
  96. atlist-rs

    LinkedList which is allowed to insert/remove element by immutable iterator.Adding, removing and moving the elements within the list or across several lists does not invalidate the iterators or references…

    v0.2.1 #linked-list #collection #list
  97. moonlight_collections

    Collections for Rust

    v0.1.1 #collection #linked-list #moonlight
  98. just_linked

    fast linked list;give you a different feeling!

    v0.1.0 #linked-list #feeling #different #give
  99. filestructure-rs

    sloppily create a filestructure in memory and write it to disk

    v0.1.0 #create #sloppily #disk #write #token-stream #linked-list #unix-style #file-tree
  100. ds-list

    singly linked list and a doubly linked list (with sentinel node)

    v2.1.0 #linked-list #doubly-linked-list #sentinel #singly
  101. qmap

    LinkedHashMap alternative using nested VecDeque as LinkedList replacement

    v0.1.0 #linked-hash-map #linked-list #vec-deque #replace #nested
  102. static-linkedlist

    A linked list implementation on a static array. Intended for use in environments without dynamic memory allocation.

    v0.1.2 #linked-list #static #embedded
  103. const_list

    A tiny linked list usable in const contexts

    v0.1.0 310 #linked-list #const-context #compile-time
  104. unlink

    Lock free linked list

    v0.0.0-pre-release3.1 #linked-list #locking #lock-free #stack #pop
  105. cycle_cursor

    Cyclic cursor implementation over generic iterators

    v0.1.1 #linked-list #iterator #vec #cycle #vec-cursor
  106. arena-graph

    a questionable library for arena-allocated graphs

    v0.1.0 #graphs #arena-allocated #node #graph-node #questionable #linked-list
  107. simple_linked_list

    A singly linked list made using smart pointer

    v0.1.0 #linked-list #smart-pointers #singly #box #head #pop