Boost.Sort
Classes | Namespaces | Functions
string_sort.hpp File Reference
#include <algorithm>
#include <vector>
#include <cstring>
#include <limits>
#include <functional>
#include <boost/static_assert.hpp>
#include <boost/serialization/static_warning.hpp>
#include <boost/utility/enable_if.hpp>
#include <boost/sort/spreadsort/detail/constants.hpp>
#include <boost/sort/spreadsort/detail/spreadsort_common.hpp>
#include <boost/cstdint.hpp>

Go to the source code of this file.

Classes

struct  boost::sort::detail::offset_less_than< Data_type, Unsigned_char_type >
 
struct  boost::sort::detail::offset_greater_than< Data_type, Unsigned_char_type >
 
struct  boost::sort::detail::offset_char_less_than< Data_type, Get_char, Get_length >
 

Namespaces

 boost
 
 boost::sort
 
 boost::sort::detail
 

Functions

template<class RandomAccessIter , class Unsigned_char_type >
void boost::sort::detail::update_offset (RandomAccessIter first, RandomAccessIter finish, size_t &char_offset)
 
template<class RandomAccessIter , class Get_char , class Get_length >
void boost::sort::detail::update_offset (RandomAccessIter first, RandomAccessIter finish, size_t &char_offset, Get_char get_character, Get_length length)
 
template<class RandomAccessIter , class Unsigned_char_type >
void boost::sort::detail::string_sort_rec (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes)
 
template<class RandomAccessIter , class Unsigned_char_type >
void boost::sort::detail::reverse_string_sort_rec (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes)
 
template<class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length >
void boost::sort::detail::string_sort_rec (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char get_character, Get_length length)
 
template<class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare >
void boost::sort::detail::string_sort_rec (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char get_character, Get_length length, Compare comp)
 
template<class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare >
void boost::sort::detail::reverse_string_sort_rec (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector< RandomAccessIter > &bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char get_character, Get_length length, Compare comp)