Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
+ Collaboration diagram for Sorting Algorithms:

Namespaces

 tlx::sort_strings_detail
 

String Sorting Algorithms

static void sort_strings (unsigned char **strings, size_t size, size_t memory=0)
 Sort a set of strings represented by C-style uint8_t* in place. More...
 
static void sort_strings (char **strings, size_t size, size_t memory=0)
 Sort a set of strings represented by C-style char* in place. More...
 
static void sort_strings (const unsigned char **strings, size_t size, size_t memory=0)
 Sort a set of strings represented by C-style uint8_t* in place. More...
 
static void sort_strings (const char **strings, size_t size, size_t memory=0)
 Sort a set of strings represented by C-style char* in place. More...
 
static void sort_strings (std::vector< char * > &strings, size_t memory=0)
 Sort a set of strings represented by C-style char* in place. More...
 
static void sort_strings (std::vector< unsigned char * > &strings, size_t memory=0)
 Sort a set of strings represented by C-style uint8_t* in place. More...
 
static void sort_strings (std::vector< const char * > &strings, size_t memory=0)
 Sort a set of strings represented by C-style char* in place. More...
 
static void sort_strings (std::vector< const unsigned char * > &strings, size_t memory=0)
 Sort a set of strings represented by C-style uint8_t* in place. More...
 
static void sort_strings (std::string *strings, size_t size, size_t memory=0)
 Sort a set of std::strings in place. More...
 
static void sort_strings (std::vector< std::string > &strings, size_t memory=0)
 Sort a vector of std::strings in place. More...
 
static void sort_strings_lcp (unsigned char **strings, size_t size, uint32_t *lcp, size_t memory=0)
 Sort a set of strings represented by C-style uint8_t* in place. More...
 
static void sort_strings_lcp (char **strings, size_t size, uint32_t *lcp, size_t memory=0)
 Sort a set of strings represented by C-style char* in place. More...
 
static void sort_strings_lcp (const unsigned char **strings, size_t size, uint32_t *lcp, size_t memory=0)
 Sort a set of strings represented by C-style uint8_t* in place. More...
 
static void sort_strings_lcp (const char **strings, size_t size, uint32_t *lcp, size_t memory=0)
 Sort a set of strings represented by C-style char* in place. More...
 
static void sort_strings_lcp (std::vector< char * > &strings, uint32_t *lcp, size_t memory=0)
 Sort a set of strings represented by C-style char* in place. More...
 
static void sort_strings_lcp (std::vector< unsigned char * > &strings, uint32_t *lcp, size_t memory=0)
 Sort a set of strings represented by C-style uint8_t* in place. More...
 
static void sort_strings_lcp (std::vector< const char * > &strings, uint32_t *lcp, size_t memory=0)
 Sort a set of strings represented by C-style char* in place. More...
 
static void sort_strings_lcp (std::vector< const unsigned char * > &strings, uint32_t *lcp, size_t memory=0)
 Sort a set of strings represented by C-style uint8_t* in place. More...
 
static void sort_strings_lcp (std::string *strings, size_t size, uint32_t *lcp, size_t memory=0)
 Sort a set of std::strings in place. More...
 
static void sort_strings_lcp (std::vector< std::string > &strings, uint32_t *lcp, size_t memory=0)
 Sort a vector of std::strings in place. More...
 

Detailed Description

Specialized Sorting Algorithms

Function Documentation

static void tlx::sort_strings ( unsigned char **  strings,
size_t  size,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style uint8_t* in place.

If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 41 of file strings.hpp.

References tlx::sort_strings_detail::radixsort_CE3().

Referenced by tlx::sort_strings().

static void tlx::sort_strings ( char **  strings,
size_t  size,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style char* in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 56 of file strings.hpp.

References tlx::sort_strings().

static void tlx::sort_strings ( const unsigned char **  strings,
size_t  size,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style uint8_t* in place.

If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 68 of file strings.hpp.

References tlx::sort_strings_detail::radixsort_CE3().

static void tlx::sort_strings ( const char **  strings,
size_t  size,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style char* in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 84 of file strings.hpp.

References tlx::sort_strings().

static void tlx::sort_strings ( std::vector< char * > &  strings,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style char* in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 99 of file strings.hpp.

References tlx::sort_strings().

static void tlx::sort_strings ( std::vector< unsigned char * > &  strings,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style uint8_t* in place.

If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 110 of file strings.hpp.

References tlx::sort_strings().

static void tlx::sort_strings ( std::vector< const char * > &  strings,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style char* in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 122 of file strings.hpp.

References tlx::sort_strings().

static void tlx::sort_strings ( std::vector< const unsigned char * > &  strings,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style uint8_t* in place.

If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 133 of file strings.hpp.

References tlx::sort_strings().

static void tlx::sort_strings ( std::string *  strings,
size_t  size,
size_t  memory = 0 
)
inlinestatic

Sort a set of std::strings in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 148 of file strings.hpp.

References tlx::sort_strings_detail::radixsort_CE3().

static void tlx::sort_strings ( std::vector< std::string > &  strings,
size_t  memory = 0 
)
inlinestatic

Sort a vector of std::strings in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 163 of file strings.hpp.

References tlx::sort_strings().

static void tlx::sort_strings_lcp ( unsigned char **  strings,
size_t  size,
uint32_t *  lcp,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style uint8_t* in place.

If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 178 of file strings.hpp.

References tlx::sort_strings_detail::radixsort_CE3().

Referenced by tlx::sort_strings_lcp().

static void tlx::sort_strings_lcp ( char **  strings,
size_t  size,
uint32_t *  lcp,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style char* in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 195 of file strings.hpp.

References tlx::sort_strings_lcp().

static void tlx::sort_strings_lcp ( const unsigned char **  strings,
size_t  size,
uint32_t *  lcp,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style uint8_t* in place.

If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 208 of file strings.hpp.

References tlx::sort_strings_detail::radixsort_CE3().

static void tlx::sort_strings_lcp ( const char **  strings,
size_t  size,
uint32_t *  lcp,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style char* in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 225 of file strings.hpp.

References tlx::sort_strings_lcp().

static void tlx::sort_strings_lcp ( std::vector< char * > &  strings,
uint32_t *  lcp,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style char* in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 241 of file strings.hpp.

References tlx::sort_strings_lcp().

static void tlx::sort_strings_lcp ( std::vector< unsigned char * > &  strings,
uint32_t *  lcp,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style uint8_t* in place.

If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 253 of file strings.hpp.

References tlx::sort_strings_lcp().

static void tlx::sort_strings_lcp ( std::vector< const char * > &  strings,
uint32_t *  lcp,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style char* in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 266 of file strings.hpp.

References tlx::sort_strings_lcp().

static void tlx::sort_strings_lcp ( std::vector< const unsigned char * > &  strings,
uint32_t *  lcp,
size_t  memory = 0 
)
inlinestatic

Sort a set of strings represented by C-style uint8_t* in place.

If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 278 of file strings.hpp.

References tlx::sort_strings_lcp().

static void tlx::sort_strings_lcp ( std::string *  strings,
size_t  size,
uint32_t *  lcp,
size_t  memory = 0 
)
inlinestatic

Sort a set of std::strings in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 293 of file strings.hpp.

References tlx::sort_strings_detail::radixsort_CE3().

static void tlx::sort_strings_lcp ( std::vector< std::string > &  strings,
uint32_t *  lcp,
size_t  memory = 0 
)
inlinestatic

Sort a vector of std::strings in place.

The strings are sorted as unsigned 8-bit characters, not signed characters! If the memory limit is non zero, possibly slower algorithms will be selected to stay within the memory limit.

Definition at line 310 of file strings.hpp.

References tlx::sort_strings_lcp().