Ошибка производительности с QGraphicsScene :: createItemGroup

Question

Я использую графический API Qt для отображения слоев в некоторых программах ГИС.

Каждый слой представляет собой группу, содержащую графические примитивы. У меня проблема с производительности при загрузке довольно больших массивов данных, например это то, что происходит, когда делает группу, состоящую из ~ 96K круговых путей (точек из шейп):

callgrind image http://f.imagehost.org/0750/profile-createItemGroup.png

Полная callgrind дамп here.

QGraphicsScene::createItemGroup() вызов занимает около 150 секунд до полной на моем 2,4 ГГц Core2, и, кажется, все это время используется в QGraphicsItemPrivate::updateEffectiveOpacity(), который сам по себе потребляет 37% своего времени вызывающему QGraphicsItem::flags()4 миллиарда раз ( данные взяты из тестового скрипта без GUI, просто сцены, даже не привязаны к ).

Все остальное в значительной степени мгновенно (создание элементов, чтение файла и т. Д.). Я попытался отключить индекс сцены до , создав группу и получив аналогичные результаты.

Что можно сделать для улучшения характеристик в этом случае? Если я не могу, есть ли способ создать группы быстрее?

Answer 1

Изучив исходный код немного, я обнаружил, что updateEffectiveOpacity имеет O (n²) в отношении дочерних элементов родительского элемента элемента (поиск метода qt_allChildrenCombineOpacity). Вероятно, это также причина, по которой метод исчез в Qt 4.6 и, по-видимому, был заменен чем-то другим. В любом случае, вы должны попробовать установить флаг ItemDoesntPropagateOpacityToChildrenна элемент группы (т. Е. Вам нужно будет создать его самостоятельно), по крайней мере, при добавлении всех элементов.