[Development] implicit sharing and iterators in qt containers

Mandeep Sandhu mandeepsandhu.chd at gmail.com
Mon Jul 31 20:57:07 CEST 2017


>
>
> So... right now your copy ctor is O(N) and remove is O(1), correct?
>
Yes.

> Implicit sharing makes your copy ctor O(1) and detach() O(N). IOW,
> you've just deferred the copy cost until a non-const method is called.
> That's basically what COW does...
>

Yes I understand that. And people will probably be expecting that (COW)
since my container is based on other Qt containers.
Thanks for your input.

-mandeep


> (p.s. This thread should probably be on interest at qt-project.org...)
>
> --
> Matthew
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.qt-project.org/pipermail/development/attachments/20170731/75e59baf/attachment.html>


More information about the Development mailing list