pub struct SortedRuns { /* private fields */ }Implementations§
Source§impl SortedRuns
impl SortedRuns
Sourcepub const MAX_FANOUT: usize = 64
pub const MAX_FANOUT: usize = 64
The most runs iter will hold open at once.
Without a cap, iter opens EVERY run with a read buffer each, so merge
memory is run_count * buffer – and run_count is input / arena,
which makes it linear in the input. Law 1 forbids that: it happens to
fit at moderate scale and stops fitting above it, which is precisely
the shape this project exists to avoid – correct at the test scale,
wrong at the target one, invisible until someone’s data grows.
pub fn run_count(&self) -> usize
Trait Implementations§
Source§impl Drop for SortedRuns
impl Drop for SortedRuns
Auto Trait Implementations§
impl Freeze for SortedRuns
impl RefUnwindSafe for SortedRuns
impl Send for SortedRuns
impl Sync for SortedRuns
impl Unpin for SortedRuns
impl UnsafeUnpin for SortedRuns
impl UnwindSafe for SortedRuns
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more