Pavel
как нынче делают выровненный вектор?
Pavel
аллокатор свой пишут досихпор?
🐙 Antony
аллокатор свой пишут досихпор?
Ипользуют бустовый аллокатор
Pavel
а если буст не хочу?
🐙 Antony
Тогда придётся страдать
Maksym
как нынче делают выровненный вектор?
выровненный это когда капасити == сайз?
Maksym
а, понял
Alexander
в 17 плюсах вроде же появились выровненные версии new и прочее?
Pavel
я думал щас тяп ляп проверю этот новый djbsort
Pavel
а он мне своим avx2 всю память похоже переворачивает. malloc(): memory corruption в непонятных местах получается
Alexander "SonnySlave"
Ага
Alexander "SonnySlave"
Там у ребят вообще веселье
Alexander "SonnySlave"
И чот мне подсказывает, что его сортировка не так феноменальна, как он говорит по сравнению хотя б с тем же pdqsort
Pavel
а какое там выравнивание?
Pavel
я заюзал бустовый аллокатор. всёравно падает. может не изза выравнивания дело
Pavel
у него там есть 4 портабельных реализации без авх, медленные все
Александр
видимо, выравнивание sizeof(T), а нужно какой-нибудь sizeof(T)*4 для всяких avx (предположение)
Alexander
если нужно выравнивание побольше чем стандартное 16 в аллокаторе, то можно и получить
Александр
https://ru.wikipedia.org/wiki/AVX
Alexander
потому что этого требует процессор 😊
Alexander "SonnySlave"
у него там есть 4 портабельных реализации без авх, медленные все
а как ты определяешь, что медленные? как компиляешь?
Alexander "SonnySlave"
небось без march=native
Pavel
небось без march=native
у меня есть древнючий проект который генерит рандом и скармливает всяким алгоритмам. там и замеры несколько раз и генерация несколько раз и march=native и -Ofast и даже cuda есть
Pavel
ага
Alexander "SonnySlave"
а ссыль моно?
Pavel
https://github.com/yekm/bench
Alexander
тут уж можно спрашивать почему вообще требует выровненные данные (ну точнее почему для них быстрее для x86). Быстрее потому что наверное выходит.
Pavel
4 года уже прошло. как быстро время летит..
Alexander "SonnySlave"
закинул issue в cpp_sort - мб через пару дней Морвенн добавит в свлю либу эту сортировку, тогда можно будет нормально юзать
🐙 Antony
До C++17 new не умел правльно работать с overaligned данными. Тоесть если у вас есть тип данных с alignas(64), а вот std::max_align у вас 16, то new выделял с alignment 16
Pavel
pdqsort всех обогнал
Fuzzytoozy
std::max_align_t - cppreference.com https://en.cppreference.com/w/cpp/types/max_align_t
Anatoly
а что такое std::max_align? что-то не гуглится
а вот здесь пример https://en.cppreference.com/w/cpp/types/aligned_storage
Andriy
Добрый день, коллеги! Разбираюсь с таблицами виртуальных функций в классах. Вроде, все ясно, но решил сам подебажить-посмотреть. Так вот, наткнулся на непонятку. Код ниже. Дебагер 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; }
Andriy
Предполагаю, что адрес прописывается в талицу первого родителя, а VS просто не отображает. Такая теория сходится и со сайзофом.
Alexander "SonnySlave"
pdqsort всех обогнал
даже эту хвалёную сортировку с AVX2?
Pavel
avx2 пока не победил
Alexander "SonnySlave"
а сколько отставание? раз
Alexander "SonnySlave"
в раза 2-3 наверное
Pavel
http://yekm.github.io/bench/i7arch.html
Pavel
4-5 графики
Pavel
хм, я вроде гдето писал чтобы видно было во сколько там один от другого отстает
Pavel
ну, значит не писал :)
Pavel
28/14, ну в 2 раза получается, да
Alexander "SonnySlave"
ну в два раза неплохо, да
Alexander "SonnySlave"
имеет наверное смысл юзать где-то, где сортировка критична
Pavel
ну djbsort похоже выполняет другую полезную для этих криптографов штуку — время выполнения не зависит от сортированности данных
Pavel
ну, хоть её выполняет
Pavel
5й график
Alexander "SonnySlave"
да, и в статье это было указано
Alexander "SonnySlave"
но мне бы больше хотелось, чтобы был вариант и без этого, когда сортировка завершается как можно быстрее
Andriy
у C нет своей переменной для хранения адреса таблицы виртуальных функций
а как же скрытая переменная __vfptr у экземпляра класса?
Andriy
Прошу прощения, фразу "у C нет своей..." не правильно понял.
Andriy
она берется из предков
Andriy
она берется из предков
то есть если есть иерархия 10 классов, что поочередно наследуются "младший" от "старшего". то во всей этой цепочке будет одна переменная адреса табл. вирт. методов? и все виртуальные методы будут записываться в нее, грубо говоря. Правильно?
Сережа
http://www.drdobbs.com/cpp/multiple-inheritance-considered-useful/184402074
Alexander "SonnySlave"
помню как-то видел кодяру, в которой было наследование от то ли 12, то ли 14 классов
Alexander "SonnySlave"
причём большинство из них были разные шаблонные инстанциации одного и того же класса
Andriy
Окей, тогда где, в какую таблице будет записан адрес вирт. метода класса C. если class C : public A, public B {...};
Andriy
в табл своего первого предка, то есть класса А?
Mikhail
Которая будет состоять из 2 методов: af и cf. bf будет в отдельной таблице, т.к. в списке наследования он идет вторым
Andriy
Я понял, спасибо большое, ребята!
usernameak
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; } };
usernameak
этот код не работает
usernameak
Transfer(To/From)Window не вызывается
Anonymous
Кто юзает Qt?
Pavel
AddressSanitizer: heap-buffer-overflow у этого djbsort. у когонибудь получилось завести?
Alexander "SonnySlave"
Pavel
хм, зараза. если накидать простенькую программу то всё работает. неработает только когда я её в своего монстра встраиваю
Pavel
конечно же нет
Pavel
но до этого всё работало