Skip to content

No cross-AQE sharing — greedy deploys one sketch per AQE even when they could share #650

Closed as not planned

Description

@milindsrivastava1997

`greedy_assign` (greedy.rs) assigns each AQE independently to its own cheapest candidate. No facility-location logic exists to let two AQEs share one deployed config. Needs `mip_solver.rs` (good_lp + coin_cbc) per the implementation plan's Phase 3a, plus superset label matching (#649) to make sharing possible at all.

Example: two dashboards both querying `sum_over_time(metric[5m])`, one filtered to `pod=x` and one unfiltered, currently get two separate CMS deployments instead of one shared config with a broader label set.

Part of #523, Phase 3.

Activity

  1. milindsrivastava1997 commented on Oct 26, 2026

    @milindsrivastava1997
    ContributorAuthor

    Superseded by the rqe-optimizer MILP (ProjectASAP/sketch-bench#129, #794); the greedy optimizer was removed in #807. Remaining work tracked under #790 / ProjectASAP/sketch-bench#143. Cross-AQE sharing is handled in rqe-optimizer (ProjectASAP/sketch-bench#190).

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

Metadata

Metadata

Labels

No labels
No labels

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions