class Immutable::Map::Trie(K, V)

• Immutable::Map::Trie(K, V)
• Reference
• Object

Included Modules

• Enumerable({K, V})

Defined in:

immutable/map/trie.cr

Constant Summary

BITMAP_MASK = ((2_u64 ** BLOCK_SIZE) - 1_u64)

BITS_PER_LEVEL = 5_u64

BLOCK_SIZE = 2_u64 ** BITS_PER_LEVEL

INDEX_MASK = BLOCK_SIZE - 1_u64

Constructors

• .new(children : Array(Immutable::Map::Trie(K, V)), values : Immutable::Map::Trie::Values(K, V), bitmap : UInt64, levels : Int32, owner : UInt64? = nil)

Class Method Summary

• .empty(owner : UInt64? = nil)

Instance Method Summary

• #clear_owner!
• #delete(key : K) : Immutable::Map::Trie(K, V)
• #delete!(key : K, from : UInt64) : Immutable::Map::Trie(K, V)
• #each(&block)
• #each
• #empty?
• #fetch(key : K, &block : K -> _)
• #find_entry(key : K) : Immutable::Map::Trie::Entry(K, V)?
• #get(key : K) : V
• #has_key?(key : K) : Bool
• #levels
• #set(key : K, value : V) : Immutable::Map::Trie(K, V)
• #set!(key : K, value : V, from : UInt64) : Immutable::Map::Trie(K, V)
• #size

Constructor Detail

Class Method Detail

Instance Method Detail