[Development] QList for Qt 6
Konstantin Tokarev
annulen at yandex.ru
Wed May 22 20:14:30 CEST 2019
22.05.2019, 21:10, "Giuseppe D'Angelo via Development" <development at qt-project.org>:
> Il 22/05/19 18:32, Konstantin Tokarev ha scritto:
>>> What about fast prepend in that case? People tend to use QList as a deque because of the fast prepend/take first
>> FWIW, std::deque is implemented as a peculiar data strucutre which is not really contiguous, and it may perform worse than QList in certain cases
>
> [citation needed], as usual.
https://en.cppreference.com/w/cpp/container/deque
"As opposed to std::vector, the elements of a deque are not stored contiguously: typical implementations use a sequence of individually allocated fixed-size arrays, with additional bookkeeping, which means indexed access to deque must perform two pointer dereferences, compared to vector's indexed access which performs only one."
--
Regards,
Konstantin
More information about the Development
mailing list