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

Introduce a specific criteria for selecting one of many candidate invalidating patches during extension. #238

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

garretrieger
Copy link
Contributor

@garretrieger garretrieger commented Nov 15, 2024

  • For a set of patches who have the same intersection with the target subset definition and where that intersection is not a strict subset of any other intersections we know that exactly one of those patches will always be needed regardless of any other patch selections.
  • From there pick the one that has the smallest transfer size.
  • Here we use the ordering of a patch in the patch map as a signal for the relative transfer size of that patch.
  • Lastly, update encoding guidance to recommend encoders order map entries by transfer size ascending.

For #235


Preview | Diff

…alidating patches during extension.

- For a set of patches who have the same intersection with the target subset definition and where that intersection is not a strict subset of any other intersections we know that exactly one of those patches will always be needed regardless of any other patch selections.
- From there pick the one that has the smallest transfer size.
- Here we use the ordering of a patch in the patch map as a signal for the relative transfer size of that patch.
- Lastly, update encoding guidance to recommend encoders order map entries by transfer size ascending.
Copy link
Contributor

@svgeesus svgeesus left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This seems to capture what is in #235 but commenting rather than approving, defer to @skef

Copy link
Contributor

@skef skef left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Very good -- I was wondering if we should say more about the "an entry" in step 2, but I like the way you've handled the question in the Note. Given how we expect patches to be arranged the choice among the independent (same-intersection) patch groups would be basically arbitrary, as each one will have its own round trip. Suggesting loading the most StuffYouNeed first but not requiring that is reasonable.

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.

3 participants