Module dataflow_types::plan::top_k [−][src]
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.
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.