summaryrefslogtreecommitdiffstats
path: root/libdimension/kD_splay_tree.c
Commit message (Collapse)AuthorAgeFilesLines
* Fix some memory leaks.Tavian Barnes2009-10-191-10/+16
| | | | | dmnsn_delete_pigment() was not using the free_fn, and kD splay trees were not being deleted after raytracing finished.
* Fix ray-box intersection test.Tavian Barnes2009-10-131-4/+4
|
* Remove unused variable from dmnsn_kD_splay_search_recursive().Tavian Barnes2009-10-091-1/+0
|
* kD splay tree fixes, and new dmnsn_kD_splay_tree type.Tavian Barnes2009-10-091-187/+156
|
* kD splay tree fixes.Tavian Barnes2009-10-091-4/+8
|
* Typo fixes in kD_splay_tree.c.Tavian Barnes2009-10-071-8/+8
|
* Test object's bounding boxes too in dmnsn_kD_splay_search().Tavian Barnes2009-10-071-13/+30
|
* Implement search for kD splay trees.Tavian Barnes2009-10-071-0/+173
|
* Call kD splay children `contains' and `container'.Tavian Barnes2009-10-071-35/+35
|
* Fix kD splay tree rotations.Tavian Barnes2009-10-061-21/+57
|
* Implement insert for kD splay trees.Tavian Barnes2009-10-051-0/+115
|
* Implement splay operation for kD splay trees.Tavian Barnes2009-10-051-1/+58
|
* Begin kD splay tree implementation.Tavian Barnes2009-10-051-0/+68