core/container/lru

container_lru

Types

Cache :: struct {}Source

Cache is an LRU cache. It automatically removes entries as new entries are added if the capacity is reached. Entries are removed based on how recently they were used where the oldest entries are removed first.

Node :: struct {}Source

Procedures

clear :: proc(c: ^C, call_on_remove: bool)Source

clear the contents of a Cache

destroy :: proc(c: ^C, call_on_remove: bool)Source

destroy deinitializes a Cachem

exists :: proc(c: ^C, key: Key) -> (bool)Source

exists checks for the existence of a value from a given key without updating the recent usage.

get :: proc(c: ^C, key: Key) -> (value: Value, ok: bool)Source

get a value from the cache from a given key. This operation updates the usage of the item.

get_ptr :: proc(c: ^C, key: Key) -> (value: ^Value, ok: bool)Source

get_ptr gets the pointer to a value the cache from a given key. This operation updates the usage of the item.

init :: proc(c: ^C, capacity: int, entries_allocator: mem.Allocator = context.allocator, node_allocator: mem.Allocator = context.allocator)

Source

init initializes a Cache

peek :: proc(c: ^C, key: Key) -> (value: Value, ok: bool)Source

peek gets the value from the cache from a given key without updating the recent usage.

remove :: proc(c: ^C, key: Key) -> (bool)Source

remove removes an item from the cache.

set :: proc(c: ^C, key: Key, value: Value) -> (runtime.Allocator_Error)Source

set the given key value pair. This operation updates the recent usage of the item.

container_lru

Types

Procedures

Find anything

Settings