package core:container/lru
Source

⌘K
Ctrl+K
or
/

    Index

    Types (2)
    Constants (0)

    This section is empty.

    Variables (0)

    This section is empty.

    Procedure Groups (0)

    This section is empty.

    Types

    Cache ¶
    Source

    Cache :: struct($Key: typeid, $Value: typeid) where intrinsics.type_is_valid_map_key(Key) {
	… // See source for fields
}
     

    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.

    Related Procedures With Parameters

    Node ¶
    Source

    Node :: struct($Key: typeid, $Value: typeid) where intrinsics.type_is_valid_map_key(Key) {
	… // See source for fields
}

    Constants

    This section is empty.

    Variables

    This section is empty.

    Procedures

    clear ¶
    Source

    clear :: proc(c: ^$C/Cache($Key, $Value), call_on_remove: bool) {…}
     

    clear the contents of a Cache

    destroy ¶
    Source

    destroy :: proc(c: ^$C/Cache($Key, $Value), call_on_remove: bool) {…}
     

    destroy deinitializes a Cachem

    exists ¶
    Source

    exists :: proc(c: ^$C/Cache($Key, $Value), key: $Key) -> bool {…}
     

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

    get ¶
    Source

    get :: proc(c: ^$C/Cache($Key, $Value), key: $Key) -> (value: $Value, ok: bool) #optional_ok {…}
     

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

    get_ptr ¶
    Source

    get_ptr :: proc(c: ^$C/Cache($Key, $Value), key: $Key) -> (value: ^$Value, ok: bool) #optional_ok {…}
     

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

    init ¶
    Source

    init :: proc(c: ^$C/Cache($Key, $Value), capacity: int, entries_allocator := context.allocator, node_allocator := context.allocator) {…}
     

    init initializes a Cache

    peek ¶
    Source

    peek :: proc(c: ^$C/Cache($Key, $Value), key: $Key) -> (value: $Value, ok: bool) #optional_ok {…}
     

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

    remove ¶
    Source

    remove :: proc(c: ^$C/Cache($Key, $Value), key: $Key) -> bool {…}
     

    remove removes an item from the cache.

    set ¶
    Source

    set :: proc(c: ^$C/Cache($Key, $Value), key: $Key, value: $Value) -> runtime.Allocator_Error {…}
     

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

    Procedure Groups

    This section is empty.

    Source Files

    Generation Information

    Generated with odin version dev-2025-05 (vendor "odin") Windows_amd64 @ 2025-05-08 21:12:59.639056700 +0000 UTC