summaryrefslogtreecommitdiff
path: root/lib/sanitizer_common/sanitizer_bvgraph.h
AgeCommit message (Collapse)Author
2017-12-06Update other SizeEnums to be of type uptr as wellVlad Tsyrklevich
git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@319984 91177308-0d34-0410-b5e6-96231b3b80d8
2014-03-31[sanitizer] speed up the bitvector-based deadlock detector by ~15% (iterate ↵Kostya Serebryany
over the currently held locks using the array, not the bitvector. Bitvector is not the best data structure to iterate over) git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@205168 91177308-0d34-0410-b5e6-96231b3b80d8
2014-03-14[sanitizer] partially implement racy fast path in bitset-based deadlock detectorKostya Serebryany
git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@203904 91177308-0d34-0410-b5e6-96231b3b80d8
2014-03-14[sanitizer] in bitset-based deadlock detector collect edge's stack trace ↵Kostya Serebryany
when an edge is added to the graph (in following CLs these stack traces will be added to the report) git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@203902 91177308-0d34-0410-b5e6-96231b3b80d8
2014-02-18[sanitizer] when reporting a deadlock also report the lock cycleKostya Serebryany
git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@201576 91177308-0d34-0410-b5e6-96231b3b80d8
2014-02-17[sanitizer] implement node removal in Deadlock graphKostya Serebryany
git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@201509 91177308-0d34-0410-b5e6-96231b3b80d8
2014-02-17[sanitizer] simplify DeadlockDetectorTLSKostya Serebryany
git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@201505 91177308-0d34-0410-b5e6-96231b3b80d8
2014-02-14[sanitizer] add iterators to bit vectors; make bit vector operations use ↵Kostya Serebryany
little stack; add common flag 'detect_deadlocks' git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@201405 91177308-0d34-0410-b5e6-96231b3b80d8
2014-02-13[sanitizer] optimize TwoLevelBitVector::intersectsWith, extend tests, fix a ↵Kostya Serebryany
check git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@201338 91177308-0d34-0410-b5e6-96231b3b80d8
2014-02-13[sanitizer] address some of the dvyukov's comments on previous commitsKostya Serebryany
git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@201322 91177308-0d34-0410-b5e6-96231b3b80d8
2014-02-13[sanitizer] findPath for deadlock detectorKostya Serebryany
git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@201306 91177308-0d34-0410-b5e6-96231b3b80d8
2014-02-13[sanitizer] more code for deadlock detector, nothing really works yet ↵Kostya Serebryany
(except for small unit tests). git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@201302 91177308-0d34-0410-b5e6-96231b3b80d8
2014-02-12[sanitizer] added class BVGraph, to be used in a deadlock detector; added ↵Kostya Serebryany
more methods to the bit vectors git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@201226 91177308-0d34-0410-b5e6-96231b3b80d8