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

Demonstrate merge effort proportionality #409

Closed
wants to merge 1 commit into from

Conversation

frankmcsherry
Copy link
Member

This PR demonstrates how one might effect "proportionality" in idle merge effort. The method reduced is use to indicate whether there is more work to do, and whether idle merging should re-schedule the arrangement operator. This PR changes the logic from "if any work at all exists" to "if any work exists between proportionally sized batches". This is not meant to be a perfect rule, nor a perfect constant, but a starting point to experiment with a reduction in CPU use when there is not a substantial amount of work to do.

There is a further reduction one could make to only look for proportionality between the largest non-empty batch and those below it, which would defer work until there was at least some proportional reduction in the total size of the arrangement, rather than among intermediate batches.

@antiguru @teskje

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.

1 participant