Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libc / test / src / stdbit / stdc_count_ones_us_test.cpp
blob19d3426062851d1ee174471ae78128311076d34a
1 //===-- Unittests for stdc_count_ones_us ----------------------------------===//
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_count_ones_us.h"
11 #include "test/UnitTest/Test.h"
13 TEST(LlvmLibcStdcCountOnesUiTest, Zero) {
14 EXPECT_EQ(LIBC_NAMESPACE::stdc_count_ones_us(0), 0U);
17 TEST(LlvmLibcStdcCountOnesUsTest, Ones) {
18 for (unsigned i = 0U; i != USHRT_WIDTH; ++i)
19 EXPECT_EQ(LIBC_NAMESPACE::stdc_count_ones_us(USHRT_MAX >> i),
20 USHRT_WIDTH - i);