芦苇
发帖子
探索
今天发现最新帖子添加订阅
热门板块
🤖AI💡科技💻开发🧭产品🛠️工具
订阅
关注
下载芦苇 App ↗
我我的
进入阅读器模式

QuickHeap: A Fast Priority Queue

Curious Coding,关于生物信息学的博客:序列比对、minimizers、HPC、数据结构等。关注

Table of Contents

  • 1 Background
    • Priority queue
    • Binary heap
    • D-ary heaps
    • Other heaps
  • 2 Literature on Quickheaps
    • Optimal incremental sorting
    • Quickheap
    • Randomized quickheaps
  • 3 Bucket-based implementation
    • Data structure
    • Push
    • Pop
    • Partition
  • 4 Results
    • Libraries
    • Datasets
    • Results
  • 5 Conclusion

Backlinks: bsky, X, hacker news, lobste.rs

A preprint on the SimdQuickHeap (github:RagnarGrootKoerkamp/QuickHeap) with the latest results can now be found on arXiv (DOI, PDF):

添加评论
点赞收藏
点踩分享查看原文
评论
?
参与讨论

登录芦苇

登录后关注作者、收藏内容和参与讨论。

关于作者
Curious Coding关于生物信息学的博客:序列比对、minimizers、HPC、数据结构等。
相关文章
NtHash 哈希函数再探:碰撞分析与改进策略查看相关内容
Web Import Master:将网页重建为带自动布局的 Figma 设计查看相关内容
Overwatch:一个统一智能家居仪表盘查看相关内容