[petsc-dev] DMPlexMarkBoundaryFaces is quadratic time

Geoffrey Irving irving at naml.us
Wed Nov 20 19:22:10 CST 2013


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?

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

Geoffrey



More information about the petsc-dev mailing list