[PATCH] D88661: llvm-diva - Debug Information Visual Analizer

Fangrui Song via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Thu Oct 1 14:31:20 PDT 2020


MaskRay added inline comments.


================
Comment at: llvm/include/llvm/ADT/IntervalTree.h:12
+// Further information:
+// https://en.wikipedia.org/wiki/Interval_tree
+//
----------------
This interval tree is not memory/performance efficient (every node has a vector). An augmented binary search tree (red-black tree)  is superior. If there is an existing red-black implementation, augmenting it will also have less code (https://github.com/radareorg/radare2/pull/8381)


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D88661/new/

https://reviews.llvm.org/D88661



More information about the llvm-commits mailing list