Как заставить структуру C++ работать быстро с помощью функции Boost.Sort string_sort

Я вижу очень большую разницу в производительности при сортировке объектов std :: string по сравнению с парами указатель + длина, а std :: string работает намного быстрее

Я много занимаюсь сортировкой в ​​своем приложении и обнаружил, что узким местом производительности является сортировка больших массивов строк. Я знаю два хороших способа сделать такую ​​сортировку - использовать функции std :: sort и Boost.sort. Я сортирую части большого файла, используя указатели и информацию о длине строки.

Я попытался сравнить свою производительность с сортировкой объектов std :: string, и мои простые структуры указатель + длина намного медленнее. Не представляю - почему? Размер sizeof (std :: string) равен 32, а sizeof (my_struct) - 16 байтов. Оба они используют внутреннюю функцию :: memcmp для сравнения

Чтобы описать проблему, я сделал небольшое приложение, которое может показать разницу в производительности между сортировкой std :: string и объектами моей структуры:

#include <iostream>
#include <vector>
#include <chrono>
#include <algorithm>
#include <boost/sort/sort.hpp>

using namespace std;

#define LEN   4
#define COUNT 1000000
#define USE_BOOST_SORT

// simple structure that i think to be identical to std::string
struct test
{
    inline bool operator<(const test& a) const  noexcept
    {
        size_t minsize = len < a.len ? len : a.len;
        int res = ::memcmp(ptr, a.ptr, minsize);
        return res < 0 || (res == 0 && len < a.len);
    }
    inline size_t size() const noexcept
    {return len;}
    inline const char* data() const noexcept
    {return ptr;}
    inline const char& operator[](size_t index) const noexcept
    {return ptr[index];}

    const char* ptr = nullptr;
    size_t len = 0;
};


int main(int,char**)
{
    // stage 1.a - initialize string sorting data with randoms
    vector<string> strings;
    strings.resize(COUNT);
    int counter = 0;
    for (string& s : strings)
    {
        s.resize(LEN);
        for (char& c : s)
            c = (counter++) % 256;
    }
    // stage 1.b - make the copy of data to get deterministic results and initialize tests array
    vector<string> strings_copy = strings;
    vector<test> tests;
    tests.resize(strings_copy.size());
    for (size_t i = 0; i < tests.size(); ++i)
    {
        tests[i].ptr = strings_copy[i].data();
        tests[i].len = strings_copy[i].size();
    }

    //  stage 2. sorting
    for (size_t i = 0; i < 10; ++i)
    {
        // make the copy of data to keep order unchanged
        vector<string> to_be_sorted = strings;
        chrono::high_resolution_clock::time_point t1 = chrono::high_resolution_clock::now();
#ifdef USE_BOOST_SORT
        boost::sort::spreadsort::string_sort(to_be_sorted.begin(), to_be_sorted.end());
#else
        sort(to_be_sorted.begin(), to_be_sorted.end());
#endif
        chrono::high_resolution_clock::time_point t2 = chrono::high_resolution_clock::now();
        to_be_sorted.clear();
        // make the copy of tests for sorting
        vector<test> tests_for_sort = tests;
        chrono::high_resolution_clock::time_point t3 = chrono::high_resolution_clock::now();
#ifdef USE_BOOST_SORT
        boost::sort::spreadsort::string_sort(tests_for_sort.begin(), tests_for_sort.end());
#else
        sort(tests_for_sort.begin(), tests_for_sort.end());
#endif
        chrono::high_resolution_clock::time_point t4 = chrono::high_resolution_clock::now();

        cout << "String sort time: " << chrono::duration_cast<chrono::milliseconds>(t2-t1).count()
             << " msec" << endl;
        cout << "Test sort time: " << chrono::duration_cast<chrono::milliseconds>(t4-t3).count()
             << " msec" << endl;
    }
}

Вот тот же код в IDE One

И вывод программы

String sort time: 57 msec
Test sort time: 134 msec
String sort time: 51 msec
Test sort time: 130 msec
String sort time: 49 msec
Test sort time: 131 msec
String sort time: 51 msec
Test sort time: 130 msec
String sort time: 49 msec
Test sort time: 129 msec
String sort time: 51 msec
Test sort time: 130 msec
String sort time: 49 msec
Test sort time: 130 msec
String sort time: 51 msec
Test sort time: 132 msec
String sort time: 50 msec
Test sort time: 130 msec
String sort time: 50 msec
Test sort time: 131 msec

Проблема останется, если я буду использовать std :: sort вместо Boost.Sort.

НО, если я попытаюсь изменить параметр LEN на 16 и больше, мои структуры начнут сортировку с такая же скорость.

Итак, мой вопрос - как я могу улучшить свой код, чтобы он сортировался так же быстро, как объекты std :: string при использовании небольших строк?

Мой основной компилятор - MSVC 2015 update 3 / Win64. IDE one использует GCC внутри, поэтому это может быть не проблема компилятора

Еще один вариант при использовании Boost.Sort - создать объекты «Functor», которые будут обертывать мою структуру и реализовывать требуемый интерфейс. Но так работает еще медленнее, чем сейчас

Использование типа данных unsigned char вместо char ничего не меняет