Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libc / test / src / stdbit / stdc_bit_floor_ull_test.cpp
blob4717d427a40a72203295291122ce978c9aa4f8b5
1 //===-- Unittests for stdc_bit_floor_ull ----------------------------------===//
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-exception
6 //
7 //===----------------------------------------------------------------------===//
9 #include "src/__support/CPP/limits.h"
10 #include "src/stdbit/stdc_bit_floor_ull.h"
11 #include "test/UnitTest/Test.h"
13 TEST(LlvmLibcStdcBitfloorUllTest, Zero) {
14 EXPECT_EQ(LIBC_NAMESPACE::stdc_bit_floor_ull(0ULL), 0ULL);
17 TEST(LlvmLibcStdcBitfloorUllTest, Ones) {
18 for (unsigned i = 0U; i != ULLONG_WIDTH; ++i)
19 EXPECT_EQ(LIBC_NAMESPACE::stdc_bit_floor_ull(ULLONG_MAX >> i),
20 1ULL << (ULLONG_WIDTH - i - 1));