TEST() [36/59]

SpicesTest::TEST	(	radix_trie_test	,
		Layer1	)

Testing scl::radix_trie<BITS, 1>

Definition at line 17 of file RadixTrie_test.h.

                                  {
 
        SPICESTEST_PROFILE_FUNCTION();
 
        static constexpr uint64_t n = 1 << 19;
 
        std::vector<uint64_t> vs;
        vs.resize(n);
 
        std::unordered_map<uint64_t, void*> map;
        for (uint64_t i = 0; i < n; i++)
        {
            map[i] = &vs[i];
        }
 
        scl::radix_trie<19, 1> rt;
        for (uint64_t i = 0; i < n; i++)
        {
            rt.set(i, &vs[i]);
        }
 
        {
            SPICESTEST_PROFILE_SCOPE("Hash map");
 
            for (uint64_t i = 0; i < n; i++)
            {
                EXPECT_NE(map.find(i), map.end());
                EXPECT_EQ(map[i], &vs[i]);
            }
        }
 
        {
            SPICESTEST_PROFILE_SCOPE("radix_trie<BITS, 1>");
 
            for (uint64_t i = 0; i < n; i++)
            {
                EXPECT_EQ(rt.get(i), &vs[i]);
            }
        }
    }