[][src]Struct genmesh::LruIndexer

pub struct LruIndexer<T, F: FnMut(usize, T)> { /* fields omitted */ }

An LruIndexer is useful for creating indexed steam from a stream of vertices. Each vertex that is index is only compared against the vetices contained in the cache. If a vertex is not found the LruIndexer will emit a new vertex and return the index of that new vertex.

The oldest sample by time used will be dropped if a new vertex is found.

Methods

impl<T, F: FnMut(usize, T)> LruIndexer<T, F>[src]

pub fn new(size: usize, emit: F) -> LruIndexer<T, F>[src]

create a new LruIndexer, the window size is limited by the size parameter it is recommended to keep this small since lookup is done in N time

if a new vertex is found, emit will be called. emit will be supplied with a vertex and a index that was used.

Trait Implementations

impl<T: PartialEq + Clone, F: FnMut(usize, T)> Indexer<T> for LruIndexer<T, F>[src]

Auto Trait Implementations

impl<T, F> Unpin for LruIndexer<T, F> where
    F: Unpin,
    T: Unpin

impl<T, F> Sync for LruIndexer<T, F> where
    F: Sync,
    T: Sync

impl<T, F> Send for LruIndexer<T, F> where
    F: Send,
    T: Send

impl<T, F> UnwindSafe for LruIndexer<T, F> where
    F: UnwindSafe,
    T: UnwindSafe

impl<T, F> RefUnwindSafe for LruIndexer<T, F> where
    F: RefUnwindSafe,
    T: RefUnwindSafe

Blanket Implementations

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, 
[src]

impl<T, U> TryFrom<U> for T where
    U: Into<T>, 
[src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, 
[src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.

impl<T> Borrow<T> for T where
    T: ?Sized
[src]

impl<T> BorrowMut<T> for T where
    T: ?Sized
[src]

impl<T> Any for T where
    T: 'static + ?Sized
[src]