At the cost of an extra pointer, we can avoid the O(logN) cost
of finding the first element in the tree (smallest node), which
is something required for nearly every in/srcline callchain node
deletion (in/srcline__tree_delete()).
Signed-off-by: Davidlohr Bueso
---
tools/perf/util/dso.c | 4
At the cost of an extra pointer, we can avoid the O(logN) cost
of finding the first element in the tree (smallest node), which
is something required for nearly every srcline callchain node
deletion (srcline__tree_delete()).
Signed-off-by: Davidlohr Bueso
---
tools/perf/util/dso.c | 2 +-
to
2 matches
Mail list logo