summaryrefslogtreecommitdiffstats
path: root/libdimension/prtree.h
Commit message (Collapse)AuthorAgeFilesLines
* Flatten the pre-order traversal of the PR-tree for better cache locality.Tavian Barnes2011-02-091-5/+1
|
* Document libdimension with Doxygen.Tavian Barnes2010-11-141-5/+12
|
* Make DMNSN_PRTREE_B and internal types local to prtree.c.Tavian Barnes2010-07-181-11/+1
|
* New bounding box special constructors.Tavian Barnes2010-06-061-0/+1
|
* New dmnsn_prtree_inside() function, rename dmnsn_prtree_search().Tavian Barnes2010-06-061-2/+3
|
* Store the bounding boxes of child PR-tree nodes in the parent.Tavian Barnes2010-05-201-4/+4
| | | | This improves cache locality and is good for about a 10% performance boost.
* Don't store unbounded objects (planes, etc.) in the PR-tree.Tavian Barnes2010-05-071-3/+8
| | | | | Keep them in a dmnsn_array* instead. This makes the tree better and saves us some search time.
* Replace BVSTs with priority R-trees.Tavian Barnes2010-05-051-0/+51