<div class="gmail_quote">On Mon, Sep 19, 2011 at 09:31, Matthew Knepley <span dir="ltr"><<a href="mailto:knepley@gmail.com">knepley@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><br></div><div>I tend to think that Jed is right that a hash table tailored to these lookups should not have</div>
<div>a big overhad over lookup.</div></blockquote></div><br><div>It will still typically lose the memory locality that you get with an array. Not sure how much difference that makes here.</div>