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
Parallel heap algorithm implementations WIP #1914
Conversation
wrote additional tests for custom predicate in make_heap
Partial impl of execption throwing, does not pass tests
Added additional overload for parallel_task_execution_policy which wraps exceptions within the future
explain parallel process for easier understanding
@Syntaf: what's the status of this work? |
@hkaiser All of the tests pass and the algorithms work, but I ran out of time to benchmark them and refine their implementation. A couple things to note
I created two functions inside of |
What's the status here? Can we close the PR and you open it again once everything is done? |
@sithhell I'm working on this ... |
@taeguk Before I close this PR without merging, does this contain anything you might be of value for your work? |
@hkaiser I don't refer the implementation in this PR. |
Closing this unmerged as similar work is being done independently. |
Implementation moving forward from #1888 , still WIP so this PR is for code review and inspect.
To-Do:
is_heap
,is_heap_until
Currently:
make_heap
algorithm is implemented and all tests pass