projects / platform / upstream / llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: c42e555) | patch
[NFC][sanitizer] Avoid O(N^2) algorithm
authorVitaly Buka <vitalybuka@google.com>
Wed, 31 May 2023 05:58:23 +0000 (22:58 -0700)
committerVitaly Buka <vitalybuka@google.com>
Fri, 2 Jun 2023 21:32:03 +0000 (14:32 -0700)
commit0375a2dc7d090cd43d8bf54f35ef381854d40cb6
tree54e4acf2444e27a9ca1a821c1feece86284c0651tree | snapshot
parentc42e555dc2b2df45027df62a28314446802cd8b7commit | diff
[NFC][sanitizer] Avoid O(N^2) algorithm

Usually root_regions size is small so unlikey
this change will provide a noticable difference.

However it's easy to make sure that even with
large number of root_regions it works reasonably
fast.

Differential Revision: https://reviews.llvm.org/D151781
compiler-rt/lib/lsan/lsan_common.cpp diff | blob | history
compiler-rt/lib/lsan/lsan_common.h diff | blob | history
Domain: System / Toolchain;