JDBtracker
/
libostd
forked from OctaForge/libostd
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

pass compare func by reference in sort impl (don't copy it around)

master
Daniel Kolesa 2016-05-29 02:41:58 +01:00
parent 091b4dbf73
commit 430ca81bfd
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
ostd/algorithm.hh
View File

@ -55,7 +55,7 @@ inline auto is_partitioned(F &&func) {
namespace detail { namespace detail {
template<typename R, typename C> template<typename R, typename C>
static void insort(R range, C compare) { static void insort(R range, C &compare) {
RangeSize<R> rlen = range.size(); RangeSize<R> rlen = range.size();
for (RangeSize<R> i = 1; i < rlen; ++i) { for (RangeSize<R> i = 1; i < rlen; ++i) {
RangeSize<R> j = i; RangeSize<R> j = i;
@ -70,7 +70,7 @@ namespace detail {
template<typename R, typename C> template<typename R, typename C>
static void hs_sift_down(R range, RangeSize<R> s, static void hs_sift_down(R range, RangeSize<R> s,
RangeSize<R> e, C compare) { RangeSize<R> e, C &compare) {
RangeSize<R> r = s; RangeSize<R> r = s;
while ((r * 2 + 1) <= e) { while ((r * 2 + 1) <= e) {
RangeSize<R> ch = r * 2 + 1; RangeSize<R> ch = r * 2 + 1;
@ -87,7 +87,7 @@ namespace detail {
} }
template<typename R, typename C> template<typename R, typename C>
static void heapsort(R range, C compare) { static void heapsort(R range, C &compare) {
RangeSize<R> len = range.size(); RangeSize<R> len = range.size();
RangeSize<R> st = (len - 2) / 2; RangeSize<R> st = (len - 2) / 2;
for (;;) { for (;;) {
@ -103,7 +103,7 @@ namespace detail {
} }
template<typename R, typename C> template<typename R, typename C>
static void introloop(R range, C compare, RangeSize<R> depth) { static void introloop(R range, C &compare, RangeSize<R> depth) {
if (range.size() <= 10) { if (range.size() <= 10) {
detail::insort(range, compare); detail::insort(range, compare);
return; return;
@ -127,7 +127,7 @@ namespace detail {
} }
template<typename R, typename C> template<typename R, typename C>
inline void introsort(R range, C compare) { inline void introsort(R range, C &compare) {
detail::introloop(range, compare, RangeSize<R>(2 detail::introloop(range, compare, RangeSize<R>(2
* (log(range.size()) / log(2)))); * (log(range.size()) / log(2))));
} }