gpt4 book ai didi

c++ - 向量化 (SIMD) 树操作

转载 作者:可可西里 更新时间:2023-11-01 16:37:51 25 4
gpt4 key购买 nike

关于向量化树操作的一些一般提示/指针是什么?内存布局明智,算法明智等。

一些领域特定的东西:

  • 每个父节点将有相当多(20 - 200)个子节点。
  • 每个节点都有很低的概率有子节点。
  • 树上的操作主要是条件遍历。
  • 遍历树的性能比插入/删除/搜索速度更重要。

最佳答案

请注意,这很难实现。去年,一个由英特尔、甲骨文和 UCSC 组成的团队提出了一个惊人的解决方案 "FAST: Fast Architecture Sensitive Tree Searchon Modern CPUs and GPUs" .他们赢得了"Best Paper Award 2010" by ACM SIGMOD .

关于c++ - 向量化 (SIMD) 树操作,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7211572/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com