[petsc-dev] Fast sorted intersection

[Hong Zhang]

Jed,
I'm supervising a high school boy on skiplist this summer.
He should look at this direction as well. I like to talk to you about
it :-)

Hong

On Thu, Jun 7, 2012 at 8:27 PM, Barry Smith <bsmith at mcs.anl.gov> wrote:

>
>  Yup, symbolic part of MatMatMult().
>
>
> On Jun 7, 2012, at 7:36 PM, Jed Brown wrote:
>
> > MatGetSubMatrix and some of the matrix-matrix kernels might benefit from
> this operation. I don't know if it's a bottleneck, but if it is, this shows
> how to make it fast.
> >
> >
> https://highlyscalable.wordpress.com/2012/06/05/fast-intersection-sorted-lists-sse/
> >
> > Not a deep insight or surprising, but still a nice write-up.
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mcs.anl.gov/pipermail/petsc-dev/attachments/20120607/c644f64b/attachment.html>