set()

template<size_t BITS>

void scl::radix_trie< BITS, 3 >::set ( size_t k, void * v )

inline

Set pair of key - value.

Parameters

[in]	k	key.
[in]	v	value.

Definition at line 317 of file RadixTrie.h.

        {
            assert(k >> BITS == 0);
 
            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);
 
            assert(i1 < INTERIOR_LENGTH);
            assert(i2 < INTERIOR_LENGTH);
            assert(i3 < LEAF_LENGTH);
 
            if (!m_Root->ptrs[i1])
            {
                m_Root->ptrs[i1] = m_NodePool.New();
            }
 
            if (!m_Root->ptrs[i1]->ptrs[i2])
            {
                m_Root->ptrs[i1]->ptrs[i2] = reinterpret_cast<Node*>(m_LeafPool.New());
            }
 
            reinterpret_cast<Leaf*>(m_Root->ptrs[i1]->ptrs[i2])->values[i3] = v;
        }