Lib.rs

› 关键字 #data-structures #priority-queue #memory #priority #allocator #queue

堆

  1. priority-queue

    一个以堆实现的优先队列，具有一个高效改变项优先级的函数

    v2.1.0 259K #priority #queue #heap #data-structures

  2. stacker

    一个栈增长库，在实现可能意外导致栈溢出的深度递归算法时很有用

    v0.1.16 791K #stack #recursion #algorithm #grow #points #growth #heap

  3. get-size

    确定对象在RAM中占用的字节数

    v0.1.4 306K #size #memory-size #heap-memory #heap #memory #ram #cache

  4. talc

    为no_std和WebAssembly提供的一个快速灵活的分配器

    v4.4.1 4.8K #memory-allocator #allocator #memory #heap #arena-allocation #wasm #arena-allocator

  5. linked_list_allocator

    适用于no_std系统的分配器。它从释放的块中构建一个链表，因此不需要额外的数据结构。

    v0.10.5 53K #linked-list #allocator #heap #malloc #kernel #no-std

  6. keyed_priority_queue

    支持通过键改变优先级或提前删除的优先队列

    v0.4.2 96K #priority-queue #priority #queue #keyed #binary-heap #heap #binary

  7. binary-heap-plus

    std::collections::BinaryHeap的增强版本，支持最大堆、最小堆和自定义顺序堆

    v0.5.0 73K #priority-queue #binary-heap #heap #queue #priority #binary

  8. buddy_system_allocator

    使用伙伴系统的裸机分配器

    v0.10.0 12K #allocator #heap-allocator #bare-metal #heap #no-std

  9. dary_heap

    一个d-ary堆

    v0.3.6 269K #heap #priority-queue #no-std

  10. checkers

    全局分配的健全性检查器

    v0.6.3 4.8K #memory #integration-testing #allocator #memory-management #heap-memory #memory-leaks #heap

  11. orx-priority-queue

    优先队列特性和高性能d-ary堆实现

    v1.2.1 280 #priority-queue #queue #binary-heap #heap #priority

  12. safe-gc

    一个零unsafe代码和零依赖的垃圾回收库

    v1.1.1 230 #garbage-collection #heap #gc #zero #reference #object #unsafe

  13. fixed-capacity-vec

    由固定大小的堆数组支持的变长缓冲区

    v1.0.1 31K #fixed-size #heap #capacity #array #length #pointers #data-structures

  14. min-max-heap

    一个高效的双端优先队列

    v1.3.0 93K #priority-queue #heap #double-ended #max #minimum #element #value

  15. good_memory_allocator

    一个用于no_std环境的快速且内存高效的内存分配器

    v0.1.7 2.3K #memory-allocator #allocator #kernel #heap #malloc #no-std #memory-management

  16. alloc_cat

    rust中小型至微型Wasm项目的分配器

    v1.0.0 150 #allocator #heap #free #pointers #memory #list #projects

  17. dyn_size_of

    报告变量消耗的大约内存量，包括堆上分配的内存

    v0.4.2 27K #heap-memory #memory #memory-size #heap #complexity #data-structures

  18. reap

    解析Ruby堆转储

    v0.3.3 #ruby #object #memory-leaks #dump #heap #process-memory #graph

  19. heapsz

    计算数据结构的堆使用量

    v0.1.0 #heap #data-structures #structure #calculating #size #memory-management #approximate

  20. combo_vec

    一个使用栈（以及可选的堆以处理溢出）的快速无-std向量类似ADT

    v0.7.2 100 #array #stack #array-vec #heap #re-arr #heap-allocation #elements

  21. deepsize

    测量栈和堆上对象的总大小

    v0.2.0 73K #size #heap #stack #heap-memory #reference-counting #stack-memory

  22. 有序通道

    一个总是按正确顺序接收消息的通道，即使它们是乱序发送的

    v1.1.0 3.9K #queue #sequential #heap #priority #message-queue

  23. singlevec

    仅用于存储单个项目的类似于Vec的容器

    v1.4.2 450 #data-structures #single #safe #fallback #optimized #vec #heap

  24. fast_collections

    无堆零拷贝集合

    v0.64.0 3.0K #collection #const-generics #heap #zero-copy #heap-allocation #typenum #manage

  25. simple-chunk-allocator

    no_std allocator written in Rust that manages memory in fixed-size chunks/blocks. Useful for basic no_std binaries where you want to manage a heap of a few megabytes without complex…

    v0.1.5 #memory-management #memory #memory-region #memory-allocator #fixed-size #heap #chunk

  26. heapbuf

    具有可选自定义对齐、引用计数和自定义析构逻辑的固定大小堆缓冲区

    v0.1.0 160 #fixed-size #heap #buffer #reference-counting #pointers #unaligned

  27. medianheap

    用于跟踪运行中中位数的堆

    v0.4.1 #median #heap #running #keeping #track #push

  28. ferroc

    一个快速的无锁内存分配器库

    v1.0.0-pre.3 #memory-allocator #allocator #memory #lock-free #heap

  29. fixed_heap

    具有手动提供的状态比较函数的固定大小堆结构

    v0.3.0 130 #priority-queue #fixed-size #heap #queue #priority #storage

  30. radix-heap

    快速单调优先队列

    v0.4.2 2.2K #priority-queue #heap #radix #key #element #top #monotone

  31. aligned_box

    使用用户指定的对齐方式分配堆内存

    v0.3.0 #heap-memory #alignment #heap #memory #aligned #box

  32. memuse

    用于测量类型动态内存使用的特性

    v0.2.1 36K #heap-memory #heap-allocation #heap #allocation #measurement #heap-allocated #memory-management

  33. dma-heap

    Linux DMA-Buf 堆抽象库

    v0.4.0 650 #linux #dma #heap #shared-memory #dma-buf #memory-buffer #api-bindings

  34. german-str

    具有快速比较的小字符串优化字符串类型

    v0.1.0 #string #byte #byte-string #comparison #german #heap #prefix

  35. nested

    用于嵌套集合（如 Vec<String> 或 Vec<Vec<T>>）的内存高效容器

    v0.1.1 202K #collection #container #heap #vec #heap-allocated #packed

  36. mappings

    获取进程的映射（目前仅在 Linux 上）

    v0.5.1 22K #mapping #linux #memory-mapping #process #memory-leaks #process-memory #heap

  37. splay_tree

    基于 Splay Tree 的数据结构（map，set，heap）

    v0.3.1 650 #binary-search-tree #set #heap #map #splay #structures #log

  38. prealloc

    构建时堆内存预分配

    v0.1.0 #macro #memory #access #heap #static #no-alloc #time

  39. generic-vec

    一个可以在 no_std 环境中使用的向量实现

    v0.1.2 #vec #slice #nightly #heap #interface #array #std

  40. static-array

    一个提供堆分配不可变类型检查数组的 no-std rust crate

    v0.5.0 #array #static #heap-allocation #allocation #heap-allocated #heap

  41. median-heap

    Rust 中中值堆的实现，用于跟踪数字序列的运行中值

    v0.1.1 #median #heap #data-structure #constant-time #running-median #algorithm #computing

  42. based64

    为chads实现的BASE64

    v0.4.8 #base64 #chads #heap #function #information #alloc

  43. roussillon-memory

    roussillon语言的内存实用工具

    v0.1.3 #stack-memory #memory #heap-memory #reference #stack #heap #region

  44. caja

    添加了Caja结构体，基本上是Box<[T;n]>, 但n可以在编译时未知

    v0.2.1 #fixed-size #heap-allocated #array #heap #compile-time #unknown #box

  45. ppproto

    嵌入式系统的点对点协议（PPP）。no-std兼容，不需要分配（堆）。

    v0.1.2 150 #protocols #ppp #heap #alloc #compatible #required #point-to-point

  46. increasing_heap_allocator

    一个基于递增页面分配器的堆分配器框架，可在任何地方使用

    v0.1.3 #heap-allocator #heap #allocator #kernel #os

  47. rheaper

    rust的进程内堆分析器

    v0.2.1 #heap #profiler #allocator #profile #tracker #backtrace #alloc

  48. pprof_util

    用于表示和操作分析数据的各种实用工具

    v0.4.1 15K #profiling #memory #pprof #memory-leaks #profile #heap #manipulating

  49. cell-gc

    为你在Rust中编写的虚拟机编写的一个有趣的垃圾收集器

    v0.2.1 #garbage-collection #virtual-machine #gc #collector #fun #safety #heap

  50. jvm-hprof

    JVM hprof堆转储的解析器

    v0.1.0 #jvm #heap #dump #hprof #java #instance #file-format

  51. pheap

    优先队列和一些图算法的配对堆数据结构的（快速）实现

    v0.3.0 #priority-queue #graph-algorithms #heap #pairing #priority #queue #graph

  52. shortlist

    一种高效的数据结构，用于跟踪推送到其中的最大元素

    v0.2.0 #heap-allocation #heap #collection #ranking #data-structures

  53. ensf594-project-mmap

    卡尔加里大学ENSF 594课程2022年夏季的期末项目

    v0.5.0 #数据结构 #堆 #链表 #插入 #树 #大学 #不同

  54. rudac

    常见数据结构和算法

    v0.8.3 #区间树 #二叉搜索树 #排序 #算法 #AVL树 #数据结构 #堆

  55. flex-algo

    Rust常用数据结构和算法

    v0.7.0 #二叉树 #图算法 #图 #队列 #迪杰斯特拉算法 #堆 #数据结构

  56. trallocator

    一个用于封装现有分配器并跟踪堆使用的no_std库

    v0.2.1 #堆 #分配器 #no-std

  57. beap

    Rust中双向堆数据结构实现

    v0.1.0 #二叉堆 #堆 #优先队列 #排序 #数据结构 #搜索 #平方根

  58. heaparray

    支持动态大小类型的灵活支持，使用堆分配的结构体数组

    v0.5.1 #数组 #堆 #动态大小类型

  59. dotreds-binary-heap-plus

    增强版的std::collections::BinaryHeap，支持最大、最小和自定义顺序堆。将一些之前内部函数公开

    v1.0.3 #二叉堆 #堆 #二进制 #队列 #优先级 #优先队列

  60. slab_allocator_rs

    用于no_std系统的slab分配器。使用多个slab，块大小不同，并使用伙伴系统分配器对大于4096字节的块进行分配。更新到最新的nightly rust

    v1.0.2 #分配器 #堆分配器 #slab #堆 #内核 #no-std

  61. biheap

    支持高效移除极端元素的堆组

    v0.5.1 120 #堆 #移除 #结构 #元素 #特性 #数据结构 #参数

  62. pi_ext_heap

    扩展堆支持删除和修改指定位置上的元素。当堆中的元素移动时，将调用回调函数

    v0.1.1 380 #堆 #pi #二叉堆 #元素 #回调 #修改 #移动

  63. v8-heap-parser

    解析V8堆快照

    v1.1.0 #v8 #快照 #堆 #解析器 #图 #分析 #JavaScript

  64. heapz

    堆/优先队列实现

    v1.1.4 #优先队列 #队列 #堆 #优先级

  65. compact

    将包含动态字段的存储对象紧凑地存储在连续内存中，或者使用传统的堆指针

    v0.2.16 100 #heap #dynamic #pointers #store #objects #fields #containing

  66. small_vec2

    堆或栈上的向量需要每晚运行 rustc

    v0.1.5 #heap #stack #vec #vector

    67. 尝试使用 DuckDuckGo 进行搜索。

  67. substack

    堆免迭代链表，用于堆无关递归算法

    v1.1.0 #linked-list #algorithm #recursion #iterable #stack #heap #element

  68. gomicollector

    标记-清除垃圾回收器

    v0.1.1 #garbage-collection #heap #object #collector #vector #mark-sweep #index

  69. weakheap

    Rust 中的弱堆数据结构实现

    v0.1.0 #heap #sorting #weak #priority-queue #data-structures #log #element

  70. foundation-arena

    无堆的 arena 分配器

    v0.1.0 700 #memory #arena-allocator #heapless #foundation #heap

  71. mut-binary-heap

    std::collections::BinaryHeap 的增强版本，支持增加和减少键，最大值，最小值以及自定义顺序的堆

    v0.1.0 550 #binary-heap #heap #binary #priority-queue #queue #priority

  72. csheap

    基于向量的堆实现

    v0.1.12 #heap #vector #priority-queue #min-max #element #u32 #instance

  73. hashheap

    结合哈希表和最小/最大优先级堆的数据结构，主要操作需要 O(1) 或 O(log n) 的时间

    v0.1.2 #priority-queue #priority #queue #heap #map #hash #data-structure

  74. rcsv

    一个非分配的符合 RFC 4180 的 CSV 解析器

    v0.1.0 #csv #parser #rfc #compliant #memory #heap #non-allocating

  75. realbox

    真正的无拷贝框

    v0.1.1 #box #again #great #real #copyless #heap #obj

  76. smart_buffer

    混合栈/堆缓冲区

    v0.1.3 #stack #heap #buffer #const-generics #data-structures #no-std

  77. boxify

    直接将值放置在堆上，无需首先在栈上创建它们

    v0.1.0 #stack-overflow #box #box-t #heap #initialization #arrays #values

  78. heapmon

    Rust程序的堆监视调试工具

    v0.1.2 180 #heap #monitor #debugging #control #programs #utility #watcher

  79. rankmap

    支持键排序的Rust哈希表

    v0.1.0 #priority-queue #hash-map #queue #heap #priority #data-structures #ranked

  80. go-heap-rs

    用Rust编写的Golang堆

    v0.1.1 #heap #data-structures #golang #swap

  81. get-size-derive

    推导出GetSize特性

    v0.1.3 332K #size #macro-derive #memory #heap #ram #cache

  82. heapq

    具有评分函数的优先级队列

    v0.1.0 #priority-queue #queue #priority #heap #data-structures

  83. dntk-matrix

    使用const generics定义的静态大小矩阵（仅限nightly版）

    v0.1.2 #matrix #const-generics #nightly #definition #statically #sized #heap

  84. prio-queue

    将优先级队列实现为一个存储在Vec中的堆

    v0.1.1 #priority-queue #queue #priority #heap #binary-heap

  85. mm0_deepsize

    deepsize包的MM0端口

    v0.1.3 #size #heap #stack #macro

  86. heapify

    将切片转换为最大堆的便捷函数

    v0.2.0 #slice #heap #priority

  87. dense-heap

    代码定义了一个名为DHeap（密集堆）的自定义分配器和一个名为DBox（密集箱）的智能指针。其中DHeap负责管理内存分配，而DBox...

    v0.1.2 #smart-pointers #memory #dense #heap #memory-allocator #heap-allocator #memory-management

  88. arr

    基于堆的固定大小数组

    v0.6.1 #array #container #heap #zero #fixed-sized

  89. header-vec

    具有用户指定头、长度、容量和所有数组元素都存储在堆上的矢量表

    v0.1.2 #header #heap #vec #graph #vector #data-structures

  90. algo

    算法与数据结构实现

    v0.1.9 #data #structure #algorithm #data-structures #heap #algoritms #fibonacci

  91. evobox

    一种指针类型，允许在不重新分配的情况下安全地转换其内容

    v0.1.1 #heap #box #transform #map

  92. collections-more

    为rust-lang提供常用数据结构和算法，以完善已非常出色的std::collections

    v0.1.4 #priority-queue #collection #algorithm #structure #heap #data-structures #time

  93. dense_bitset

    使用无unsafe代码实现的变长堆分配密集位集合

    v0.1.1 #set #heap #vec #heap-allocated

  94. malloc_freq

    Malloc频率分析器

    v0.1.2 #malloc #heap #profiler #frequency #profile #allocations

  95. heap_arr

    [T; N]直接在堆上

    v0.3.0 #heap #array #no-std

  96. chunky

    异构大小实体集合的抽象存储

    v0.3.7 100 #memory #abstract #chunks #storage #heap #heterogeneously-sized #entity-collections

  97. system_alloc_stats

    一个包装器，用于公开System分配器的某些统计信息

    v0.1.0 #allocator #heap #heap-memory #memory

  98. leonardo-heap

    支持快速就地部分排序的堆结构

    v0.3.0 #heap #priority-queue #collection #data-structures

  99. multistr

    在相同的堆缓冲区中存储多个字符串

    v0.5.4 #string #heap #buffer #store #multiple

  100. cartesian-tree

    在线性时间内从切片中构建笛卡尔树

    v0.1.0 #tree #cartesian #heap #rmq #lca #linear-time #binary-heap

  101. fastprio

    使用桶实现的快速O(1)，无_std优先队列

    v0.1.1 #priority-queue #heap #buckets #fixed #numbers #no-std

  102. window-sort-iterator

    一个滑动窗口内对项目进行排序的迭代器适配器

    v0.1.0 #iterator #sorting #iterator-adapter #sliding #heap #sliding-window #sorted

  103. pi_heap

    线程不安全的堆，支持根据索引快速调整或删除位置

    v0.1.0 #heap #pi #index #unsafe #rapid #location #deletion

  104. managed-heap

    受JVM等虚拟机启发的虚拟堆。目前支持自动垃圾回收，但不支持碎片整理

    v0.1.5 #heap #vm #garbage-collection #automatic #gc

  105. pure_pursuit

    无_std Rust中的通用Pure Pursuit

    v0.1.4 #dimension #pure #generic #pursuit #numbers #float #heap

  106. timer_heap

    基于二叉堆的定时管理系统

    v0.3.0 500 #binary-heap #timer #heap #key #active #counter #expired

  107. jhhi

    将Java堆直方图导入Elasticsearch

    v0.1.1 #histogram #heap #java #elasticsearch #ingest #filename

  108. tiny-nmea

    一个用于嵌入式系统的微型NMEA解析器。与#[no_std]一起使用，且不需要堆分配，也不需要堆分配

    v0.1.0 #nmea #gps #tiny #systems #parser #gll #heap

  109. heapp

    对切片的一些堆操作

    v0.1.0 #heap #slice #algorithm #no-standard-library

  110. membuf

    一个安全的堆缓冲区分配和重新分配包装器

    v0.0.5 #buffer #heap #allocating #heap-allocated #heap-memory #wrapper #reallocating

  111. hamming-heap

    在最近邻搜索中的二进制特征的最小堆，具有摊销常量时间复杂度

    v0.4.1 #hamming #binary #binary-search #heap #search #priority #constant-time

  112. semistr

    存储在行内或堆上的不可变字符串

    v0.1.0 #string #immutability #heap #inline #stored #byte #length

  113. alo

    ALO代表至少一个。它可能包含任何数量的项目，如Vec，但如果它只包含一个项目，则不需要堆分配

    v0.3.0 #data-structures #heap #heap-allocation #at-least-one #items #removing #numbers

  114. wasm_allocator

    为no_std设计的微型wasm分配器

    v0.1.1 #allocator #wasm #heap #tiny #no-std #size #extremely

  115. rheap

    包含最小值、最大值、d-way堆的实现

    v0.1.0 #heap #containing #minimum #maximum #branch #binary #value

  116. memory-balloon

    内存填充工具。分配指定大小的内存块，并尝试确保操作系统将其保留在主内存中，而不是交换空间。

    v0.1.0 #memory #memory-size #benchmark #mlock #heap #oom

  117. stack_list

    兼容no_std的无堆链表

    v0.1.0 #linked-list #stack #stack-memory #heap #heapless #node #heap-allocation

  118. sized

    无大小类型

    v0.2.0 #type #unsized #dynamically-sized #resize #heap #systems #heapless

  119. snapshot_parser

    v8 snapshot_parser

    v0.1.0 #snapshot #v8 #heap

  120. jstring

    JavaString使用短字符串优化和没有'容量'字段，以减少结构体大小和某些情况下的堆碎片化

    v0.1.0 #string #byte #optimization #cases #heap #short #capacity

  121. fibheap

    但实际上很有用的斐波那契堆

    v0.1.0 #fibonacci #heap #data-structure #data-structures

  122. atomic_box

    一个结构体，允许多个线程安全地更新和读取共享的非空堆数据指针

    v0.1.1 #atomic #pointers #thread #read #shared #update #heap