StringRadixSort

class numpy::StringRadixSort

numpy C++ class.

Example

#include <numpy/np_ndarray.h>
using namespace numpy;

// Use StringRadixSort
StringRadixSort obj;
// ... operations ...

Other Methods

Signature	Return Type	Location	Example
void counting_sort_by_position(StringType \*strings, StringType \*temp, size_tcount, size_tpos)	void	NP_STRING_SORT.H:294
void lsd_radix_sort(StringContainer &strings, size_tmax_length)	void	NP_STRING_SORT.H:233	View
void msd_radix_sort(StringContainer &strings)	void	NP_STRING_SORT.H:222	View
void msd_sort_impl(StringType \*strings, StringType \*temp, size_tcount, size_tdepth)	void	NP_STRING_SORT.H:247

Code Examples

The following examples are extracted from the test suite.

lsd_radix_sort (np_test_1_all.cpp:12635)

    std::cout << "========= test_string_radix_sort_lsd =======================";

    // Fixed-length strings for LSD radix sort
    std::vector<std::string> strings = {
        "dog", "cat", "bat", "rat", "mat", "hat", "pat", "sat"
    };

    std::vector<std::string> expected = strings;
    std::sort(expected.begin(), expected.end());

    StringRadixSort::lsd_radix_sort(strings, 3);

    if (!(strings == expected)) {
        std::string description = std::string("test_string_radix_sort_lsd():") + __FILE__ + ":" + std::to_string(__LINE__) + ": !(strings == expected)";
        std::cout << std::string("[FAIL] ") + description << std::endl;
        throw std::runtime_error(description);
    }
    if (!(std::is_sorted(strings.begin(), strings.end()))) {
        std::string description = std::string("test_string_radix_sort_lsd():") + __FILE__ + ":" + std::to_string(__LINE__) + ": !(std::is_sorted(strings.begin(), strings.end()))";
        std::cout << std::string("[FAIL] ") + description << std::endl;
        throw std::runtime_error(description);

msd_radix_sort (np_test_1_all.cpp:12606)

  void test_string_radix_sort_msd() {
    std::cout << "========= test_string_radix_sort_msd =======================";

    std::vector<std::string> strings = {
        "cat", "car", "card", "care", "careful", "cars", "carry", "cart"
    };

    std::vector<std::string> expected = strings;
    std::sort(expected.begin(), expected.end());

    StringRadixSort::msd_radix_sort(strings);

    if (!(strings == expected)) {
        std::string description = std::string("test_string_radix_sort_msd():") + __FILE__ + ":" + std::to_string(__LINE__) + ": !(strings == expected)";
        std::cout << std::string("[FAIL] ") + description << std::endl;
        throw std::runtime_error(description);
    }
    if (!(std::is_sorted(strings.begin(), strings.end()))) {
        std::string description = std::string("test_string_radix_sort_msd():") + __FILE__ + ":" + std::to_string(__LINE__) + ": !(std::is_sorted(strings.begin(), strings.end()))";
        std::cout << std::string("[FAIL] ") + description << std::endl;
        throw std::runtime_error(description);