Module mz_compute_client::plan::top_k
source · Expand description
TopK planning logic.
We provide a plan (TopKPlan) encoding variants of the TopK operator, and provide implementations specific to plan variants.
The TopK variants can be distinguished as follows:
- A MonotonicTop1Plan maintains a single row per key and is suitable for monotonic inputs.
- A MonotonicTopKPlan maintains up to K rows per key and is suitable for monotonic inputs.
- A BasicTopKPlan maintains up to K rows per key and can handle retractions.
Modules
- Nested message and enum types in
ProtoTopKPlan.
Structs
- A plan for generic TopKs that don’t fit any more specific category.
- A plan for monotonic TopKs with an offset of 0 and a limit of 1.
- A plan for monotonic TopKs with an offset of 0 and an arbitrary limit.
Enums
- A plan encapsulating different variants to compute a TopK operation.
- __Field 🔒
- __Field 🔒
- __Field 🔒
- __Field 🔒