NP
Могу ссылку дать, у меня на GitHub всё лежит
Size: a a a
2020 April 19
v
Ну да, и ещё всё то же самое для !=, operator*, и без виртуальных функций (через указатели на функции, заинлайнил таблицу виртуальных вызовов фактически)
На что ты надеялся? Вместо быстрых указателей ты сделал целый класс с вирт. функциями.
NP
На что ты надеялся? Вместо быстрых указателей ты сделал целый класс с вирт. функциями.
Ну там не в инлайнинге дело. perf, например, говорит, что на retq дофига времени уходит
v
Смотрю на выход perf'а и создаётся впечатление что виртуальные итераторы не стоит делать stl-like, скорее нужно что-то вроде
struct Iterator {
virtual T* Next() = 0;
};В кутэ такое есть. Только виртуальных функций нет. https://doc.qt.io/qt-5/qlist-iterator.html#operator-2b-2b
NP
вот мой самый удачный эксперимент в этом направлении:
https://github.com/npetrenko/cpp_benchmarks/blob/master/virtual_iterators/src/v2.hpp
https://github.com/npetrenko/cpp_benchmarks/blob/master/virtual_iterators/src/v2.hpp
NP
В кутэ такое есть. Только виртуальных функций нет. https://doc.qt.io/qt-5/qlist-iterator.html#operator-2b-2b
спасибо, гляну
v
Смотрю на выход perf'а и создаётся впечатление что виртуальные итераторы не стоит делать stl-like, скорее нужно что-то вроде
struct Iterator {
virtual T* Next() = 0;
};Пахнет джавой.
v
спасибо, гляну
В стандартных контейнерах тоже полиморфизма нет.
NP
В стандартных контейнерах тоже полиморфизма нет.
мне его очень не хватает, и мне интересно, насколько сильно я должен не париться о производительности чтобы использовать виртуальные итераторы
v
мне его очень не хватает, и мне интересно, насколько сильно я должен не париться о производительности чтобы использовать виртуальные итераторы
Тебе мало того, что вектор на каждый пуш бек делает проверку капасити, так ты еще хочешь чтоб этот пуш бек был виртуальным?
NP
меня скорее полиморфная итерация интересует
v
меня скорее полиморфная итерация интересует
Ты убил все итератор треиты, которые работают на шаблонах.
NP
не понял тебя
АК
Есть ли примеры удачного использования виртуальных итераторов в плюсах?
Интересуют stl-подобные итераторы, достаточно будет одних лишь forward-итераторов
Попробовал простенькие forward-итераторы реализовать, заоптимизировал всё до смерти, итерация по вектору замедлилась в 3 раза (от компилятора всё что нужно в отдельном cpp файле спрятал чтобы только время итерации мерять)
Интересуют stl-подобные итераторы, достаточно будет одних лишь forward-итераторов
Попробовал простенькие forward-итераторы реализовать, заоптимизировал всё до смерти, итерация по вектору замедлилась в 3 раза (от компилятора всё что нужно в отдельном cpp файле спрятал чтобы только время итерации мерять)
ranges - any_view
NP
ranges - any_view
🔥, спасибо
AM
подскажите метод winapi, который выведет текущую загруженность озу?
DT
Если передаю сюда класс векторов, то конструктор копирования не работает, но если убрать const то все ок, подскажите из-за чего это происходит?
Linked_List(const Linked_List &other){
Head->Next = Tail;
Tail->Prev = Head;
for(const T& elem:other){
this->push_back(elem);
}
}