<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Oct 14, 2013 at 3:49 PM, Stephen Checkoway <span dir="ltr"><<a href="mailto:s@pahtak.org" target="_blank" class="cremed">s@pahtak.org</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div id=":4o8" style="overflow:hidden">MCObjectSymbolizer currently iterates through each symbol every time it is asked to tryAddingSymbolicOperand. With many symbols, this takes a very long time.<br>

<br>
The attached patch iterates through the symbols the first time this is needed and puts them in a sorted vector. Subsequent lookups use std::upper_bound() to find the symbol in log(n) time.</div></blockquote></div><br>While this is great, this really sounds like it should be putting things into a hash table based datastructure. DenseMap most likely. That will likely give you yet more performance.</div>
</div>