class Immutable::Vector::Trie(T)

• Immutable::Vector::Trie(T)
• Reference
• Object

Included Modules

• Enumerable(T)

Defined in:

immutable/vector/trie.cr

Constant Summary

BITS_PER_LEVEL = 5_u32

BLOCK_SIZE = (2 ** BITS_PER_LEVEL).to_u32

INDEX_MASK = BLOCK_SIZE - 1

Constructors

• .new(children : Array(Immutable::Vector::Trie(T)), levels : Int32, owner : UInt64? = nil)
• .new(values : Array(T), owner : UInt64? = nil)

Class Method Summary

• .empty(owner : UInt64? = nil)
• .from(elems : Array(T), owner : UInt64)
• .from(elems : Array(T))

Instance Method Summary

• #at(index : Int, &block)
• #clear_owner!
• #each(&block)
• #each
• #empty?
• #get(index : Int)
• #inspect
• #last
• #last_leaf
• #leaf?
• #levels
• #pop_leaf(from : UInt64? = nil) : Immutable::Vector::Trie(T)
• #pop_leaf!(from : UInt64) : Immutable::Vector::Trie(T)
• #push_leaf(leaf : Array(T), from : UInt64? = nil) : Immutable::Vector::Trie(T)
• #push_leaf!(leaf : Array(T), from : UInt64) : Immutable::Vector::Trie(T)
• #size
• #update(index : Int, value : T) : Immutable::Vector::Trie(T)
• #update!(index : Int, value : T, from : UInt64) : Immutable::Vector::Trie(T)

Constructor Detail

Class Method Detail

Instance Method Detail