diff options
| author | Rafael Passos <rafael@rcpassos.me> | 2026-08-14 18:50:57 -0300 |
|---|---|---|
| committer | Greg Kroah-Hartman <gregkh@linuxfoundation.org> | 2026-09-17 10:22:00 +0100 |
| commit | f344930a163d74c28b99b20f85672c7ffa0f4f14 (patch) | |
| tree | d463912fa1bc61157144330f708931d6d1398f2b /tools/perf/scripts/python/stackcollapse.py | |
| parent | cad5591bc098ab367682e483ea7b34166cefdf12 (diff) | |
| download | linux-next-f344930a163d74c28b99b20f85672c7ffa0f4f14.tar.gz linux-next-f344930a163d74c28b99b20f85672c7ffa0f4f14.zip | |
rust_binder: speed up get_node_debug_info using lower_bound iter
Finding the next node in the RBTree can be done more efficiently using
the cursor_lower_bound, as it reduces cost from O(n) to O(log n).
Reviewed-by: Alice Ryhl <aliceryhl@google.com>
Link: https://github.com/Rust-for-Linux/linux/issues/1249
Suggested-by: Alice Ryhl <aliceryhl@google.com>
Signed-off-by: Rafael Passos <rafael@rcpassos.me>
Link: https://patch.msgid.link/20260814215145.2050599-1-rafael@rcpassos.me
Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
Diffstat (limited to 'tools/perf/scripts/python/stackcollapse.py')
0 files changed, 0 insertions, 0 deletions