Struct Cursor

pub struct Cursor<T: Ord + Copy, Id: Copy + Eq> { /* private fields */ }

A cursor allows for efficiently scanning through a collection of overlapping intervals (which we call “spans”). It is optimized for the case where you need to repeatedly move the current position by a little bit in either direction; in this case, the complexity is O(n), where n is the number of “active” spans that overlap the times you’re interested in.

Implementations

impl Cursor<Time, DrawSnippetId>

pub fn bboxes<'a, 'b: 'a, 'c: 'a>( &'b self, snippets: &'c DrawSnippets, ) -> impl Iterator<Item = Rect> + 'a

impl<T: Ord + Copy, Id: Copy + Eq> Cursor<T, Id>

pub fn new<I: IntoIterator<Item = Span<T, Id>>>( spans: I, start_time: T, end_time: T, ) -> Cursor<T, Id>

Creates a new cursor for the given set of spans, and initializes its current position to be the interval [start_time, end_time] (inclusive of both ends).

pub fn empty(time: T) -> Cursor<T, Id>

Creates a cursor with no spans, set to the time interval [time, time].

pub fn current(&self) -> (T, T)

Returns this cursors current time interval.

pub fn advance_to(&mut self, start_time: T, end_time: T)

pub fn active_ids<'a>(&'a self) -> impl Iterator<Item = Id> + 'a

pub fn active_spans<'a>(&'a self) -> impl Iterator<Item = Span<T, Id>> + 'a

pub fn is_finished(&self) -> bool

Trait Implementations

impl<T: Debug + Ord + Copy, Id: Debug + Copy + Eq> Debug for Cursor<T, Id>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.