[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