使用 SIMD 的二叉搜索树

2024-07-17

本文介绍了一种使用SIMD指令集优化二叉搜索树缓存效率的算法。传统的二叉搜索树存储结构对缓存不友好,因为搜索路径上的节点可能分散在内存的不同位置。文章介绍了一种新的存储结构,将父节点和子节点存储在一起,从而提高缓存命中率。文章还介绍了如何使用SIMD指令并行比较多个节点,从而进一步提高搜索效率。

阅读更多
未分类