数据结构

科技半导体

一哈希布隆过滤器优化Bluesky后端性能

Bluesky团队开发了基于单一哈希函数的布隆过滤器实现gloom,已在后端生产环境运行9个月。该实现通过缓存对齐和原子指令等优化技术,将查询性能提升至单次缓存失误的水平。

科技创业公司

ChaosTree:零依赖Java树结构库在Hacker News亮相

开发者在Hacker News展示了ChaosTree项目,这是一个零依赖的Java排序集合与映射库。该项目实现了AVL树、红黑树、B树和B+树四种树结构,并支持JDK 11+至JDK 21+版本。

科技创业公司

字节码到源代码行号的高效映射方案

在字节码虚拟机的实现中,如何有效地将字节码偏移量映射回源代码行号是一个关键技术问题。针对这一需求,存在多种数据结构方案可供选择,各具不同的性能特点。