Reimplement discriminator assignment algorithm.
authorDehao Chen <dehao@google.com>
Thu, 19 Nov 2015 19:53:05 +0000 (19:53 +0000)
committerDehao Chen <dehao@google.com>
Thu, 19 Nov 2015 19:53:05 +0000 (19:53 +0000)
commit0a7baafe6489b8973a26377f38da7a8fd8ee65b6
tree1f6ded185a8862c9ef6779daae9ea7f01642f813
parent248c59499bd4add31dac7389b5ff6fbf537438cc
Reimplement discriminator assignment algorithm.

Summary: The new algorithm is more efficient (O(n), n is number of basic blocks). And it is guaranteed to cover all cases of multiple BB mapped to same line.

Reviewers: dblaikie, davidxl, dnovillo

Subscribers: llvm-commits

Differential Revision: http://reviews.llvm.org/D14738

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@253594 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Utils/AddDiscriminators.cpp
test/Transforms/AddDiscriminators/diamond.ll [new file with mode: 0644]
test/Transforms/AddDiscriminators/oneline.ll