summaryrefslogtreecommitdiff
path: root/lib/sanitizer_common/tests/sanitizer_bvgraph_test.cc
AgeCommit message (Collapse)Author
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] add one more test for deadlock detection stuffKostya Serebryany
git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@201503 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] 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-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