204 lines · c
1//===----------------------------------------------------------------------===//2//3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.4// See https://llvm.org/LICENSE.txt for license information.5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception6//7//===----------------------------------------------------------------------===//8 9#ifndef LIBCPP_TEST_BITSET_TEST_CASES_H10#define LIBCPP_TEST_BITSET_TEST_CASES_H11 12#include <bitset>13#include <string>14#include <vector>15 16#include "test_macros.h"17 18template <int N>19TEST_CONSTEXPR_CXX23 std::vector<std::bitset<N> > get_test_cases();20 21template <>22TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<0> > get_test_cases<0>() {23 std::vector<std::bitset<0> > cases;24 cases.push_back(std::bitset<0>());25 return cases;26}27 28template <>29TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<1> > get_test_cases<1>() {30 std::vector<std::bitset<1> > cases;31 cases.push_back(std::bitset<1>("0"));32 cases.push_back(std::bitset<1>("1"));33 return cases;34}35 36template <>37TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<2> > get_test_cases<2>() {38 std::vector<std::bitset<2> > cases;39 cases.push_back(std::bitset<2>("00"));40 cases.push_back(std::bitset<2>("01"));41 cases.push_back(std::bitset<2>("10"));42 cases.push_back(std::bitset<2>("11"));43 return cases;44}45 46template <>47TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<5> > get_test_cases<5>() {48 std::vector<std::bitset<5> > cases;49 cases.push_back(std::bitset<5>("00000"));50 cases.push_back(std::bitset<5>("00001"));51 cases.push_back(std::bitset<5>("10000"));52 cases.push_back(std::bitset<5>("00010"));53 cases.push_back(std::bitset<5>("01000"));54 cases.push_back(std::bitset<5>("00011"));55 cases.push_back(std::bitset<5>("11000"));56 cases.push_back(std::bitset<5>("00100"));57 cases.push_back(std::bitset<5>("11011"));58 cases.push_back(std::bitset<5>("00101"));59 cases.push_back(std::bitset<5>("10100"));60 cases.push_back(std::bitset<5>("00110"));61 cases.push_back(std::bitset<5>("01100"));62 cases.push_back(std::bitset<5>("00111"));63 cases.push_back(std::bitset<5>("11100"));64 cases.push_back(std::bitset<5>("11111"));65 return cases;66}67 68template <>69TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<31> > get_test_cases<31>() {70 std::vector<std::bitset<31> > cases;71 cases.push_back(std::bitset<31>("0000000000000000000000000000000"));72 cases.push_back(std::bitset<31>("0000000000000000000000000000001"));73 cases.push_back(std::bitset<31>("1000000000000000000000000000000"));74 cases.push_back(std::bitset<31>("1000000000000000000000000000001"));75 cases.push_back(std::bitset<31>("1000000000000000000001000000001"));76 cases.push_back(std::bitset<31>("0000000000000000111111111111111"));77 cases.push_back(std::bitset<31>("1000000000000000111111111111111"));78 cases.push_back(std::bitset<31>("1111111111111111000000000000000"));79 cases.push_back(std::bitset<31>("1111111111111111000000000000001"));80 cases.push_back(std::bitset<31>("1010101010101010101010101010101"));81 cases.push_back(std::bitset<31>("0101010101010101010101010101010"));82 cases.push_back(std::bitset<31>("1111111111111111111111111111111"));83 return cases;84}85 86template <>87TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<32> > get_test_cases<32>() {88 std::vector<std::bitset<32> > cases;89 cases.push_back(std::bitset<32>("00000000000000000000000000000000"));90 cases.push_back(std::bitset<32>("00000000000000000000000000000001"));91 cases.push_back(std::bitset<32>("10000000000000000000000000000000"));92 cases.push_back(std::bitset<32>("10000000000000000000000000000001"));93 cases.push_back(std::bitset<32>("10000000000000000000111000000001"));94 cases.push_back(std::bitset<32>("00000000000000001111111111111111"));95 cases.push_back(std::bitset<32>("10000000000000001111111111111111"));96 cases.push_back(std::bitset<32>("11111111111111110000000000000000"));97 cases.push_back(std::bitset<32>("11111111111111110000000000000001"));98 cases.push_back(std::bitset<32>("10101010101010101010101010101010"));99 cases.push_back(std::bitset<32>("01010101010101010101010101010101"));100 cases.push_back(std::bitset<32>("11111111111111111111111111111111"));101 return cases;102}103 104template <>105TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<33> > get_test_cases<33>() {106 std::vector<std::bitset<33> > cases;107 cases.push_back(std::bitset<33>("000000000000000000000000000000000"));108 cases.push_back(std::bitset<33>("000000000000000000000000000000001"));109 cases.push_back(std::bitset<33>("100000000000000000000000000000000"));110 cases.push_back(std::bitset<33>("100000000000000000000000000000001"));111 cases.push_back(std::bitset<33>("100000000000000000001110000000001"));112 cases.push_back(std::bitset<33>("000000000000000011111111111111111"));113 cases.push_back(std::bitset<33>("100000000000000011111111111111111"));114 cases.push_back(std::bitset<33>("111111111111111100000000000000000"));115 cases.push_back(std::bitset<33>("111111111111111100000000000000001"));116 cases.push_back(std::bitset<33>("101010101010101010101010101010101"));117 cases.push_back(std::bitset<33>("010101010101010101010101010101010"));118 cases.push_back(std::bitset<33>("111111111111111111111111111111111"));119 return cases;120}121 122template <>123TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<63> > get_test_cases<63>() {124 std::vector<std::bitset<63> > cases;125 cases.push_back(std::bitset<63>("000000000000000000000000000000000000000000000000000000000000000"));126 cases.push_back(std::bitset<63>("000000000000000000000000000000000000000000000000000000000000001"));127 cases.push_back(std::bitset<63>("100000000000000000000000000000000000000000000000000000000000000"));128 cases.push_back(std::bitset<63>("100000000000000000000000000000000000000000000000000000000000001"));129 cases.push_back(std::bitset<63>("100000000000000000000000001111100000000000000000000000000000001"));130 cases.push_back(std::bitset<63>("000000000000000000000000000000001111111111111111111111111111111"));131 cases.push_back(std::bitset<63>("100000000000000000000000000000001111111111111111111111111111111"));132 cases.push_back(std::bitset<63>("111111111111111111111111111111110000000000000000000000000000000"));133 cases.push_back(std::bitset<63>("111111111111111111111111111111110000000000000000000000000000001"));134 cases.push_back(std::bitset<63>("101010101010101010101010101010101010101010101010101010101010101"));135 cases.push_back(std::bitset<63>("010101010101010101010101010101010101010101010101010101010101010"));136 cases.push_back(std::bitset<63>("111111111111111111111111111111111111111111111111111111111111111"));137 return cases;138}139 140template <>141TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<64> > get_test_cases<64>() {142 std::vector<std::bitset<64> > cases;143 cases.push_back(std::bitset<64>("0000000000000000000000000000000000000000000000000000000000000000"));144 cases.push_back(std::bitset<64>("0000000000000000000000000000000000000000000000000000000000000001"));145 cases.push_back(std::bitset<64>("1000000000000000000000000000000000000000000000000000000000000000"));146 cases.push_back(std::bitset<64>("1000000000000000000000000000000000000000000000000000000000000001"));147 cases.push_back(std::bitset<64>("1000000000000000000000000011111000000000000000000000000000000001"));148 cases.push_back(std::bitset<64>("0000000000000000000000000000000011111111111111111111111111111111"));149 cases.push_back(std::bitset<64>("1000000000000000000000000000000011111111111111111111111111111111"));150 cases.push_back(std::bitset<64>("1111111111111111111111111111111100000000000000000000000000000000"));151 cases.push_back(std::bitset<64>("1111111111111111111111111111111100000000000000000000000000000001"));152 cases.push_back(std::bitset<64>("1010101010101010101010101010101010101010101010101010101010101010"));153 cases.push_back(std::bitset<64>("0101010101010101010101010101010101010101010101010101010101010101"));154 cases.push_back(std::bitset<64>("1111111111111111111111111111111111111111111111111111111111111111"));155 return cases;156}157 158template <>159TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<65> > get_test_cases<65>() {160 std::vector<std::bitset<65> > cases;161 cases.push_back(std::bitset<65>("00000000000000000000000000000000000000000000000000000000000000000"));162 cases.push_back(std::bitset<65>("00000000000000000000000000000000000000000000000000000000000000001"));163 cases.push_back(std::bitset<65>("10000000000000000000000000000000000000000000000000000000000000000"));164 cases.push_back(std::bitset<65>("10000000000000000000000000000000000000000000000000000000000000001"));165 cases.push_back(std::bitset<65>("10000000000000000000000000011111000000000000000000000000000000001"));166 cases.push_back(std::bitset<65>("00000000000000000000000000000000011111111111111111111111111111111"));167 cases.push_back(std::bitset<65>("10000000000000000000000000000000011111111111111111111111111111111"));168 cases.push_back(std::bitset<65>("11111111111111111111111111111111000000000000000000000000000000000"));169 cases.push_back(std::bitset<65>("11111111111111111111111111111111000000000000000000000000000000001"));170 cases.push_back(std::bitset<65>("10101010101010101010101010101010101010101010101010101010101010101"));171 cases.push_back(std::bitset<65>("01010101010101010101010101010101010101010101010101010101010101010"));172 cases.push_back(std::bitset<65>("11111111111111111111111111111111111111111111111111111111111111111"));173 return cases;174}175 176TEST_CONSTEXPR_CXX23 inline std::string str_repeat(std::string s, unsigned int n) {177 std::string res = s;178 for (; n != 0; --n)179 res += s;180 return res;181}182 183template <>184TEST_CONSTEXPR_CXX23 inline std::vector<std::bitset<1000> > get_test_cases<1000>() {185 std::vector<std::bitset<1000> > cases;186 cases.push_back(std::bitset<1000>(std::string(1000, '0')));187 cases.push_back(std::bitset<1000>(std::string(999, '0') + std::string(1, '1')));188 cases.push_back(std::bitset<1000>(std::string(1, '1') + std::string(999, '0')));189 cases.push_back(std::bitset<1000>(std::string(1, '1') + std::string(998, '0') + std::string(1, '1')));190 cases.push_back(std::bitset<1000>(std::string(1, '1') + std::string(400, '0') + std::string(99, '1') +191 std::string(499, '0') + std::string(1, '1')));192 cases.push_back(std::bitset<1000>(std::string(500, '0') + std::string(500, '1')));193 cases.push_back(std::bitset<1000>(std::string(1, '1') + std::string(499, '0') + std::string(500, '1')));194 cases.push_back(std::bitset<1000>(std::string(500, '1') + std::string(500, '0')));195 cases.push_back(std::bitset<1000>(std::string(500, '1') + std::string(499, '0') + std::string(1, '1')));196 cases.push_back(std::bitset<1000>(str_repeat("10", 500)));197 cases.push_back(std::bitset<1000>(str_repeat("01", 500)));198 cases.push_back(std::bitset<1000>(std::string(1000, '1')));199 200 return cases;201}202 203#endif // !LIBCPP_TEST_BITSET_TEST_CASES_H204