class

StarDB::MemTable

Inherits Reference < Object

In-memory sorted table using a skip list for O(log n) operations

Constants

MAX_LEVEL = 16
PROBABILITY = 0.5

Constructors

Instance methods

byte_size
Source
clear
Source
delete(key : String)
Source
each
Source
get(key : String) : Value | Nil
Source
put(key : String, value : Value)
Source
put_batch(entries : Array(Tuple(String, Value)))
Source
put_bulk_unsafe(sorted_entries : Array(Tuple(String, Value)))
Source
put_internal_unsafe(key : String, value : Value)
Source
size
Source