Show HN: ZDS – Zig Data Structures
2 months ago
- #Zig
- #Performance
- #Data Structures
- 专为Zig设计的高性能数据结构，默认非线程安全。
- 包含瑞士表（SIMD优化的哈希表）、红黑树、基数树、LRU缓存和B树。
- 基准测试显示瑞士表在插入和删除操作上显著优于std.AutoHashMap。
- 红黑树针对有序数据维护优化，处理大规模数据集时比排序动态数组快得多。
- 基数树擅长前缀存储与检索，具有高效的结构共享特性。
- LRU缓存结合瑞士表实现O(1)访问，双向链表实现O(1)淘汰。
- B树通过可配置节点大小实现平衡，最大限度减少磁盘/内存访问。
- 基准测试表明zds结构相较标准方案具有性能优势。