Rather than a special purpose data structure here, could you instead build a MapVector analogous to SetVector which works essentially the same way and provides nice stable iteration order?<div class="gmail_extra"><br><br><div class="gmail_quote">
On Sun, Aug 26, 2012 at 4:33 PM, Rafael Espíndola <span dir="ltr"><<a href="mailto:rafael.espindola@gmail.com" target="_blank">rafael.espindola@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div class="im">> 4 Add a deterministic iterator to CXXFinalOverriderMap.<br>
><br>
<br>
</div>I decided to try to implement this and I think the result is a bit<br>
better. The densemap in  CXXFinalOverriderMap now maps to indexes in a<br>
vector of values. This works because we never remove an element from<br>
it. When we want to iterate over all the values, we just use the<br>
vector.<br>
<br>
Cheers,<br>
Rafael<br>
<br>_______________________________________________<br>
cfe-commits mailing list<br>
<a href="mailto:cfe-commits@cs.uiuc.edu">cfe-commits@cs.uiuc.edu</a><br>
<a href="http://lists.cs.uiuc.edu/mailman/listinfo/cfe-commits" target="_blank">http://lists.cs.uiuc.edu/mailman/listinfo/cfe-commits</a><br>
<br></blockquote></div><br></div>