Boost C++ Libraries: Ticket #3383: no ptr_list::splice https://svn.boost.org/trac10/ticket/3383 <p> ptr_list doesn't offer an equivalent to std::list::splice. it does offer ptr_sequence_adapter::transfer(), but that doesn't give any guarantee of constant time complexity, and as far as I can see transfering all the contents of a ptr_list into another is in fact implemented in linear complexity. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/3383 Trac 1.4.3 anonymous Wed, 02 Sep 2009 12:05:36 GMT <link>https://svn.boost.org/trac10/ticket/3383#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3383#comment:1</guid> <description> <p> Have you looked at the code of ptr_list? It should contain a specizlised splice. At least trunk should contain this. </p> <p> -Thorsten </p> </description> <category>Ticket</category> </item> <item> <dc:creator>anonymous</dc:creator> <pubDate>Fri, 04 Sep 2009 00:07:17 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/3383#comment:2 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3383#comment:2</guid> <description> <p> I had, and now I've also looked at trunk and there is no splice. if there is a constant-time specialization of transfer for ptr_list I haven't found it. but even if it's there, I still think there should be a splice function, or at least a ptr_list::transfer function that is documented to be constant time for ptr_list. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>anonymous</dc:creator> <pubDate>Fri, 04 Sep 2009 07:18:50 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/3383#comment:3 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3383#comment:3</guid> <description> <p> I agree. It's on my todo. </p> <p> Thanks </p> <p> -Thorsten </p> </description> <category>Ticket</category> </item> </channel> </rss>