LruIndexer

least recently used indexer

struct LruIndexer (

IT

VT

) {

import std.container : make, DList;;

import std.typecons : Tuple;;

alias IndexType = IT;

alias VertexType = VT;

alias IndexedType = Tuple!(IndexType, VertexType);

IndexType idx;

DList!IndexedType cache;

size_t cacheLen;

size_t maxCacheLen;

this(size_t maxCacheLen);

IndexType index(VertexType vertex, VOR vertexOutRange);

}

Constructors

this this(size_t maxCacheLen): Undocumented in source.

Members

Aliases

IndexType alias IndexType = IT: Undocumented in source.
IndexedType alias IndexedType = Tuple!(IndexType, VertexType): Undocumented in source.
VertexType alias VertexType = VT: Undocumented in source.

Functions

index IndexType index(VertexType vertex, VOR vertexOutRange): index the given vertex. returns the index. if the vertex was not indexed yet, vfun is called with the vertex as argument

Variables

cache DList!IndexedType cache;: Undocumented in source.
cacheLen size_t cacheLen;: Undocumented in source.
idx IndexType idx;: Undocumented in source.
maxCacheLen size_t maxCacheLen;: Undocumented in source.

Meta

Source

See Implementation

gfx genmesh algorithm functions

structs

LruIndexer

templates

isIndexer