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.

Sign up for GitHub

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

Jump to bottom

export splitter as a utility #112

Open
nikomatsakis opened this issue Oct 19, 2016 · 4 comments
Open

export splitter as a utility #112

nikomatsakis opened this issue Oct 19, 2016 · 4 comments
Labels
enhancement

Comments

@nikomatsakis
Copy link
Member

We should have some easy way for "divide-and-conquer" algorithms like quicksort to take advantage of the new ThiefSplitter stuff added by @cuviper in #106. I envision a wrapper around join that is like splitter.join(x, y) which will run x and y sequentially after a certain point.
@nikomatsakis
Copy link
Member Author

To validate the design, we should port the quicksort and mergesort benchmarks to use it.

@nikomatsakis
Copy link
Member Author

Also relevant: things like chain which call drive twice, but not in parallel with one another.

@nikomatsakis nikomatsakis mentioned this issue Nov 21, 2016
Merged
@cuviper
Copy link
Member

cuviper commented Nov 21, 2016

Yeah. I tried once to make chain use an unconditional join for that, but ParallelIterator doesn't have Send. I think we'd have to go down to Producers before we can split in parallel.

@Eh2406
Copy link
Contributor

Eh2406 commented Jan 10, 2017

Random person on the internet looking forward to this functionality! 👍 :-)

@cuviper cuviper mentioned this issue May 19, 2017
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@cuviper @nikomatsakis @Eh2406