sort.h File Reference

#include <routingkit/permutation.h>
#include <vector>
#include <assert.h>
#include <algorithm>
#include <functional>

Include dependency graph for sort.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	RoutingKit::detail::CompareByKey< K >

Namespaces
namespace	RoutingKit
namespace	RoutingKit::detail

Functions
template<bool is_stable, class T , class K >
std::vector< unsigned >	RoutingKit::detail::compute_inverse_maybe_stable_sort_permutation_using_key (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<class T , class C >
std::vector< unsigned >	RoutingKit::compute_inverse_sort_permutation_using_comparator (const std::vector< T > &v, const C &is_less)
template<class T , class K >
std::vector< unsigned >	RoutingKit::compute_inverse_sort_permutation_using_key (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<class T >
std::vector< unsigned >	RoutingKit::compute_inverse_sort_permutation_using_less (const std::vector< T > &v)
template<class T , class C >
std::vector< unsigned >	RoutingKit::compute_inverse_stable_sort_permutation_using_comparator (const std::vector< T > &v, const C &is_less)
template<class T , class K >
std::vector< unsigned >	RoutingKit::compute_inverse_stable_sort_permutation_using_key (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<class T >
std::vector< unsigned >	RoutingKit::compute_inverse_stable_sort_permutation_using_less (const std::vector< T > &v)
template<class T , class K >
std::vector< unsigned >	RoutingKit::detail::compute_key_pos (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<bool is_stable, class T , class K >
std::vector< unsigned >	RoutingKit::detail::compute_maybe_stable_sort_permutation_using_key (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<class T , class C >
std::vector< unsigned >	RoutingKit::compute_sort_permutation_using_comparator (const std::vector< T > &v, const C &is_less)
template<class T , class K >
std::vector< unsigned >	RoutingKit::compute_sort_permutation_using_key (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<class T >
std::vector< unsigned >	RoutingKit::compute_sort_permutation_using_less (const std::vector< T > &v)
template<class T , class C >
std::vector< unsigned >	RoutingKit::compute_stable_sort_permutation_using_comparator (const std::vector< T > &v, const C &is_less)
template<class T , class K >
std::vector< unsigned >	RoutingKit::compute_stable_sort_permutation_using_key (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<class T >
std::vector< unsigned >	RoutingKit::compute_stable_sort_permutation_using_less (const std::vector< T > &v)
template<class T , class C >
bool	RoutingKit::is_sorted_using_comparator (const std::vector< T > &v, const C &is_less)
template<class T , class K >
bool	RoutingKit::is_sorted_using_key (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<class T >
bool	RoutingKit::is_sorted_using_less (const std::vector< T > &v)
template<class K >
CompareByKey< K >	RoutingKit::detail::make_compare_by_key (unsigned n, const K &k)
template<bool is_stable, class T , class K >
std::vector< T >	RoutingKit::detail::maybe_stable_sort_using_key (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<bool is_stable, class T , class K >
std::vector< T >	RoutingKit::detail::maybe_stable_sort_using_key (std::vector< T > &&v, unsigned key_count, const K &get_key)
template<class T , class C >
std::vector< T >	RoutingKit::sort_using_comparator (const std::vector< T > &v, const C &is_less)
template<class T , class C >
std::vector< T >	RoutingKit::sort_using_comparator (std::vector< T > &&v, const C &is_less)
template<class T , class K >
std::vector< T >	RoutingKit::sort_using_key (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<class T , class K >
std::vector< T >	RoutingKit::sort_using_key (std::vector< T > &&v, unsigned key_count, const K &get_key)
template<class T >
std::vector< T >	RoutingKit::sort_using_less (const std::vector< T > &v)
template<class T >
std::vector< T >	RoutingKit::sort_using_less (std::vector< T > &&v)
template<class T , class C >
std::vector< T >	RoutingKit::stable_sort_using_comparator (const std::vector< T > &v, const C &is_less)
template<class T , class C >
std::vector< T >	RoutingKit::stable_sort_using_comparator (std::vector< T > &&v, const C &is_less)
template<class T , class K >
std::vector< T >	RoutingKit::stable_sort_using_key (const std::vector< T > &v, unsigned key_count, const K &get_key)
template<class T , class K >
std::vector< T >	RoutingKit::stable_sort_using_key (std::vector< T > &&v, unsigned key_count, const K &get_key)
template<class T >
std::vector< T >	RoutingKit::stable_sort_using_less (const std::vector< T > &v)
template<class T >
std::vector< T >	RoutingKit::stable_sort_using_less (std::vector< T > &&v)

Variables
const unsigned	RoutingKit::detail::bucket_sort_min_key_to_element_ratio = 16