diff options
Diffstat (limited to 'unittests/Transforms/IPO/LowerBitSets.cpp')
-rw-r--r-- | unittests/Transforms/IPO/LowerBitSets.cpp | 155 |
1 files changed, 0 insertions, 155 deletions
diff --git a/unittests/Transforms/IPO/LowerBitSets.cpp b/unittests/Transforms/IPO/LowerBitSets.cpp deleted file mode 100644 index 49a42cd20d7a9..0000000000000 --- a/unittests/Transforms/IPO/LowerBitSets.cpp +++ /dev/null @@ -1,155 +0,0 @@ -//===- LowerBitSets.cpp - Unit tests for bitset lowering ------------------===// -// -// The LLVM Compiler Infrastructure -// -// This file is distributed under the University of Illinois Open Source -// License. See LICENSE.TXT for details. -// -//===----------------------------------------------------------------------===// - -#include "llvm/Transforms/IPO/LowerBitSets.h" -#include "gtest/gtest.h" - -using namespace llvm; - -TEST(LowerBitSets, BitSetBuilder) { - struct { - std::vector<uint64_t> Offsets; - std::set<uint64_t> Bits; - uint64_t ByteOffset; - uint64_t BitSize; - unsigned AlignLog2; - bool IsSingleOffset; - bool IsAllOnes; - } BSBTests[] = { - {{}, std::set<uint64_t>{}, 0, 1, 0, false, false}, - {{0}, {0}, 0, 1, 0, true, true}, - {{4}, {0}, 4, 1, 0, true, true}, - {{37}, {0}, 37, 1, 0, true, true}, - {{0, 1}, {0, 1}, 0, 2, 0, false, true}, - {{0, 4}, {0, 1}, 0, 2, 2, false, true}, - {{0, uint64_t(1) << 33}, {0, 1}, 0, 2, 33, false, true}, - {{3, 7}, {0, 1}, 3, 2, 2, false, true}, - {{0, 1, 7}, {0, 1, 7}, 0, 8, 0, false, false}, - {{0, 2, 14}, {0, 1, 7}, 0, 8, 1, false, false}, - {{0, 1, 8}, {0, 1, 8}, 0, 9, 0, false, false}, - {{0, 2, 16}, {0, 1, 8}, 0, 9, 1, false, false}, - {{0, 1, 2, 3, 4, 5, 6, 7}, - {0, 1, 2, 3, 4, 5, 6, 7}, - 0, - 8, - 0, - false, - true}, - {{0, 1, 2, 3, 4, 5, 6, 7, 8}, - {0, 1, 2, 3, 4, 5, 6, 7, 8}, - 0, - 9, - 0, - false, - true}, - }; - - for (auto &&T : BSBTests) { - BitSetBuilder BSB; - for (auto Offset : T.Offsets) - BSB.addOffset(Offset); - - BitSetInfo BSI = BSB.build(); - - EXPECT_EQ(T.Bits, BSI.Bits); - EXPECT_EQ(T.ByteOffset, BSI.ByteOffset); - EXPECT_EQ(T.BitSize, BSI.BitSize); - EXPECT_EQ(T.AlignLog2, BSI.AlignLog2); - EXPECT_EQ(T.IsSingleOffset, BSI.isSingleOffset()); - EXPECT_EQ(T.IsAllOnes, BSI.isAllOnes()); - - for (auto Offset : T.Offsets) - EXPECT_TRUE(BSI.containsGlobalOffset(Offset)); - - auto I = T.Offsets.begin(); - for (uint64_t NonOffset = 0; NonOffset != 256; ++NonOffset) { - if (I != T.Offsets.end() && *I == NonOffset) { - ++I; - continue; - } - - EXPECT_FALSE(BSI.containsGlobalOffset(NonOffset)); - } - } -} - -TEST(LowerBitSets, GlobalLayoutBuilder) { - struct { - uint64_t NumObjects; - std::vector<std::set<uint64_t>> Fragments; - std::vector<uint64_t> WantLayout; - } GLBTests[] = { - {0, {}, {}}, - {4, {{0, 1}, {2, 3}}, {0, 1, 2, 3}}, - {3, {{0, 1}, {1, 2}}, {0, 1, 2}}, - {4, {{0, 1}, {1, 2}, {2, 3}}, {0, 1, 2, 3}}, - {4, {{0, 1}, {2, 3}, {1, 2}}, {0, 1, 2, 3}}, - {6, {{2, 5}, {0, 1, 2, 3, 4, 5}}, {0, 1, 2, 5, 3, 4}}, - }; - - for (auto &&T : GLBTests) { - GlobalLayoutBuilder GLB(T.NumObjects); - for (auto &&F : T.Fragments) - GLB.addFragment(F); - - std::vector<uint64_t> ComputedLayout; - for (auto &&F : GLB.Fragments) - ComputedLayout.insert(ComputedLayout.end(), F.begin(), F.end()); - - EXPECT_EQ(T.WantLayout, ComputedLayout); - } -} - -TEST(LowerBitSets, ByteArrayBuilder) { - struct BABAlloc { - std::set<uint64_t> Bits; - uint64_t BitSize; - uint64_t WantByteOffset; - uint8_t WantMask; - }; - - struct { - std::vector<BABAlloc> Allocs; - std::vector<uint8_t> WantBytes; - } BABTests[] = { - {{{{0}, 1, 0, 1}, {{0}, 1, 0, 2}}, {3}}, - {{{{0}, 16, 0, 1}, - {{1}, 15, 0, 2}, - {{2}, 14, 0, 4}, - {{3}, 13, 0, 8}, - {{4}, 12, 0, 0x10}, - {{5}, 11, 0, 0x20}, - {{6}, 10, 0, 0x40}, - {{7}, 9, 0, 0x80}, - {{0}, 7, 9, 0x80}, - {{0}, 6, 10, 0x40}, - {{0}, 5, 11, 0x20}, - {{0}, 4, 12, 0x10}, - {{0}, 3, 13, 8}, - {{0}, 2, 14, 4}, - {{0}, 1, 15, 2}}, - {1, 2, 4, 8, 0x10, 0x20, 0x40, 0x80, 0, 0x80, 0x40, 0x20, 0x10, 8, 4, - 2}}, - }; - - for (auto &&T : BABTests) { - ByteArrayBuilder BABuilder; - - for (auto &&A : T.Allocs) { - uint64_t GotByteOffset; - uint8_t GotMask; - - BABuilder.allocate(A.Bits, A.BitSize, GotByteOffset, GotMask); - EXPECT_EQ(A.WantByteOffset, GotByteOffset); - EXPECT_EQ(A.WantMask, GotMask); - } - - EXPECT_EQ(T.WantBytes, BABuilder.Bytes); - } -} |