Commit message (Collapse) | Author | Age | Files | Lines | ||
---|---|---|---|---|---|---|
... | ||||||
* | New tokenizer test. | Tavian Barnes | 2009-10-27 | 5 | -5/+48 | |
| | ||||||
* | New mmap-based tokenizer. | Tavian Barnes | 2009-10-27 | 1 | -13/+33 | |
| | ||||||
* | Begin tokenizer. | Tavian Barnes | 2009-10-26 | 4 | -5/+197 | |
| | ||||||
* | Add some command-line options to `dimension' program. | Tavian Barnes | 2009-10-26 | 1 | -1/+64 | |
| | ||||||
* | Begin work on `dimension' client program. | Tavian Barnes | 2009-10-26 | 5 | -0/+56 | |
| | ||||||
* | 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'. | |||||
* | Clean up some dmnsn_new_*() functions. | Tavian Barnes | 2009-10-26 | 4 | -64/+37 | |
| | | | | | Rather than special-case every failed memory allocation, just make dmnsn_delete_*() more robust and call it. | |||||
* | Delete empty cube.c. | Tavian Barnes | 2009-10-26 | 1 | -23/+0 | |
| | ||||||
* | Call dmnsn_done_progress() later in dmnsn_finish_progress(). | Tavian Barnes | 2009-10-26 | 1 | -3/+2 | |
| | ||||||
* | Don't check if it's too late to add canvas optimizers. | Tavian Barnes | 2009-10-26 | 4 | -26/+6 | |
| | | | | This fixes some errors displayed by concurrency checkers like helgrind and drd. | |||||
* | Fix some concurrency mistakes. | Tavian Barnes | 2009-10-26 | 2 | -12/+31 | |
| | | | | TODO: eliminate the too_late field on canvases. | |||||
* | Speed up dmnsn_kD_splay_deepest_recursive() a bit. | Tavian Barnes | 2009-10-26 | 1 | -8/+7 | |
| | ||||||
* | Fix make distcheck. | Tavian Barnes | 2009-10-25 | 2 | -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 Barnes | 2009-10-25 | 1 | -13/+34 | |
| | ||||||
* | Benchmark dmnsn_kD_splay(). | Tavian Barnes | 2009-10-25 | 1 | -0/+45 | |
| | ||||||
* | Upgrade benchmarks to latest libsandglass. | Tavian Barnes | 2009-10-23 | 3 | -132/+53 | |
| | ||||||
* | Add kD splay tree benchmark. | Tavian Barnes | 2009-10-23 | 2 | -2/+139 | |
| | ||||||
* | Fix NULL assignment to integer value in test library. | Tavian Barnes | 2009-10-22 | 1 | -1/+1 | |
| | ||||||
* | New geometric operation benchmarks. | Tavian Barnes | 2009-10-22 | 2 | -2/+187 | |
| | ||||||
* | Fix array benchmark. | Tavian Barnes | 2009-10-22 | 1 | -1/+1 | |
| | ||||||
* | More memory handling improvements. | Tavian Barnes | 2009-10-20 | 3 | -59/+56 | |
| | ||||||
* | Fix some memory leaks. | Tavian Barnes | 2009-10-19 | 4 | -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 Barnes | 2009-10-19 | 3 | -15/+5 | |
| | ||||||
* | Give the cube a black pigment in the default test scene. | Tavian Barnes | 2009-10-19 | 1 | -1/+26 | |
| | ||||||
* | Allow custom fatal error handlers. | Tavian Barnes | 2009-10-18 | 2 | -2/+52 | |
| | ||||||
* | Fix ray-box intersection test. | Tavian Barnes | 2009-10-13 | 1 | -4/+4 | |
| | ||||||
* | Some GL test fixes. | Tavian Barnes | 2009-10-13 | 1 | -1/+4 | |
| | ||||||
* | Re-add GL test case. | Tavian Barnes | 2009-10-13 | 2 | -1/+131 | |
| | ||||||
* | Use convenience library for tests. | Tavian Barnes | 2009-10-13 | 1 | -5/+9 | |
| | ||||||
* | Remove unused variable from dmnsn_kD_splay_search_recursive(). | Tavian Barnes | 2009-10-09 | 1 | -1/+0 | |
| | ||||||
* | Use kD splay trees in raytrace engine. | Tavian Barnes | 2009-10-09 | 1 | -28/+29 | |
| | ||||||
* | kD splay tree fixes, and new dmnsn_kD_splay_tree type. | Tavian Barnes | 2009-10-09 | 3 | -203/+176 | |
| | ||||||
* | 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 | 3 | -72/+176 | |
| | ||||||
* | Add ray - bounding-box intersection test function. | Tavian Barnes | 2009-10-07 | 1 | -0/+72 | |
| | ||||||
* | Call kD splay children `contains' and `container'. | Tavian Barnes | 2009-10-07 | 3 | -39/+39 | |
| | ||||||
* | Re-add PNG test. | Tavian Barnes | 2009-10-06 | 5 | -2/+585 | |
| | ||||||
* | Calculate bounding boxes for spheres and cubes. | Tavian Barnes | 2009-10-06 | 1 | -0/+4 | |
| | ||||||
* | Remove debug routine from kD splay tree test. | Tavian Barnes | 2009-10-06 | 1 | -21/+0 | |
| | ||||||
* | New kD splay tree test. | Tavian Barnes | 2009-10-06 | 2 | -1/+98 | |
| | ||||||
* | Fix kD splay tree rotations. | Tavian Barnes | 2009-10-06 | 1 | -21/+57 | |
| | ||||||
* | Implement insert for kD splay trees. | Tavian Barnes | 2009-10-05 | 3 | -0/+129 | |
| | ||||||
* | Add bounding boxes to objects. | Tavian Barnes | 2009-10-05 | 1 | -0/+3 | |
| | ||||||
* | Implement splay operation for kD splay trees. | Tavian Barnes | 2009-10-05 | 2 | -1/+59 | |
| | ||||||
* | Begin kD splay tree implementation. | Tavian Barnes | 2009-10-05 | 3 | -0/+142 | |
| | ||||||
* | Actully guarantee array allocation in dmnsn_new_array(). | Tavian Barnes | 2009-10-05 | 1 | -3/+5 | |
| | ||||||
* | Fix tests Makefile.am. | Tavian Barnes | 2009-10-05 | 1 | -2/+0 | |
| | ||||||
* | New benchmarking suite. | Tavian Barnes | 2009-10-04 | 8 | -8/+260 | |
| |