[petsc-dev] DMPlexMarkBoundaryFaces is quadratic time

Matthew Knepley knepley at gmail.com
Wed Nov 20 20:30:15 CST 2013

On Wed, Nov 20, 2013 at 7:22 PM, Geoffrey Irving <irving at naml.us> wrote:

> Was there any particular reason for making DMPlexMarkBoundaryFaces a
> quadratic time algorithm?  I realize it's hard to write a subquadratic
> time algorithm on top of DMLabelSetValue; maybe PETSc needs some basic
> integer hash tables?

Why is it quadratic time? I just looked again, and it seems to be linear
time to me.


> Note: boundaries are not necessarily sublinear in the case of strongly
> adapted meshes.
> Geoffrey

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/20131120/5812c2ab/attachment.html>

More information about the petsc-dev mailing list