AS
Почему не
std::list тогда?лист фрагментирован, дека блочное хранение
[&groupField](Item a, Item b) тут вот айтемы копируются каждый разSize: a a a
2020 July 22
t
Да, забыл тут ссылку взять. Поправил
ПК
лист фрагментирован, дека блочное хранение
Но это тоже считай фрагментированость :)
А кто у нас не фрагментирован? Правильно -
А кто у нас не фрагментирован? Правильно -
vector :)ПК
Так что я вижу пока противоречие в твоих словах
AS
Но это тоже считай фрагментированость :)
А кто у нас не фрагментирован? Правильно -
А кто у нас не фрагментирован? Правильно -
vector :)да, а ты любой вектор в кеш впишешь?
ПК
да, а ты любой вектор в кеш впишешь?
Дак а какая разница? дека и лист это 100% кеш мис, а вектор не 100%
ПК
use case когда нужна дека я вижу - нужен push в начало.
AS
Дак а какая разница? дека и лист это 100% кеш мис, а вектор не 100%
с чего вдруг? сколько блок деки элементов хранит? с чего это вдруг такая же фрагментация как и у листа?
ПК
с чего вдруг? сколько блок деки элементов хранит? с чего это вдруг такая же фрагментация как и у листа?
Ну ты понимаешь, что блок это тот же вектор, то есть он не может быть лучше вектора?
Е
Да, забыл тут ссылку взять. Поправил
Бенчили уже? Стоило того хоть?
AS
Ну ты понимаешь, что блок это тот же вектор, то есть он не может быть лучше вектора?
дека использует непрерывные блоки, но это лучше для кеша, чем невъебенный вектор, который либо влезет, либо нет
ПК
дека использует непрерывные блоки, но это лучше для кеша, чем невъебенный вектор, который либо влезет, либо нет
Чем лучше? Если блок меньше кеша, то при переходе между блоками будет кеш мисс, а в векторе не будет, так как больше элементов войдет
ПК
Какие плюсы даёт тут дека?
t
Бенчили уже? Стоило того хоть?
Ещё нет, пока обертки оптимизировать осталось. Чтобы в этот формат и из него быстро перегонялось
Е
Ещё нет, пока обертки оптимизировать осталось. Чтобы в этот формат и из него быстро перегонялось
Можно тогда после бенчей тут отписать? Интересно стало ради какого прироста люди в плюсы идут
AS
Какие плюсы даёт тут дека?
это хорошее разумное умолчание. о плюсах я уже сказал выше. зачем повторяешь вопрос?
t
Можно тогда после бенчей тут отписать? Интересно стало ради какого прироста люди в плюсы идут
Отпишусь обязательно. Сегодня вечером, если успею, или тогда уж не следующей неделе
ПК
это хорошее разумное умолчание. о плюсах я уже сказал выше. зачем повторяешь вопрос?
Не требует непрерывный кусок в хипе? Это плюс только в условиях недостатка памяти?
M
Переписал. Довел, как мне кажется, до ума алгоритм. Гляньте, пожалуйста, нормально код написан, есть там медленные места или потенциальные утечки? Синьором возьмут?))
https://gist.github.com/tamtakoe/860e0f3dc19e4ac268f64ec4b835deec
https://gist.github.com/tamtakoe/860e0f3dc19e4ac268f64ec4b835deec
item возвращает копии, убрать & https://gist.github.com/tamtakoe/860e0f3dc19e4ac268f64ec4b835deec#file-group-by-cpp-L88
избавиться от old cast
избавиться от old cast
AS
Не требует непрерывный кусок в хипе? Это плюс только в условиях недостатка памяти?
а вот недавно менял кусок нашей библиотеки работы с данными. перевел все на deque, поскольку приходили такие объемы, что хип посылал нах.