[Solved] High-performance merging of ordered sets
This is not going to be the fastest data structure & algorithm for your particular purpose I guess, but it may be fast enough. Test it yourself. Note that a std::forward_list or even a std::vector might be faster depending on the actual scenario (-> constant factors in big-O-notation). tmyklebu mentioned another approach in the comments: … Read more