get()

template<size_t BITS>

void * scl::radix_trie< BITS, 3 >::get ( size_t k ) const

inline

Get item by key.

Parameters

[in]

k

key.

Returns

Returns value;

Definition at line 298 of file RadixTrie.h.

        {
            const size_t i1 = k >> (LEAF_BITS + INTERIOR_BITS);
            const size_t i2 = (k >> LEAF_BITS) & (INTERIOR_LENGTH - 1);
            const size_t i3 = k & (LEAF_LENGTH - 1);
 
            if((k >> BITS) || m_Root->ptrs[i1] == nullptr || m_Root->ptrs[i1]->ptrs[i2] == nullptr)
            {
                return nullptr;
            }
 
            return reinterpret_cast<Leaf*>(m_Root->ptrs[i1]->ptrs[i2])->values[i3];
        }