summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* Major dmnsn_kD_splay_search() optimization.Tavian Barnes2009-10-261-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'.
* Clean up some dmnsn_new_*() functions.Tavian Barnes2009-10-264-64/+37
| | | | | Rather than special-case every failed memory allocation, just make dmnsn_delete_*() more robust and call it.
* Delete empty cube.c.Tavian Barnes2009-10-261-23/+0
|
* Call dmnsn_done_progress() later in dmnsn_finish_progress().Tavian Barnes2009-10-261-3/+2
|
* Don't check if it's too late to add canvas optimizers.Tavian Barnes2009-10-264-26/+6
| | | | This fixes some errors displayed by concurrency checkers like helgrind and drd.
* Fix some concurrency mistakes.Tavian Barnes2009-10-262-12/+31
| | | | TODO: eliminate the too_late field on canvases.
* Speed up dmnsn_kD_splay_deepest_recursive() a bit.Tavian Barnes2009-10-261-8/+7
|
* Fix make distcheck.Tavian Barnes2009-10-252-4/+9
| | | | | Tests and benchmarks were using $(top_srcdir) instead of $(top_builddir) to refer to libraries, and PNG files were not being cleaned.
* Properly generate random bounding boxes in kD splay tree benchmark.Tavian Barnes2009-10-251-13/+34
|
* Benchmark dmnsn_kD_splay().Tavian Barnes2009-10-251-0/+45
|
* Upgrade benchmarks to latest libsandglass.Tavian Barnes2009-10-233-132/+53
|
* Add kD splay tree benchmark.Tavian Barnes2009-10-232-2/+139
|
* Fix NULL assignment to integer value in test library.Tavian Barnes2009-10-221-1/+1
|
* New geometric operation benchmarks.Tavian Barnes2009-10-222-2/+187
|
* Fix array benchmark.Tavian Barnes2009-10-221-1/+1
|
* More memory handling improvements.Tavian Barnes2009-10-203-59/+56
|
* Fix some memory leaks.Tavian Barnes2009-10-194-14/+30
| | | | | dmnsn_delete_pigment() was not using the free_fn, and kD splay trees were not being deleted after raytracing finished.
* Improve garbage handling of dmnsn_delete_object().Tavian Barnes2009-10-193-15/+5
|
* Give the cube a black pigment in the default test scene.Tavian Barnes2009-10-191-1/+26
|
* Allow custom fatal error handlers.Tavian Barnes2009-10-182-2/+52
|
* Fix ray-box intersection test.Tavian Barnes2009-10-131-4/+4
|
* Some GL test fixes.Tavian Barnes2009-10-131-1/+4
|
* Re-add GL test case.Tavian Barnes2009-10-132-1/+131
|
* Use convenience library for tests.Tavian Barnes2009-10-131-5/+9
|
* Remove unused variable from dmnsn_kD_splay_search_recursive().Tavian Barnes2009-10-091-1/+0
|
* Use kD splay trees in raytrace engine.Tavian Barnes2009-10-091-28/+29
|
* kD splay tree fixes, and new dmnsn_kD_splay_tree type.Tavian Barnes2009-10-093-203/+176
|
* 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-073-72/+176
|
* Add ray - bounding-box intersection test function.Tavian Barnes2009-10-071-0/+72
|
* Call kD splay children `contains' and `container'.Tavian Barnes2009-10-073-39/+39
|
* Re-add PNG test.Tavian Barnes2009-10-065-2/+585
|
* Calculate bounding boxes for spheres and cubes.Tavian Barnes2009-10-061-0/+4
|
* Remove debug routine from kD splay tree test.Tavian Barnes2009-10-061-21/+0
|
* New kD splay tree test.Tavian Barnes2009-10-062-1/+98
|
* Fix kD splay tree rotations.Tavian Barnes2009-10-061-21/+57
|
* Implement insert for kD splay trees.Tavian Barnes2009-10-053-0/+129
|
* Add bounding boxes to objects.Tavian Barnes2009-10-051-0/+3
|
* Implement splay operation for kD splay trees.Tavian Barnes2009-10-052-1/+59
|
* Begin kD splay tree implementation.Tavian Barnes2009-10-053-0/+142
|
* Actully guarantee array allocation in dmnsn_new_array().Tavian Barnes2009-10-051-3/+5
|
* Fix tests Makefile.am.Tavian Barnes2009-10-051-2/+0
|
* New benchmarking suite.Tavian Barnes2009-10-048-8/+260
|
* New test framework.Tavian Barnes2009-10-047-3/+142
|
* Purge test suite and C++ wrapper - for now.Tavian Barnes2009-10-0444-4440/+2
|
* Add dmnsn_vector_norm() and _normalize() wrappers.Tavian Barnes2009-09-111-0/+12
|
* Only test C++ interface - the C library is used by libdimensionxxTavian Barnes2009-09-1111-754/+116
| | | | anyway, so we've been testing it twice for no good reason.
* FILE_Cookie fixes.Tavian Barnes2009-09-103-12/+49
|