【Rust日报】2026-01-31-使用数组存储树（或图）
💡
原文中文，约2000字，阅读约需5分钟。
📝
内容提要
本文探讨了在Rust中使用数组存储树的实现，认为数组比指针更简单，尤其在蒙特卡洛树搜索中。尽管存在未初始化索引的担忧，使用`Vec<Option<usize>>`可以解决空值问题。作者讨论了树的生命周期管理及其他库的优化，并询问这种设计模式是否应避免或在特定情况下合理。
🎯
关键要点
- 本文探讨在Rust中使用数组存储树的实现，认为数组比指针更简单，尤其在蒙特卡洛树搜索中。
- 使用`Vec<Option<usize>>`可以解决未初始化索引的问题。
- 树的生命周期管理在某些情况下是一个优点，尤其是当整棵树一次性构建并丢弃时。
- 将数据放入数组或向量中有助于提高缓存命中率。
- 作者询问这种设计模式是否应避免，或在特定情况下合理。
- IronCalc是用Rust编写的开源电子表格引擎，欢迎更多人参与合作。
- Minarrow是一个用于Rust的Apache Arrow内存布局，强调快速编译和直接类型化访问。
- Minarrow的设计选择包括使用双枚举分发和符合人体工程学的宏来减少样板代码。
➡️
