~schnetter/carpet/trunk-fastimport

Viewing all changes in revision 380.

  • Committer: Erik Schnetter
  • Date: 2011-10-27 19:25:33 UTC
  • Revision ID: schnetter@cct.lsu.edu-20111027192533-nooqw1z93zcvr3yu
CarpetLib: Improve bboxlib algorithms

Modify the algorithm used to insert a new bbox into an existing
bboxset. This 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.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: