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

[Matthew Knepley]

On Mon, Sep 19, 2011 at 1:28 AM, Jed Brown <jedbrown at mcs.anl.gov> wrote:

> On Mon, Sep 19, 2011 at 07:57, Aron Ahmadia <aron.ahmadia at kaust.edu.sa>wrote:
>
>> Jed, do you mind posting a quick summary of what's going on here?  I am
>> guessing there have been some offline discussions/results regarding this
>> conversation.
>>
>
> I'm just going off the other petsc-dev thread "MatGetSubMatrices taking a
> long time".
>

I would prefer an object with two different implementations here, but that
is more time and
code.

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

   Matt

-- 
What most experimenters take for granted before they begin their experiments
is infinitely more interesting than any results to which their experiments
lead.
-- Norbert Wiener
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mcs.anl.gov/pipermail/petsc-dev/attachments/20110919/b2c29333/attachment.html>