QList::insert (multi)

[Авварон]

Хмм.. ну допустим ее нет, что бы Вы предложили взамен? QVector что ли? Это по меньшей мере столь же спорно. Или как? Лично я лучшего не вижу. Ладно, рассмотрим пример совершенно неверного применения QList

Да, кувектор. У него нет проблем кулиста.
Но лучше конечно std::vector, он и умеет больше и бинарного кода генерит меньше (навеяно недавним холиваром в геррите когда я менял QVector на std::vector)

[RedDog]

Бенчмарк  вставки в середину стд и кути листа, показывает монопенисуальное время, даже последний на пару % быстрее.

Код бенчмарка показать бы, чтоб посмотреть, что именно сравнивается.

Простите, был сильно не прав. QList сильно в опе.

Код:

for (int i = 0; i < 100000; ++i)
    stdIt = stdList.insert(stdIt, QUuid::createUuid());
for (int i = 0; i < 100000; ++i)
    qtIt = qtList.insert(qtIt, QUuid::createUuid());

180мс std против 1540мс Qt

Беда печаль...

[kuzulis]

(навеяно недавним холиваром в геррите когда я менял QVector на std::vector)

А ссылку можно напочитать?

[Old]

Беда печаль...

Вы же QList сравнивали не с std::list?

[ViTech]

Простите, был сильно не прав. QList сильно в опе.

Код:

for (int i = 0; i < 100000; ++i)
    stdIt = stdList.insert(stdIt, QUuid::createUuid());
for (int i = 0; i < 100000; ++i)
    qtIt = qtList.insert(qtIt, QUuid::createUuid());

180мс std против 1540мс Qt

Беда печаль...

С бенчмарками не всё так просто. Если так "в лоб" писать пару тестов подряд в main, то бывает, что первый тормозит сильней просто потому, что первым выполняется . Несколько раз с таким сталкивался, когда хотел на скорую руку пару вещей сравнить. И в теме изначально речь шла про вставку нескольких элементов "за раз". Попробуйте повставлять в середину 1000 раз по 100 элементов (размером больше чем int/указатель). Для std контейнеров используйте соответствующие методы для вставки диапазона. Для кутешных тоже можете, если найдёте . Ну и сравнивать надо контейнеры, которые схожи по своему внутреннему устройству.

[RedDog]

Беда печаль...

Вы же QList сравнивали не с std::list?

С ним. А надо было с чем то другим?

в объявлениях вот так было

Код:

std::list<QUuid> stdList{QUuid::createUuid(), QUuid::createUuid()};
QList<QUuid> qtList{QUuid::createUuid(), QUuid::createUuid()};

[Old]

Это совершенно разные контейнеры. Вставку в QList можно сравнить со вставкой в std::vector.

[Авварон]

А ссылку можно напочитать?

https://codereview.qt-project.org/#/c/237051/
пруфы где-то в середине - меньше плюсового кода, меньше бинарного кода.

[Igors]

Да, кувектор. У него нет проблем кулиста.
Но лучше конечно std::vector, он и умеет больше и бинарного кода генерит меньше (навеяно недавним холиваром в геррите когда я менял QVector на std::vector)

Вектор идеален для простых данных, но чем развесистее структура (эл-т), чем тяжелее ее копирование - тем он менее эффективен. Поэтому в общем случае QList - более верное (или более концептуальное) решение. Хотя конечно не идеальное, такого в общем случае просто нет.

Что касается "std::vector быстрее" - то вряд ли из этого что-то можно выжать, и вряд ли стоит мочить все QVector   Проблемы практически всегда связаны с неоптимальным использованием конкретного контейнера (т.е. он здесь не к месту, нужен другой), а не с его реализацией. Но все-таки интересно где же насвистели "великие тролли" 

https://codereview.qt-project.org/#/c/237051/

А код/проект где? Но все равно, правильно сделали что репорт написали (нечего им расслабляться  )

[Igors]

Простите, был сильно не прав. QList сильно в опе.

Код:

for (int i = 0; i < 100000; ++i)
    stdIt = stdList.insert(stdIt, QUuid::createUuid());
for (int i = 0; i < 100000; ++i)
    qtIt = qtList.insert(qtIt, QUuid::createUuid());

180мс std против 1540мс Qt

Беда печаль...

Правомерное сравнение примерно такое

Код:

for (int i = 0; i < 100000; ++i)
    stdIt = stdVector.insert(stdIt, new(QUuid::createUuid()));
for (int i = 0; i < 100000; ++i)
    qtIt = qtList.insert(qtIt, QUuid::createUuid());

Еще лучше случайно выбирать точку вставки, а то все сводится к append (легкий жанр). И прогонов на одном запуске не 2, а хотя бы 6-8, а то, как указал ViTech, меряем кеш процессора.

[Авварон]

Да, кувектор. У него нет проблем кулиста.
Но лучше конечно std::vector, он и умеет больше и бинарного кода генерит меньше (навеяно недавним холиваром в геррите когда я менял QVector на std::vector)

Вектор идеален для простых данных, но чем развесистее структура (эл-т), чем тяжелее ее копирование - тем он менее эффективен. Поэтому в общем случае QList - более верное (или более концептуальное) решение. Хотя конечно не идеальное, такого в общем случае просто нет.

Для тяжелых объектов придумали мур-семантику которая сводит на нет весь профит от кулиста.
Также, есть проползал добавить trait "trivially relocatable" (поддерживается в eastl) чтобы можно было перемещать данные через memmove внутри вектора (как и делает QVector сейчас).
Ну то есть куда не глянь - кулист не делает ничего полезного, а только добавляет оверхед.

[Авварон]

https://codereview.qt-project.org/#/c/237051/

А код/проект где? Но все равно, правильно сделали что репорт написали (нечего им расслабляться  )

Божемой, всё по ссылке.

[Igors]

Для тяжелых объектов придумали мур-семантику которая сводит на нет весь профит от кулиста.
Также, есть проползал добавить trait "trivially relocatable" (поддерживается в eastl) чтобы можно было перемещать данные через memmove внутри вектора (как и делает QVector сейчас).
Ну то есть куда не глянь - кулист не делает ничего полезного, а только добавляет оверхед.

Даже если допустить что, со всеми новшествами, перемещение "достаточно дешево" (на что всегда найдутся исключения) - суть не в этом. Как ссылаться/использовать объект? Наиболее простое - указатель. Но если объект в векторе - от винта. Приходится хранить индекс, но он не "самодостаточен", нужно знать и контейнер. А если в нем еще и вставки/удаления  - геморрой капитальный. QList и решает эту простую вещь. Делать вектор указателей чтобы "заякорить" данные без QList приходилось очень часто. Это не то чтобы "сложно", но лишние движения, от которых QList приятно избавляет.

Божемой, всё по ссылке.

- Дивись, синку, оце море
- Деееееееееееееееееееееее ?

[Авварон]

Я ничего не понял

[kuzulis]

Я ничего не понял

Просто провайдеры блокируют этот ресурс.  Наверное Igors об этом..

По теме, но там по ссылке вроде же нет по произвозводительности никаких преимуществ? Там только 640 байт экономии.. НЕ? Или я плохо читал?