search

boostorg / container

STL-like containers from Boost
http://www.boost.org/libs/container/
Boost Software License 1.0
96 stars 116 forks source link

`splice`, `sort` etc for `stable_vector` #170

Closed dmsteck closed 3 years ago

dmsteck commented 3 years ago

I wonder if stable_vector could benefit from list-like operations such as splicing, sorting, reversing etc. while preserving pointers and iterators. These would generally work by transforming the pointer vector and updating the "up" pointers.

It might also be interesting to add a facility for swapping two nodes while preserving their respective pointers and iterators. (For std::list, this is usually done by splicing, but for stable_vector that could be prohibitively expensive as it would mean allocating a temporary.)

Let me know if this sounds reasonable. Happy to cook up a PR.

igaztanaga commented 3 years ago

Looks interesting. Happy to review a PR ;-)

igaztanaga commented 3 years ago

Closing bugs without recent activity. Please submit a PR in case you are still interested in the feature.