单哈希布隆过滤器
摘要
Jim Calabro 的博客索引,收录了关于单哈希布隆过滤器(One Hash Bloom Filters)、uscope 调试/内省工具链、DWARF/ELF 深入解析系列,以及 Go/Zig 静态链接技术的文章。
<p><a href="https://lobste.rs/s/mpytbn/one_hash_bloom_filters">评论</a></p>
查看缓存全文
缓存时间: 2026/10/19 16:02
# 首页 - Jim Calabro
来源: https://www.calabro.io/
#### 文章
- One Hash Bloom Filters (https://www.calabro.io/ohbf) — 一次关于某种可能很有趣的数据结构的探索
- 用 CGO 和 Zig 构建静态链接的 Go 可执行文件 (https://www.calabro.io/zig-cgo) — 快速演示如何使用 Zig 构建调用 CGO 依赖的静态链接 Go 可执行文件
- uscope 更新 #2 (https://www.calabro.io/uscope-update-2) — 快速进展更新,重置项目方向
- uscope 更新 #1 (https://www.calabro.io/uscope-update-1) — 嵌套变量渲染、多线程子进程、Odin 以及 Bug 修复
- uscope:一个全新的调试器和内省工具链 (https://www.calabro.io/uscope) — 构建一个新调试器的原因、内容和方式
- DWARF 工作原理:调试信息条目 (https://www.calabro.io/dwarf/die) — 什么是 DIE?如何编写代码从二进制文件中加载它们?
- DWARF 工作原理:解析 ELF 的最小必要部分 (https://www.calabro.io/dwarf/elf) — ELF 文件是什么?为什么需要它?如何解析其中获取我们所需信息的最小必要部分?
- DWARF 工作原理:Go 代码参考 (https://www.calabro.io/dwarf/go) — 《DWARF 工作原理》系列中使用的 Go 辅助代码参考
- DWARF 工作原理:目录和简介 (https://www.calabro.io/dwarf) — 本系列解答诸如"DWARF/ELF 是什么?"以及"调试器是如何工作的?"等问题
- 你好! (https://www.calabro.io/hello) — 这个网站是什么?
相似文章
One Hash Bloom Filter
Jim Calabro 介绍了 One Hash Bloom Filter,这是一种减少 Bloom Filter 中哈希开销的变体,建立在双哈希技术以及 Bluesky 的生产经验之上——在 Bluesky,Bloom Filter 每秒可节省数百万次数据库查询。
收缩 Ruby 哈希
一篇深入的技术博文,考察 Ruby Hash 的内存使用,与 Struct 进行比较,并探讨哈希收缩的历史实现变更及潜在优化。
对象、属性、映射,眼花缭乱
一篇技术深度解析博客,介绍动态类型语言运行时如何用对象形状/映射(隐藏类)取代基于哈希表的属性存储,以加速属性的读写,并最终构建一个受 CF Bolz-Tereick《A Simple Object Model》启发的、小型且易于理解的实现。
字节码虚拟机在意外场景中的应用 (2024)
本文探讨了字节码虚拟机的出人意料的应用,特别是Linux内核中的eBPF以及编译后二进制文件中用于调试信息的DWARF表达式。
对370,103个单词进行排序、哈希和草图计算
一篇技术博客文章,探索在包含370,103个英文单词的数据集上的排序、哈希和草图算法,衡量时间和内存成本,重点关注二分查找、快速排序和HyperLogLog等实际实现。