dimension.git - A high-performance photo-realistic 3-D renderer

	Commit message (Collapse)	Author	Age	Files	Lines
*	Major dmnsn_kD_splay_search() optimization.	Tavian Barnes	2009-10-26	1	-19/+21
\| \| \| \| \| \| \| \|	At each level of recursion, we have to go down the right branch if it exists. But if we do this before we test the current node and the left branch, we can eliminate those tests in the likely case that we find a closer object in the geometrically larger right subtree. This gives about a 2X speed improvement according to `make bench'.
*	Fix some memory leaks.	Tavian Barnes	2009-10-19	1	-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 Barnes	2009-10-13	1	-4/+4
\|
*	Remove unused variable from dmnsn_kD_splay_search_recursive().	Tavian Barnes	2009-10-09	1	-1/+0
\|
*	kD splay tree fixes, and new dmnsn_kD_splay_tree type.	Tavian Barnes	2009-10-09	1	-187/+156
\|
*	kD splay tree fixes.	Tavian Barnes	2009-10-09	1	-4/+8
\|
*	Typo fixes in kD_splay_tree.c.	Tavian Barnes	2009-10-07	1	-8/+8
\|
*	Test object's bounding boxes too in dmnsn_kD_splay_search().	Tavian Barnes	2009-10-07	1	-13/+30
\|
*	Implement search for kD splay trees.	Tavian Barnes	2009-10-07	1	-0/+173
\|
*	Call kD splay children `contains' and `container'.	Tavian Barnes	2009-10-07	1	-35/+35
\|
*	Fix kD splay tree rotations.	Tavian Barnes	2009-10-06	1	-21/+57
\|
*	Implement insert for kD splay trees.	Tavian Barnes	2009-10-05	1	-0/+115
\|
*	Implement splay operation for kD splay trees.	Tavian Barnes	2009-10-05	1	-1/+58
\|
*	Begin kD splay tree implementation.	Tavian Barnes	2009-10-05	1	-0/+68