[ET Trac] [Einstein Toolkit] #458: Improve bboxset efficiency (e.g. for regridding)
Einstein Toolkit
trac-noreply at einsteintoolkit.org
Thu Jun 23 15:07:43 CDT 2011
#458: Improve bboxset efficiency (e.g. for regridding)
-------------------------+--------------------------------------------------
Reporter: eschnett | Owner: eschnett
Type: enhancement | Status: new
Priority: major | Milestone:
Component: Carpet | Version:
Keywords: |
-------------------------+--------------------------------------------------
The attached patch modifies the algorithm used to insert a new bbox into
an existing bboxset. It reduces the computational complexity of this
operation from O(n^2) to O(n), where n is the number of elements in the
bboxset. This has the potential to speed up regridding significantly.
--
Ticket URL: <https://trac.einsteintoolkit.org/ticket/458>
Einstein Toolkit <http://einsteintoolkit.org>
The Einstein Toolkit
More information about the Trac
mailing list