как нынче делают выровненный вектор?

аллокатор свой пишут досихпор?

аллокатор свой пишут досихпор?

Ипользуют бустовый аллокатор

а если буст не хочу?

Тогда придётся страдать

как нынче делают выровненный вектор?

выровненный это когда капасити == сайз?

выровненный это когда капасити == сайз?

когда data()%alignment == 0

а, понял

в 17 плюсах вроде же появились выровненные версии new и прочее?

Не понимаю ваши проблемы...

я думал щас тяп ляп проверю этот новый djbsort

а он мне своим avx2 всю память похоже переворачивает. malloc(): memory corruption в непонятных местах получается

Ага

Там у ребят вообще веселье

И чот мне подсказывает, что его сортировка не так феноменальна, как он говорит по сравнению хотя б с тем же pdqsort

А как вы умудряетесь выделить невыровненные данные в vector?

А как вы умудряетесь выделить невыровненные данные в vector?

а какое там выравнивание?

я заюзал бустовый аллокатор. всёравно падает. может не изза выравнивания дело

Ну вот что нужно проделать, чтобы получить в векторе невыровненные данные?

у него там есть 4 портабельных реализации без авх, медленные все

А вообще без аллокатора?

Ну вот что нужно проделать, чтобы получить в векторе невыровненные данные?

видимо, выравнивание sizeof(T), а нужно какой-нибудь sizeof(T)*4 для всяких avx (предположение)

Ну вот что нужно проделать, чтобы получить в векторе невыровненные данные?

если нужно выравнивание побольше чем стандартное 16 в аллокаторе, то можно и получить

видимо, выравнивание sizeof(T), а нужно какой-нибудь sizeof(T)*4 для всяких avx (предположение)

AVX это что?

AVX это что?

https://ru.wikipedia.org/wiki/AVX

ОК, понял. А почему там нужно большее выравнивание?

потому что этого требует процессор ?

у него там есть 4 портабельных реализации без авх, медленные все

а как ты определяешь, что медленные? как компиляешь?

небось без march=native

потому что этого требует процессор ?

Так я и спрашиваю, почему требует

небось без march=native

у меня есть древнючий проект который генерит рандом и скармливает всяким алгоритмам. там и замеры несколько раз и генерация несколько раз и march=native и -Ofast и даже cuda есть

у меня есть древнючий проект который генерит рандом и скармливает всяким алгоритмам. там и замеры несколько раз и генерация несколько раз и march=native и -Ofast и даже cuda есть

опенсурс?

ага

а ссыль моно?

https://github.com/yekm/bench

Так я и спрашиваю, почему требует

тут уж можно спрашивать почему вообще требует выровненные данные (ну точнее почему для них быстрее для x86). Быстрее потому что наверное выходит.

4 года уже прошло. как быстро время летит..

закинул issue в cpp_sort - мб через пару дней Морвенн добавит в свлю либу эту сортировку, тогда можно будет нормально юзать

А как вы умудряетесь выделить невыровненные данные в vector?

До C++17 new не умел правльно работать с overaligned данными. Тоесть если у вас есть тип данных с alignas(64), а вот std::max_align у вас 16, то new выделял с alignment 16

pdqsort всех обогнал

До C++17 new не умел правльно работать с overaligned данными. Тоесть если у вас есть тип данных с alignas(64), а вот std::max_align у вас 16, то new выделял с alignment 16

а что такое std::max_align? что-то не гуглится

std::max_align_t - cppreference.com https://en.cppreference.com/w/cpp/types/max_align_t

std::max_align_t - cppreference.com https://en.cppreference.com/w/cpp/types/max_align_t

спасибо

а что такое std::max_align? что-то не гуглится

а вот здесь пример https://en.cppreference.com/w/cpp/types/aligned_storage

Добрый день, коллеги! Разбираюсь с таблицами виртуальных функций в классах. Вроде, все ясно, но решил сам подебажить-посмотреть. Так вот, наткнулся на непонятку. Код ниже. Дебагер VS не показывает адрес метода C::cf для объекта с. Вопрос, куда реально запихивается адрес метода C::cf для объекта с? Табл для с нет вообще, а табл родителя A только af, родителя B только bf. class A { public: virtual void af() { std::cout << "A::af()" << std::endl; }; int a; }; class B { public: virtual void bf() { std::cout << "B::bf()" << std::endl; }; int b; }; class C : public A, public B { public: virtual void cf() { std::cout << "C::cf()" << std::endl; }; int c; }; int main() { A a; B b; C c; int s_a = sizeof(a); // 8 = sizeof(int) + sizeof(__vfptr) int s_b = sizeof(b); // 8 = sizeof(int) + sizeof(__vfptr) int s_c = sizeof(c); // 20 = sizeof(A) + sizeof(B) + sizeof(int) int stop = 123; return 0; }

Предполагаю, что адрес прописывается в талицу первого родителя, а VS просто не отображает. Такая теория сходится и со сайзофом.

pdqsort всех обогнал

даже эту хвалёную сортировку с AVX2?

avx2 пока не победил

а сколько отставание? раз

в раза 2-3 наверное

http://yekm.github.io/bench/i7arch.html

4-5 графики

хм, я вроде гдето писал чтобы видно было во сколько там один от другого отстает

ну, значит не писал :)

28/14, ну в 2 раза получается, да

ну в два раза неплохо, да

имеет наверное смысл юзать где-то, где сортировка критична

ну djbsort похоже выполняет другую полезную для этих криптографов штуку — время выполнения не зависит от сортированности данных

ну, хоть её выполняет

5й график

да, и в статье это было указано

но мне бы больше хотелось, чтобы был вариант и без этого, когда сортировка завершается как можно быстрее

Предполагаю, что адрес прописывается в талицу первого родителя, а VS просто не отображает. Такая теория сходится и со сайзофом.

у C нет своей переменной для хранения адреса таблицы виртуальных функций

у C нет своей переменной для хранения адреса таблицы виртуальных функций

а как же скрытая переменная __vfptr у экземпляра класса?

а как же скрытая переменная __vfptr у экземпляра класса?

она берется из предков

Прошу прощения, фразу "у C нет своей..." не правильно понял.

она берется из предков

она берется из предков

то есть если есть иерархия 10 классов, что поочередно наследуются "младший" от "старшего". то во всей этой цепочке будет одна переменная адреса табл. вирт. методов? и все виртуальные методы будут записываться в нее, грубо говоря. Правильно?

она берется из предков

Она берётся из предков при линейном наследовании..

http://www.drdobbs.com/cpp/multiple-inheritance-considered-useful/184402074

то есть если есть иерархия 10 классов, что поочередно наследуются "младший" от "старшего". то во всей этой цепочке будет одна переменная адреса табл. вирт. методов? и все виртуальные методы будут записываться в нее, грубо говоря. Правильно?

Таблицы виртуальных методов есть у каждого ПОЛИМОРФНОГО КЛАССА. В экземпляре класса (объекте) хнанится только ССЫЛКА на таблицу.

помню как-то видел кодяру, в которой было наследование от то ли 12, то ли 14 классов

то есть если есть иерархия 10 классов, что поочередно наследуются "младший" от "старшего". то во всей этой цепочке будет одна переменная адреса табл. вирт. методов? и все виртуальные методы будут записываться в нее, грубо говоря. Правильно?

На самом деле даже ты зря пытаешься это постичь, это лишь конкретная реализация.

причём большинство из них были разные шаблонные инстанциации одного и того же класса

Окей, тогда где, в какую таблице будет записан адрес вирт. метода класса C. если class C : public A, public B {...};

в табл своего первого предка, то есть класса А?

В таблицу класса C

В таблицу класса C

Которая будет состоять из 2 методов: af и cf. bf будет в отдельной таблице, т.к. в списке наследования он идет вторым

В таблицу класса C

Сори, ввёл в заблуждение наверное.... Я не посмотрел, что там множественное... У класса C будет несколько таблиц виртуальных методов, по одной на каждую линию наследования от своих предков. Тут будет две, для A и для B. Так что Михаил Воронов правильно говорит

Я понял, спасибо большое, ребята!

template <typename T> class WDEdCBBitValidator : public wxValidator { T *val; T bitmask; public: WDEdCBBitValidator(T *val, T bitmask) : wxValidator(), val(val), bitmask(bitmask) { wxPrintf("Validator init\n"); }; virtual wxObject *Clone() const { wxPrintf("Validator Clone %p %p\n", m_validatorWindow, val); return new WDEdCBBitValidator<T>(*this); } // Called when the value in the window must be validated: this is not used // by this class virtual bool Validate(wxWindow * WXUNUSED(parent)) { return true; } // Called to transfer data to the window virtual bool TransferToWindow() override { wxPrintf("TransferToWindow %p %p\n", m_validatorWindow, val); if(!m_validatorWindow || !val) return false; wxCheckBox *cb = (wxCheckBox *) m_validatorWindow; cb->SetValue((*val & bitmask) ? true : false); return true; } // Called to transfer data from the window virtual bool TransferFromWindow() { wxPrintf("TransferFromWindow %p %p\n", m_validatorWindow, val); if(!m_validatorWindow || !val) return false; wxCheckBox *cb = (wxCheckBox *) m_validatorWindow; if(cb->GetValue()) { *val |= bitmask; } else { *val &= ~bitmask; } return true; } };

этот код не работает

Transfer(To/From)Window не вызывается

Кто юзает Qt?