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

Incremental snapshot update support for DeltaXDS #423

Open
snowp opened this issue Apr 20, 2021 · 0 comments
Open

Incremental snapshot update support for DeltaXDS #423

snowp opened this issue Apr 20, 2021 · 0 comments

Comments

@snowp
Copy link
Contributor

snowp commented Apr 20, 2021

The work in progress to add support for DeltaXDS relies on computing per resource versions from a snapshot every time it is updated, pushing updates if the computed version differs from the computed versions of the previous snapshot. This ensures that we only update the resources that change, but requires substantial computation per snapshot update.

We should support 1) specifying the per-resource versions explicitly and 2) partial snapshot updates. This would enable updating a small subset m of a snapshot of size n in O(m) instead of O(n), which would provide a huge improvement when dealing with a large number of resources.

Whether this would be compatible with the current SimpleCache implementation will need some investigation, it might warrant a new cache implementation that provides a more incremental API.

FYI @alecholmez (no action required)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant