4 Commits

Author	SHA1	Message	Date
Duncan P. N. Exon Smith	f51601c856	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	2014-07-15 20:24:56 +00:00
Duncan P. N. Exon Smith	db88e31e1a	ADT: Fix MapVector::erase() ... Actually update the changed indexes in the map portion of `MapVector` when erasing from the middle. Add a unit test that checks for this. Note that `MapVector::erase()` is a linear time operation (it was and still is). I'll commit a new method in a moment called `MapVector::remove_if()` that deletes multiple entries in linear time, which should be slightly less painful. llvm-svn: 213084	2014-07-15 18:32:30 +00:00
Douglas Gregor	b1c67569c3	Remove my bogus MapVector::erase() with a narrower ::pop_back(), and add a unit test. ... llvm-svn: 175538	2013-02-19 18:26:07 +00:00
Nick Lewycky	476a6dab9f	Add an insert() method to MapVector. Adds the first MapVector unit test. ... llvm-svn: 173505	2013-01-25 22:11:02 +00:00