标签
推广一本名为《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 现已推出,包含新的数组数据结构、窗口计数器限流器、哈希字段的子键通知、时间序列查询中的多个聚合器,以及各种操作的显著性能改进。
一位工程师创建了一本680页的交互式数据结构与算法书籍,可在线获取。
作者描述了将 3 GB 的 SQLite 数据库替换为 10 MB 的有限状态转换器(FST)二进制文件,以优化芬兰语-英语词典工具,在保持性能的同时将内存使用量减少了 300 倍。