libsysprof-analyze: use interval tree for symbol cache

This uses an augmented red-black tree to create an interval tree with
non-interval lookups. That amounts to storing address ranges within the
red-black tree, but looking up by single address.
This commit is contained in:
Christian Hergert
2023-05-12 14:13:40 -07:00
parent 379db77349
commit 81c384a974
3 changed files with 310 additions and 49 deletions

View File

@ -17,11 +17,11 @@ libsysprof_analyze_testsuite = {
'test-print-file' : {'skip': true},
'test-list-processes' : {'skip': true},
'test-symbolize' : {'skip': true},
'test-symbol-cache' : {},
}
libsysprof_analyze_testsuite_deps = [
libsysprof_analyze_dep,
libsysprof_capture_dep,
libsysprof_analyze_static_dep,
]
foreach test, params: libsysprof_analyze_testsuite