[Development] Qt 5 types under consideration for deprecation / removal in Qt 6
marc at kdab.com
Thu May 30 10:40:20 CEST 2019
On 2019-05-30 10:23, Alberto Mardegan wrote:
> It's not clear to me why splice() cannot be implemented: it would just
> mean that the list data would detach as in all other non-const methods.
> Or am I missing something?
You're passing two iterators. In order to implement slice(), you'd need
to iterate over the list, counting the items, then detach, find the new
two iterators, then do the slice(). That makes an O(M) operation into an
O(2N) operation, M being the number of sliced entries (it was O(1) in
C++98), N the size of the list.
More information about the Development