projects / platform / upstream / llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: e9fa3b8) | patch
ADT: Add MapVector::remove_if
authorDuncan P. N. Exon Smith <dexonsmith@apple.com>
Tue, 15 Jul 2014 20:24:56 +0000 (20:24 +0000)
committerDuncan P. N. Exon Smith <dexonsmith@apple.com>
Tue, 15 Jul 2014 20:24:56 +0000 (20:24 +0000)
commitf51601c856d38b5654f933e30b887282f7676399
treea25d8458078def575156e718d748161fd3554009tree | snapshot
parente9fa3b8e6bb9a8d6d6674058c18b264cce83b026commit | diff
ADT: Add MapVector::remove_if

Add a `MapVector::remove_if()` that erases items in bulk in linear time,
as opposed to quadratic time for repeated calls to `MapVector::erase()`.

llvm-svn: 213090
llvm/docs/ProgrammersManual.rst diff | blob | history
llvm/include/llvm/ADT/MapVector.h diff | blob | history
llvm/unittests/ADT/MapVectorTest.cpp diff | blob | history
Domain: System / Toolchain;