[petsc-dev] use of hash table vs array in various places in PETSc

[Jed Brown]

On Mon, Sep 19, 2011 at 09:31, Matthew Knepley <knepley at gmail.com> wrote:

>
> I tend to think that Jed is right that a hash table tailored to these
> lookups should not have
> a big overhad over lookup.
>

It will still typically lose the memory locality that you get with an array.
Not sure how much difference that makes here.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mcs.anl.gov/pipermail/petsc-dev/attachments/20110919/7418b0ce/attachment.html>