-
Notifications
You must be signed in to change notification settings - Fork 244
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Merge for sorted containers too slow #742
Labels
performance
gotta go fast
Comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
A discourse user reported in this thread that
merge
for the sorted containers was too slow and memory-intensive for his application. Indeed, the current algorithm requires N*log N operations, whereas a more complicated code could achieve linear time.The text was updated successfully, but these errors were encountered: