search

cpreh / spacegameengine

An easy to use game engine written in C++
Boost Software License 1.0
7 stars 2 forks source link

Test if finding the median and reordering vs. sorting is faster #67

Closed pmiddend closed 12 years ago

pmiddend commented 12 years ago

This relates to the bvh::median_cut strategy. We have to first find an algorithm to quickly calculate the median, though.

pmiddend commented 12 years ago

We need std::nth_element (which uses introselect on gcc) and maybe std::partition to find the median value.

pmiddend commented 12 years ago

This is fixed in 42f3aeb28ac95b0caca51638e9a79a58eab934df