Skip to content
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 algorithm #228

Merged
merged 1 commit into from
Aug 12, 2014
Merged

Merge algorithm #228

merged 1 commit into from
Aug 12, 2014

Conversation

roshanr95
Copy link
Contributor

Added a merge_path kernel and a merge algorithm based on it. Also changed merge to use the new algorithm.

For now, I have changed only the overload without the comparison function. I'm planning to work on adding overloads for many functions to more closely match their STL counterparts after my GSoC and I'll change this one then.

Added a merge_path kernel and a merge algorithm based on it.
Also changed merge to use the new algorithm.
@roshanr95
Copy link
Contributor Author

I'm not exactly able to measure the performance gain since the previous version gives me Invalid command queue errors but the new version is ~40x faster than its STL counterpart.

@coveralls
Copy link

Coverage Status

Coverage decreased (-0.02%) when pulling c48760f on roshanr95:merge into bd427b8 on kylelutz:develop.

kylelutz added a commit that referenced this pull request Aug 12, 2014
@kylelutz kylelutz merged commit 9f5cc79 into boostorg:develop Aug 12, 2014
@kylelutz
Copy link
Collaborator

Looks great! Merged!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants