Expand description
TopK: Combination of Sort / LIMIT
Structs§
- Record
Batch 🔒Entry - Record
Batch 🔒Store - This structure tracks [
RecordBatch] by an id so that: - TopK
- Global TopK
- TopK
Dynamic Filters - TopK
Heap 🔒 - This structure keeps at most the smallest k items, using the
[arrow::row] format for sort keys. While it is called “topK” for
values like
1, 2, 3, 4, 5the “top 3” really means the smallest 3 ,1, 2, 3, not the largest 33, 4, 5. - TopK
Metrics 🔒 - TopKRow 🔒
- Represents one of the top K rows held in this heap. Orders according to memcmp of row (e.g. the arrow Row format, but could also be primitive values)