diff options
| author | Duncan P. N. Exon Smith <dexonsmith@apple.com> | 2014-07-24 00:53:19 +0000 |
|---|---|---|
| committer | Duncan P. N. Exon Smith <dexonsmith@apple.com> | 2014-07-24 00:53:19 +0000 |
| commit | 1698de2879bb543a805902f87d143a6c8c86b17c (patch) | |
| tree | b6c0131f2d386c2fecf18e04dcd0f73195e078f5 /clang/lib/Lex/Preprocessor.cpp | |
| parent | 5149bac8b4cbb404618bcadb84f76d9a2cd3a406 (diff) | |
| download | bcm5719-llvm-1698de2879bb543a805902f87d143a6c8c86b17c.tar.gz bcm5719-llvm-1698de2879bb543a805902f87d143a6c8c86b17c.zip | |
IR: Add Value::sortUseList()
Add `Value::sortUseList()`, templated on the comparison function to use.
The sort is an iterative merge sort that uses a binomial vector of
already-merged lists to limit the size overhead to `O(1)`.
This is part of PR5680.
llvm-svn: 213824
Diffstat (limited to 'clang/lib/Lex/Preprocessor.cpp')
0 files changed, 0 insertions, 0 deletions
