OS
мож Штрассена?
Да, сорь, я точно название забыл
Size: a a a
2020 July 08
TL
и Винограда
OS
Size policy?
Если честно, не понял
JC
Виноградаря
OS
и Винограда
Не ну, я последний раз его название в методе в универе видел, и как запомнил...
YS
Если честно, не понял
В плане на случай, если нужно больше элементов, чем аллоцировано
2020 July 09
YS
Когда стоит списки вместо векторов использовать?
AO
Когда надо в середину вставлять/удалять
JC
Когда надо в середину вставлять/удалять
Там же нет почти никакого преимущества перед вектором.
JC
Что дойти до середины списка О(n), что сдвинуть половину веткора O(n)
JC
AP
Когда стоит списки вместо векторов использовать?
когда тебе насрать на индексы, и ты 100% по алгоритму должен элементы просто тупо перебирать
AP
иногда удаляя или вставляя(в конец - не считается)
OS
когда тебе насрать на индексы, и ты 100% по алгоритму должен элементы просто тупо перебирать
Да не, если лист большой, то можно больно об кеш-промахи споткнуться. (Если перформанс имеет значение, конечно же)
YS
То есть лучше векторы использовать
JC
Списки вроде во всяких функциональщинах и локфри
OS
То есть лучше векторы использовать
Мое мнение - да, лучше вектора
YS
Мое мнение - да, лучше вектора
А то переписал приложеньку на списках, она даже медленнее стала работать
A
А то переписал приложеньку на списках, она даже медленнее стала работать
Конечно, оно ведь по памяти размазано