<div class="gmail_quote">On Mon, Sep 19, 2011 at 03:55, Barry Smith <span dir="ltr"><<a href="mailto:bsmith@mcs.anl.gov">bsmith@mcs.anl.gov</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div id=":19y">The problem is that this assumes that it can be a compile-time decision whether to use the hash table or not. This is not always true  so I propose the following change: we make the decision hash table or array at run time (in PetscTableCreate()) and store the hash table/array in the same data structure and have PetscTableFind() and PetscTableAdd() be in-line functions sort of like<br>
</div></blockquote></div><br><div>Did Jungho's subsequent runs confirm that this 50% business is really hash table overhead? Is this a "good" hash table implementation in the sense of being competitive with others for the sort of use cases we care about? Can we check if there are a lot of hash collisions?</div>