OSDN Git Service

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)
commitc12ce2b66186404177a3a9f854df0272beb52d81
treeaf31f7cf8a733a2642b3e3b7fd9317e10d05973d
parent4b0a7f39463552ca2aec3d235f831264572f9916
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()`.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@213090 91177308-0d34-0410-b5e6-96231b3b80d8
docs/ProgrammersManual.rst
include/llvm/ADT/MapVector.h
unittests/ADT/MapVectorTest.cpp