Indices, not Pointers
8 months ago
- #Zig
- #Data Structures
- #Performance Optimization
- 在数据结构中使用索引而非指针可以通过减少内存占用和加快访问速度来提升性能
- 索引存储在动态数组中，使得节点之间通过索引而非指针相互引用
- 优势包括：更小的节点（4字节 vs 指针的8字节）、连续内存存储带来的更快访问速度、以及更少的内存分配开销
- 释放整个结构是瞬间完成的，因为只需一次free调用
- 缺点是难以在不移动元素的情况下释放单个节点，可通过空闲列表(freelist)机制缓解
- 一个Zig语言的代码示例演示了如何使用索引实现树形结构