Векторизация (SIMD) операции с деревом

Каковы некоторые общие советы / указатели по операциям векторизации дерева? С точки зрения структуры памяти, алгоритмов и т. Д.

Некоторые специфичные для домена вещи:

  • Каждый родительский узел будет иметь довольно много (20-200) дочерних узлов.
  • Каждый узел имеет низкую вероятность наличия дочерних узлов.
  • Операции с деревом в основном являются условными обходами.
  • Производительность обхода дерева более важна, чем скорости вставки / удаления / поиска.
9
задан jameszhao00 26 August 2011 в 23:44
поделиться