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

Document that non-commutative operators are okay #81

Merged
merged 1 commit into from
Aug 23, 2022
Merged

Document that non-commutative operators are okay #81

merged 1 commit into from
Aug 23, 2022

Conversation

favonia
Copy link
Contributor

@favonia favonia commented Aug 2, 2022

I really could not find any reason why the current code would fail for non-commutative (but associative) operators. So, here's my PR to update the documentation. The more complicated case is parallel_scan which deserves extra checking.

This would close #79.

@Sudha247
Copy link
Contributor

You're right. A quick pen-and-paper checking made me conclude it's the case for parallel scan as well, but I could be wrong. Thanks for the edits!

@Sudha247 Sudha247 merged commit a9c705a into ocaml-multicore:master Aug 23, 2022
@favonia favonia deleted the non-commutative branch August 23, 2022 08:01
kit-ty-kate pushed a commit to ocaml/opam-repository that referenced this pull request Oct 11, 2022
CHANGES:

This release includes:

* Bug fix for `parallel_for_reduce` on empty loops.
* Make Chan.t and Task.promise injective ocaml-multicore/domainslib#69
* Add lockfree dependency ocaml-multicore/domainslib#70
* CI fixes (ocaml-multicore/domainslib#73, ocaml-multicore/domainslib#76)
* Breaking change: Rename `num_additional_domains` to `num_domains` for setup_pool
* Documentation updates (ocaml-multicore/domainslib#80, ocaml-multicore/domainslib#81, ocaml-multicore/domainslib#82)
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.

Why should the binary operator for parallel_for_reduce/scan be commutative?
2 participants