Struct StreamingLexIterator

pub struct StreamingLexIterator<R: Read> { /* private fields */ }

Streaming lexicographic iterator for large datasets

Designed for datasets that don’t fit in memory, using buffered reading and incremental processing patterns.

Implementations

impl<R: Read> StreamingLexIterator<R>

pub fn new(reader: R) -> Self

Create a new streaming iterator

Note: This assumes the input stream contains sorted strings, one per line

Trait Implementations

impl<R: Read> LexicographicIterator for StreamingLexIterator<R>

type Error = ZiporaError

fn current(&self) -> Option<&str>

Get the current string without advancing the iterator

fn next(&mut self) -> Result<bool, Self::Error>

Move to the next string in lexicographic order Returns true if successful, false if at end

fn prev(&mut self) -> Result<bool, Self::Error>

Move to the previous string in lexicographic order
Returns true if successful, false if at beginning

fn seek_start(&mut self) -> Result<bool, Self::Error>

Move to the first string in the collection

fn seek_end(&mut self) -> Result<bool, Self::Error>

Move to the last string in the collection

fn seek_lower_bound(&mut self, _target: &str) -> Result<bool, Self::Error>

Binary search for the first string >= target Returns true if exact match found, false if positioned at next larger string

fn is_at_end(&self) -> bool

Check if the iterator is at the end

fn seek_upper_bound(&mut self, target: &str) -> Result<bool, Self::Error>

Binary search for the first string > target

fn size_hint(&self) -> Option<usize>

Get an estimate of the total number of strings (if available)

fn is_at_start(&self) -> bool

Check if the iterator is at the beginning