summaryrefslogtreecommitdiffstats
path: root/libdimension/bvst.c
Commit message (Collapse)AuthorAgeFilesLines
* Don't use dynamic memory for dmnsn_intersection's.Tavian Barnes2010-04-071-25/+26
| | | | Drops us from ~400,000 allocs to ~1000. Oops ><.
* New dmnsn_malloc() function, and friends.Tavian Barnes2010-04-071-10/+3
| | | | | | 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.
* New dmnsn_bounding_box type.Tavian Barnes2010-04-061-88/+52
|
* New dmnsn_vector_min() and _max() functions.Tavian Barnes2010-04-061-7/+2
|
* Set errno on failures.Tavian Barnes2010-04-011-20/+17
|
* Fix some warnings reported by clang static analysis.Tavian Barnes2010-03-181-1/+0
|
* Rename dmnsn_bvst_copy() to dmnsn_copy_bvst().Tavian Barnes2010-03-161-1/+1
|
* Fix up license blurbs and copyright year.Tavian Barnes2010-01-271-1/+1
|
* Missed some kD splay tree references.Tavian Barnes2010-01-171-6/+6
|
* Rename kD splay trees to Bounding Volume Splay Trees.Tavian Barnes2010-01-151-0/+462