1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
|
// -*- mode:C++; tab-width:8; c-basic-offset:2; indent-tabs-mode:t -*-
// vim: ts=8 sw=2 smarttab
#include <iostream>
#include <gtest/gtest.h>
#include "include/intarith.h"
TEST(intarith, cbits) {
ASSERT_EQ(0u, cbits(0));
ASSERT_EQ(1u, cbits(1));
ASSERT_EQ(2u, cbits(2));
ASSERT_EQ(2u, cbits(3));
ASSERT_EQ(3u, cbits(4));
ASSERT_EQ(0u, cbits(0));
ASSERT_EQ(1u, cbits(1));
ASSERT_EQ(2u, cbits(2));
ASSERT_EQ(2u, cbits(3));
ASSERT_EQ(3u, cbits(4));
ASSERT_EQ(9u, cbits(0x100));
ASSERT_EQ(32u, cbits(0xffffffff));
ASSERT_EQ(32u, cbits(0xffffffff));
ASSERT_EQ(32u, cbits(0xffffffff));
ASSERT_EQ(64u, cbits(0xffffffffffffffff));
}
TEST(intarith, clz) {
ASSERT_EQ(32u, clz(UINT32_C(0)));
ASSERT_EQ(31u, clz(UINT32_C(1)));
ASSERT_EQ(30u, clz(UINT32_C(2)));
ASSERT_EQ(30u, clz(UINT32_C(3)));
ASSERT_EQ(29u, clz(UINT32_C(4)));
ASSERT_EQ(64u, clz(UINT64_C(0)));
ASSERT_EQ(63u, clz(UINT64_C(1)));
ASSERT_EQ(62u, clz(UINT64_C(2)));
ASSERT_EQ(62u, clz(UINT64_C(3)));
ASSERT_EQ(61u, clz(UINT64_C(4)));
ASSERT_EQ(23u, clz(UINT32_C(0x100)));
ASSERT_EQ(55u, clz(UINT64_C(0x100)));
ASSERT_EQ(0u, clz(0xffffffff));
ASSERT_EQ(32u, clz(UINT64_C(0xffffffff)));
ASSERT_EQ(0u, clz(UINT64_C(0xffffffffffffffff)));
}
TEST(intarith, ctz) {
ASSERT_EQ(32u, ctz(0));
ASSERT_EQ(0u, ctz(1));
ASSERT_EQ(1u, ctz(2));
ASSERT_EQ(0u, ctz(3));
ASSERT_EQ(2u, ctz(4));
ASSERT_EQ(64u, ctz(UINT64_C(0)));
ASSERT_EQ(0u, ctz(UINT64_C(1)));
ASSERT_EQ(1u, ctz(UINT64_C(2)));
ASSERT_EQ(0u, ctz(UINT64_C(3)));
ASSERT_EQ(2u, ctz(UINT64_C(4)));
ASSERT_EQ(8u, ctz(0x100));
ASSERT_EQ(8u, ctz(UINT64_C(0x100)));
ASSERT_EQ(0u, ctz(0xffffffff));
ASSERT_EQ(0u, ctz(UINT32_C(0xffffffff)));
ASSERT_EQ(0u, ctz(UINT64_C(0xffffffff)));
ASSERT_EQ(20u, ctz(UINT64_C(0xffffffff00000)));
ASSERT_EQ(48u, ctz(UINT64_C(0xff000000000000)));
}
TEST(intarith, p2family) {
ASSERT_TRUE(isp2(0x100));
ASSERT_FALSE(isp2(0x1234));
ASSERT_EQ(1024, p2align(1200, 1024));
ASSERT_EQ(1024, p2align(1024, 1024));
ASSERT_EQ(0x1200, p2align(0x1234, 0x100));
ASSERT_EQ(0x5600, p2align(0x5600, 0x100));
ASSERT_EQ(0x34, p2phase(0x1234, 0x100));
ASSERT_EQ(0x00, p2phase(0x5600, 0x100));
ASSERT_EQ(0xcc, p2nphase(0x1234, 0x100));
ASSERT_EQ(0x00, p2nphase(0x5600, 0x100));
ASSERT_EQ(0x1300, p2roundup(0x1234, 0x100));
ASSERT_EQ(0x5600, p2roundup(0x5600, 0x100));
}
|
