[petsc-dev] DMPlexMarkBoundaryFaces is quadratic time

[Matthew Knepley]

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.

   Matt


> 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>