From 4e5f5e672b8e355c0a15d050fa7ea9a88acfb5cd Mon Sep 17 00:00:00 2001 From: Gabe Black Date: Sun, 3 Dec 2017 01:59:39 -0800 Subject: tests: Move the trietest unit test into base. This puts it alongside trie.hh, the header file it tests. Change-Id: Id8ca0c1d68bdc01807c5ba4b51c0142b1221385d Reviewed-on: https://gem5-review.googlesource.com/6281 Maintainer: Andreas Sandberg Reviewed-by: Brandon Potter --- src/unittest/SConscript | 1 - src/unittest/trietest.cc | 141 ----------------------------------------------- 2 files changed, 142 deletions(-) delete mode 100644 src/unittest/trietest.cc (limited to 'src/unittest') diff --git a/src/unittest/SConscript b/src/unittest/SConscript index b497ddbfd..361c215ac 100644 --- a/src/unittest/SConscript +++ b/src/unittest/SConscript @@ -41,7 +41,6 @@ UnitTest('nmtest', 'nmtest.cc') UnitTest('rangemaptest', 'rangemaptest.cc') UnitTest('refcnttest', 'refcnttest.cc') UnitTest('strnumtest', 'strnumtest.cc') -GTest('trietest', 'trietest.cc') stattest_py = PySource('m5', 'stattestmain.py', tags='stattest') UnitTest('stattest', 'stattest.cc', stattest_py, main=True) diff --git a/src/unittest/trietest.cc b/src/unittest/trietest.cc deleted file mode 100644 index 154200973..000000000 --- a/src/unittest/trietest.cc +++ /dev/null @@ -1,141 +0,0 @@ -/* - * Copyright (c) 2012 Google - * All rights reserved. - * - * Redistribution and use in source and binary forms, with or without - * modification, are permitted provided that the following conditions are - * met: redistributions of source code must retain the above copyright - * notice, this list of conditions and the following disclaimer; - * redistributions in binary form must reproduce the above copyright - * notice, this list of conditions and the following disclaimer in the - * documentation and/or other materials provided with the distribution; - * neither the name of the copyright holders nor the names of its - * contributors may be used to endorse or promote products derived from - * this software without specific prior written permission. - * - * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS - * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT - * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR - * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT - * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, - * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT - * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, - * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY - * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT - * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE - * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. - * - * Authors: Gabe Black - */ - -#include - -#include -#include -#include - -#include "base/trie.hh" -#include "base/types.hh" - -namespace { - -static inline uint32_t *ptr(uintptr_t val) -{ - return (uint32_t *)val; -} - -} // anonymous namespace - -class TrieTestData : public testing::Test -{ - protected: - typedef Trie TrieType; - TrieType trie; - - std::string - dumpTrie() - { - std::stringstream ss; - trie.dump("test trie", ss); - return ss.str(); - } -}; - -TEST_F(TrieTestData, Empty) -{ - EXPECT_EQ(trie.lookup(0x123456701234567), nullptr) << dumpTrie(); -} - -TEST_F(TrieTestData, SingleEntry) -{ - trie.insert(0x0123456789abcdef, 40, ptr(1)); - EXPECT_EQ(trie.lookup(0x123456701234567), nullptr) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x123456789ab0000), ptr(1)) << dumpTrie(); -} - -TEST_F(TrieTestData, TwoOverlappingEntries) -{ - trie.insert(0x0123456789abcdef, 40, ptr(1)); - trie.insert(0x0123456789abcdef, 36, ptr(2)); - EXPECT_EQ(trie.lookup(0x123456700000000), nullptr) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x123456789ab0000), ptr(2)) << dumpTrie(); -} - -TEST_F(TrieTestData, TwoOverlappingEntriesReversed) -{ - trie.insert(0x0123456789abcdef, 36, ptr(2)); - trie.insert(0x0123456789abcdef, 40, ptr(1)); - EXPECT_EQ(trie.lookup(0x123456700000000), nullptr) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x123456789ab0000), ptr(2)) << dumpTrie(); -} - -TEST_F(TrieTestData, TwoIndependentEntries) -{ - trie.insert(0x0123456789abcdef, 40, ptr(2)); - trie.insert(0x0123456776543210, 40, ptr(1)); - EXPECT_EQ(trie.lookup(0x0123456789000000), ptr(2)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456776000000), ptr(1)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456700000000), nullptr) << dumpTrie(); -} - -TEST_F(TrieTestData, TwoEntries) -{ - trie.insert(0x0123456789000000, 40, ptr(4)); - trie.insert(0x0123000000000000, 40, ptr(1)); - trie.insert(0x0123456780000000, 40, ptr(3)); - trie.insert(0x0123456700000000, 40, ptr(2)); - - EXPECT_EQ(trie.lookup(0x0123000000000000), ptr(1)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456700000000), ptr(2)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456780000000), ptr(3)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456789000000), ptr(4)) << dumpTrie(); -} - -TEST_F(TrieTestData, RemovingEntries) -{ - TrieType::Handle node1, node2; - trie.insert(0x0123456789000000, 40, ptr(4)); - trie.insert(0x0123000000000000, 40, ptr(1)); - trie.insert(0x0123456780000000, 40, ptr(3)); - node1 = trie.insert(0x0123456700000000, 40, ptr(2)); - node2 = trie.insert(0x0123456700000000, 32, ptr(10)); - - EXPECT_EQ(trie.lookup(0x0123000000000000), ptr(1)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456700000000), ptr(10)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456780000000), ptr(10)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456789000000), ptr(10)) << dumpTrie(); - - trie.remove(node2); - - EXPECT_EQ(trie.lookup(0x0123000000000000), ptr(1)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456700000000), ptr(2)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456780000000), ptr(3)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456789000000), ptr(4)) << dumpTrie(); - - trie.remove(node1); - - EXPECT_EQ(trie.lookup(0x0123000000000000), ptr(1)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456700000000), nullptr) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456780000000), ptr(3)) << dumpTrie(); - EXPECT_EQ(trie.lookup(0x0123456789000000), ptr(4)) << dumpTrie(); -} -- cgit v1.2.3