Struct solana_core::multi_iterator_scanner::MultiIteratorScanner

pub struct MultiIteratorScanner<'a, T, U, F>where
    F: FnMut(&T, &mut U) -> ProcessingDecision,{ /* private fields */ }

Iterates over a slice creating valid non-self-conflicting batches of elements to process, elements between batches are not guaranteed to be non-conflicting. Conflicting elements are guaranteed to be processed in the order they appear in the slice, as long as the should_process function is appropriately marking resources as used. It is also guaranteed that elements within the batch are in the order they appear in the slice. The batch size is not guaranteed to be max_iterators - it can be smaller.

Example:

Assume transactions with same letter conflict with each other. A typical priority ordered buffer might look like:

// [A, A, B, A, C, D, B, C, D]

If we want to have batches of size 4, the MultiIteratorScanner will proceed as follows:

// [A, A, B, A, C, D, B, C, D]
//  ^     ^     ^  ^

// [A, A, B, A, C, D, B, C, D]
//    ^              ^  ^  ^

// [A, A, B, A, C, D, B, C, D]
//           ^

The iterator will iterate with batches:

// [[A, B, C, D], [A, B, C, D], [A]]

Implementations

impl<'a, T, U, F> MultiIteratorScanner<'a, T, U, F>where F: FnMut(&T, &mut U) -> ProcessingDecision,

pub fn new( slice: &'a [T], max_iterators: usize, payload: U, should_process: F ) -> Self

pub fn iterate(&mut self) -> Option<(&[&'a T], &mut U)>

Returns a slice of the item references at the current positions of the iterators and a mutable reference to the payload.

Returns None if the scanner is done iterating.

pub fn finalize(self) -> U

Consume the iterator and return the payload.