标签
本文介绍了Swiss Tables在Go 1.24内置映射中的实现方式，详细说明了性能改进和技术内部细节。
算法初学者指南，涵盖线性搜索、二分搜索和深度优先搜索，并附有JavaScript代码示例。
本文介绍了 sync heap，一种新颖的数据结构，它将删除操作与揭示被删除元素解耦，使得在有限检查下插入和删除操作具有常数摊销时间复杂度，并将一个教科书中的调度问题从 O(n log n) 改进到 O(n)。
本文档详细介绍了Python内置类型（如list、tuple和dict）各种操作的时间复杂度，使用大O表示法描述性能特征。
一条推文，分享了 10 个用于掌握数据结构和算法的 GitHub 仓库，包括 Coding Interview University、The Algorithms、JavaScript Algorithms 以及其他面试准备资源。
一篇技术博客文章，探索在包含370,103个英文单词的数据集上的排序、哈希和草图算法，衡量时间和内存成本，重点关注二分查找、快速排序和HyperLogLog等实际实现。
本文针对新的 C++26 std::hive 容器与 std::vector 和 std::list 进行了基准测试，结果表明其插入成本约为 vector 的两倍，迭代时与 list 一样受延迟限制，但在局部性和分散删除时的 erase 性能上更优。
推广一本名为《Data Structures & Algorithms using Python》的免费书籍，内容涵盖了从数组到图的所有类型的数据结构。
This paper presents RRB-Trees, a data structure for efficient immutable vectors, enabling logarithmic time concatenation and slicing.
Salvatore Sanfilippo 回顾了他早前的预测：RAG 会逐渐消退，而原始向量搜索仍有价值，如今 RAG 的热潮已经消退。
详细阐述哈希函数的历史和数学原理，从1956年Arnold Dumey为内存索引而发明的哈希函数，到现代密码学哈希，并包含Python实现。
麻省理工学院 Erik Demaine 教授的《高级数据结构》课程（6.851）已完全在线开放，包含视频讲座和协作式问题求解。
本文介绍了PivCo-Huffman，一种利用小波树中的枢轴编码进行霍夫曼编码的新方法，实现了高性能的SIMD友好编码和解码。它始终优于最先进的霍夫曼编解码器，并展示了如何将ANS编码选择性地应用于偏斜节点，以接近ANS压缩比，同时保持高解压缩速度。
说明 Zig 的 comptime 和类型反射如何支持创建像 MultiArrayList 这样的数组结构体 (SoA) 数据结构，从而提升高性能应用中的缓存性能。
A popular GitHub project providing a comprehensive multi-month study plan for software engineering interviews, covering CS fundamentals, algorithms, system design, and resume tips.
Redis 8.8 现已推出，包含新的数组数据结构、窗口计数器限流器、哈希字段的子键通知、时间序列查询中的多个聚合器，以及各种操作的显著性能改进。