Skip to content

Commit 7f870c0

Browse files
committed
Document TakeSlices selector rationale
Signed-off-by: Daniel King <dan@spiraldb.com>
1 parent 790bd39 commit 7f870c0

1 file changed

Lines changed: 5 additions & 0 deletions

File tree

  • vortex-array/src/arrays/take_slices

vortex-array/src/arrays/take_slices/mod.rs

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -6,6 +6,11 @@
66
//! `TakeSlicesArray` represents the concatenation of
77
//! `values[starts[i]..starts[i] + lengths[i]]` for each range row. Ranges may overlap, repeat,
88
//! and appear in any order.
9+
//!
10+
//! This is equivalent to a `Take` with concatenated sequence codes, but keeps the selectors
11+
//! proportional to the number of ranges instead of the output length. A run-end encoded code array
12+
//! cannot represent a general range compactly because each output position within a range selects
13+
//! a different child index.
914
1015
mod array;
1116
mod kernel;

0 commit comments

Comments
 (0)