~schnetter/carpet/trunk

Viewing all changes in revision 380.

  • Committer: Erik Schnetter
  • Date: 2011-10-27 19:25:33 UTC
  • Revision ID: git-v1:dba39a99d1068ad42a89ef14889e4d24051cd678
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: