<div dir="rtl"><div dir="ltr">It's worth keeping erase() with the complexity comment, same as we have linear-time vector find().</div><div dir="ltr"><br></div><div dir="ltr">All ADT have tradeoffs. We could have constant time erase with a MapList instead of MapVector but the random access iterator would be linear-time.</div>

<div dir="ltr"><br></div><div dir="ltr">Yaron</div><div dir="ltr"><br></div></div><div class="gmail_extra"><br><br><div class="gmail_quote"><div dir="ltr">2014-07-15 23:42 GMT+03:00 Duncan P. N. Exon Smith <span dir="ltr"><<a href="mailto:dexonsmith@apple.com" target="_blank">dexonsmith@apple.com</a>></span>:</div>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="HOEnZb"><div class="h5"><br>
> On 2014-Jul-15, at 11:28, Duncan P. N. Exon Smith <<a href="mailto:dexonsmith@apple.com">dexonsmith@apple.com</a>> wrote:<br>
><br>
><br>
>> On 2014-Jul-15, at 11:07, Reid Kleckner <<a href="mailto:rnk@google.com">rnk@google.com</a>> wrote:<br>
>><br>
>> Can we explicitly delete the erase method or do something else to document the fact that it is unsupported?  It was added incidentally in r211350, even though it was added and removed by Doug back in r175538 / r175449.<br>


>><br>
><br>
> I'm happy with it deleted or fixed (see WIP patch that fixes it w/o<br>
> tests).  For now, I'll fix it, and then David (or someone else) can<br>
> migrate the code to `remove_if()`.<br>
><br>
> FWIW, when it's fixed, it doesn't have to be "unsupported" -- it's<br>
> just *slow*.<br>
<br>
</div></div>Committed a whitespace change in r213082, fixed `erase()` in r213084, and added `remove_if()` in r213090.<br>
<br>
I'll leave it up to David how to move forward once the MCDwarf stuff<br>
migrates to `remove_if()`.<br>
<br>
If re-deleting `erase()` is the plan, someone should update the comments<br>
and the docs right away to say so (I changed the text to document its<br>
complexity, rather than lack of support).<br>
<div class="HOEnZb"><div class="h5">_______________________________________________<br>
cfe-dev mailing list<br>
<a href="mailto:cfe-dev@cs.uiuc.edu">cfe-dev@cs.uiuc.edu</a><br>
<a href="http://lists.cs.uiuc.edu/mailman/listinfo/cfe-dev" target="_blank">http://lists.cs.uiuc.edu/mailman/listinfo/cfe-dev</a><br>
</div></div></blockquote></div><br></div>