索引与查找

nginx geo 的 CIDR 模式使用二进制 radix tree，为请求地址查找最具体的网络前缀配置。

libvirt 为 Domain 对象维护 UUID 与名称两个哈希索引，两个入口指向同一个对象。

Redis 有序集合既要按成员查分数，也要按分数和名次遍历；较大集合通过两种索引服务这些访问方式。

Redis 7.2.0 的字典扩缩容保留新旧两张哈希表，逐桶迁移，降低一次性搬迁全部条目的停顿。

Git 把内存中的 index 条目指针保存在有序、可增长的数组中，按路径和合并 stage 二分查找位置。

Linux DRM 使用通用 list_sort 对显示模式链表排序；底层归并通过相等时优先取较早元素来保持稳定性。