On Wed, Nov 20, 2013 at 7:22 PM, Geoffrey Irving <irv...@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

Reply via email to