diff options
| author | Duncan P. N. Exon Smith <dexonsmith@apple.com> | 2014-07-15 18:32:30 +0000 |
|---|---|---|
| committer | Duncan P. N. Exon Smith <dexonsmith@apple.com> | 2014-07-15 18:32:30 +0000 |
| commit | db88e31e1aad26f1067017a88234e261f369c682 (patch) | |
| tree | e26b50ca93480b39d06e61124f85ff1584f71a52 /llvm/docs/ProgrammersManual.rst | |
| parent | eeb7e65c5fca09825cfcd7a24a7670bbcb010cbb (diff) | |
| download | bcm5719-llvm-db88e31e1aad26f1067017a88234e261f369c682.tar.gz bcm5719-llvm-db88e31e1aad26f1067017a88234e261f369c682.zip | |
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
Diffstat (limited to 'llvm/docs/ProgrammersManual.rst')
| -rw-r--r-- | llvm/docs/ProgrammersManual.rst | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/llvm/docs/ProgrammersManual.rst b/llvm/docs/ProgrammersManual.rst index a7b28b36ca1..e828e6bf501 100644 --- a/llvm/docs/ProgrammersManual.rst +++ b/llvm/docs/ProgrammersManual.rst @@ -1442,7 +1442,7 @@ iteration over maps of pointers. It is implemented by mapping from key to an index in a vector of key,value pairs. This provides fast lookup and iteration, but has two main drawbacks: The -key is stored twice and it doesn't support removing elements. +key is stored twice and removing elements takes linear time. .. _dss_inteqclasses: |
