Skip to content

Commit

Permalink
no more phase transitions for merge sorted
Browse files Browse the repository at this point in the history
  • Loading branch information
coastalwhite committed Jan 31, 2025
1 parent e40ab70 commit e6932e8
Show file tree
Hide file tree
Showing 2 changed files with 328 additions and 298 deletions.
5 changes: 5 additions & 0 deletions crates/polars-stream/src/morsel.rs
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,11 @@ pub fn get_ideal_morsel_size() -> usize {
})
}

/// A token indicating the order of morsels in a stream.
///
/// The sequence tokens going through a pipe are monotonely non-decreasing and are allowed to be
/// discontinous. Consequently, `1 -> 1 -> 2` and `1 -> 3 -> 5` are valid streams of sequence
/// tokens.
#[derive(Copy, Clone, Eq, PartialEq, Ord, PartialOrd, Debug, Default)]
pub struct MorselSeq(u64);

Expand Down
Loading

0 comments on commit e6932e8

Please sign in to comment.