[petsc-dev] DMPlexMarkBoundaryFaces is quadratic time

[Jed Brown]

Geoffrey Irving <irving at naml.us> writes:

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

We have actually hash tables and we're moving over to use them in all
cases like this.  For some inexplicable reason, Matt evidently assumed
the indices would almost always come up in order.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 835 bytes
Desc: not available
URL: <http://lists.mcs.anl.gov/pipermail/petsc-dev/attachments/20131120/20f579d5/attachment.sig>