summaryrefslogtreecommitdiffstats
path: root/bench/libdimension
Commit message (Collapse)AuthorAgeFilesLines
* Use arrays for PR-tree construction instead of lists.Tavian Barnes2011-05-102-139/+0
|
* Fix up some compiler warnings.Tavian Barnes2011-04-212-3/+3
|
* Cache previous intersections in dmnsn_prtree_intersection().Tavian Barnes2011-04-201-1/+1
| | | | | Due to geometric locality of rays, this provides a very large speedup for most scenes.
* Don't use awkward (*fptr)() syntax.Tavian Barnes2011-04-032-3/+3
|
* Update email address.Tavian Barnes2011-03-086-6/+6
|
* Fix license years.Tavian Barnes2011-02-172-2/+2
|
* Don't use uninitialized values in PR-tree test/benchmark.Tavian Barnes2011-02-101-0/+1
|
* Use insertion sort for small lists, new list test.Tavian Barnes2011-01-281-0/+1
|
* Fix constness for dmnsn_list_comparator_fn.Tavian Barnes2010-11-281-5/+5
|
* Rename dmnsn_*_init() to dmnsn_initialize_*().Tavian Barnes2010-11-221-1/+1
|
* Make the bottom [0 0 0 1] of affine transformation matricies implicit.Tavian Barnes2010-11-161-4/+2
|
* Document libdimension with Doxygen.Tavian Barnes2010-11-141-6/+0
|
* Numerical fixes for polynomial.c.Tavian Barnes2010-10-311-5/+5
|
* Benchmark multiple degrees of polynomials.Tavian Barnes2010-10-281-10/+36
|
* Add polynomial benchmark.Tavian Barnes2010-10-274-19/+70
|
* Fix PR-tree implementation.Tavian Barnes2010-08-011-1/+1
| | | | Grab priority leaves all at once instead of round-robin.
* Fix some -W{strict,missing}-prototypes warnings.Tavian Barnes2010-07-314-9/+9
|
* Make prtree benchmark use a more realistic ray.Tavian Barnes2010-07-141-2/+2
|
* Rename dimension_impl.h to dimension-impl.h.Tavian Barnes2010-07-141-1/+1
|
* Add dmnsn_prtree_inside() benchmark.Tavian Barnes2010-06-071-11/+32
|
* New dmnsn_prtree_inside() function, rename dmnsn_prtree_search().Tavian Barnes2010-06-061-3/+3
|
* Clean up sphere intersection code a bit.Tavian Barnes2010-05-251-1/+1
|
* Plug leak in list benchmark.Tavian Barnes2010-05-221-0/+1
|
* Use "dimension.h" rather than <dimension.h> in #includes.Tavian Barnes2010-05-211-1/+1
|
* Use mixed declarations in array benchmark.Tavian Barnes2010-05-211-6/+5
|
* Add list benchmark.Tavian Barnes2010-05-212-4/+140
|
* Fix some copyright dates.Tavian Barnes2010-05-103-3/+3
|
* Get rid of "../" in #includes.Tavian Barnes2010-05-061-1/+1
|
* Use C99 for loop initializers.Tavian Barnes2010-05-052-9/+7
|
* Write a PR-tree test.Tavian Barnes2010-05-051-2/+1
|
* Fix prtree benchmark.Tavian Barnes2010-05-051-95/+24
|
* Replace BVSTs with priority R-trees.Tavian Barnes2010-05-052-26/+26
|
* Rename dmnsn_matrix_*_mul() to dmnsn_transform_*().Tavian Barnes2010-04-171-6/+6
|
* Don't use dynamic memory for dmnsn_intersection's.Tavian Barnes2010-04-071-8/+7
| | | | Drops us from ~400,000 allocs to ~1000. Oops ><.
* New dmnsn_malloc() function, and friends.Tavian Barnes2010-04-071-4/+0
| | | | | | I'm tired of checking for malloc failures everywhere, considering it never happens. So just bail out whenever it does. A lot of stuff is guaranteed to succeed if it returns now.
* Fix BVST benchmark.Tavian Barnes2010-04-061-13/+13
|
* Use -fno-inline in benchmarks.Tavian Barnes2010-03-041-1/+1
| | | | I mean, we're benchmarking the library, not the compiler.
* Use libsandglass 0.2 API.Tavian Barnes2010-03-044-8/+5
|
* Use pkg-config for libsandglass.Tavian Barnes2010-02-231-6/+4
|
* Fix up license blurbs and copyright year.Tavian Barnes2010-01-274-4/+4
|
* Rename kD splay trees to Bounding Volume Splay Trees.Tavian Barnes2010-01-152-27/+27
|
* Use dmnsn_new_*() rather than dmnsn_*_construct().Tavian Barnes2009-11-192-18/+18
|
* Speed up dmnsn_kD_splay_deepest_recursive() a bit.Tavian Barnes2009-10-261-8/+7
|
* Fix make distcheck.Tavian Barnes2009-10-251-3/+3
| | | | | 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
|
* New geometric operation benchmarks.Tavian Barnes2009-10-222-2/+187
|
* Fix array benchmark.Tavian Barnes2009-10-221-1/+1
|