bend-collections

Releases (1)

• 1.0.0.0 indexed

Definitions (4,483)

src/containers/lru.bend

• def rd_hit
• def rd_pick
• def rd_fd
• def rd_found
• def rd_m
• def read_long
• def read
• def get
• def len
• def cnt_finA copy of the meta words: counter c is at 16 + 2c (low) and 17 + 2c (high).
• def counters
• def set_life
• def set_lifetime_packedLifetime in nanoseconds; zero means entries never expire.
• def peek
• def ct_expire
• def ct_pick
• def ct_g
• def ct_hit
• def ct_found_pick
• def ct_fd
• def ct_found
• def ct_m
• def ct_long
• def contains
• def rm_hit
• def rm_go
• def rm_pick
• def rm_pick2
• def rm_fd
• def rm_found
• def rm_m
• def qrmFused one-character remove: the probe loop finishes the operation itself, so no continuation is pushed around it.
• def rm_q2
• def rm_q
• def remove_long
• def rm_short
• def rm_c
• def remove
• def zero_ctrs
• def purge_b
• def purgeEvery entry and the metrics are cleared; the table keeps its size.
• type Rz
• def rz_pick
• def rz_check
• def rz_go
• def set_cap
• def rz_start
• def resize_go
• def resizeSet a positive capacity, evicting the oldest entries until the cache fits; reports how many were evicted.
• type Kx
• def kx_pick
• def kx_g
• def kx_head
• def kx_if
• def kx_check
• def drop_head
• def kx_go
• type Walk
• def wk_p
• def wk_c
• def wk_k
• def wk_word
• def wk_w
• def wk_stepA one-character key is stored only as its tagged word.
• def wk_loop
• def keys_fin
• def keys_list
• def keys_n
• def keysThe keys oldest first, after the oldest EXPIRED prefix is removed (each a removal), stopping at the first immortal or live oldest entry.

src/containers/priority_queue.bend

• def newSingle-threaded queue API; storage and algorithms are shared with binary_heap.
• def qsize
• def put
• def peek
• def get
• def from_list
• def to_sorted_list

src/containers/queue.bend

• type QueueTwo-list FIFO queue: front ++ reverse(back).
• def new
• def length
• def enqueue
• def ready
• def dequeue_ready
• def peek_ready
• def dequeue
• def peek
• def to_list
• def obs_nat
• def obs_item
• def obs_list
• def step
• def record
• def step_acc
• def run_acc
• def finish
• def run

src/containers/simple_queue.bend

• def newSingle-threaded queue API; storage and algorithms are shared with queue.
• def qsize
• def put
• def get
• def peek