huc::sort::MergeInPlace< IT, Compare > Class Template Reference

#include <merge.hxx>

Public Member Functions
void	operator() (const IT &begin, const IT &pivot, const IT &end)

Detailed Description

template<typename IT, typename Compare = std::less<typename std::iterator_traits<IT>::value_type>>
class huc::sort::MergeInPlace< IT, Compare >

MergeInplace Functor - In-Place merging of two ordered sequences of a collection contained in [begin, middle[ and [middle, end[.

Warning

Both sequence [bengin, middle[ and [middle, end[ need to be ordered.

Remarks

use MergeWithBuffer to proceed the merge using a buffer: Takes higher memory consumption and lower computation consumption.

Template Parameters

IT	type using to go through the collection.
Compare	functor type (std::less_equal in order, std::greater_equal for inverse order).

Parameters

begin,middle,end

iterators to the initial and final positions of the sequence to be sorted. The range used is [first,last), which contains all the elements between first and last, including the element pointed by first but not the element pointed by last.

Returns

void.

Definition at line 47 of file merge.hxx.

Member Function Documentation

template<typename IT, typename Compare = std::less<typename std::iterator_traits<IT>::value_type>>

void huc::sort::MergeInPlace< IT, Compare >::operator() ( const IT &  begin, const IT &  pivot, const IT &  end  )

inline

Definition at line 50 of file merge.hxx.

      {
        if (std::distance(begin, pivot) < 1 || std::distance(pivot, end) < 1)
          return;

        // Use first half as receiver
        for(auto curBegin = begin; curBegin < pivot; ++curBegin)
        {
          if (Compare()(*curBegin, *pivot))
            continue;

          // Place it at the beginning of the second list
          std::swap(*curBegin, *pivot);

          // Displace the higher value in the right place of the second list by swapping
          auto it = pivot;
          for (; it != end - 1; ++it)
          {
            if (Compare()(*it, *(it + 1)))
              break;

            std::swap(*it, *(it + 1));
          }
        }
      }

---

The documentation for this class was generated from the following file:

• merge.hxx