Opened 13 years ago
Last modified 13 years ago
#3383 new Bugs
no ptr_list::splice
| Reported by: | anonymous | Owned by: | Thorsten Ottosen |
|---|---|---|---|
| Milestone: | Boost 1.41.0 | Component: | ptr_container |
| Version: | Boost 1.40.0 | Severity: | Problem |
| Keywords: | ptr_list splice | Cc: |
Description
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.
Change History (3)
comment:1 by , 13 years ago
comment:2 by , 13 years ago
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.
Note:
See TracTickets
for help on using tickets.
Have you looked at the code of ptr_list? It should contain a specizlised splice. At least trunk should contain this.
-Thorsten