Skip to content

Incremental snapshot update support for DeltaXDS #423

@snowp

Description

@snowp

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)

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions