mirror of
https://github.com/ClickHouse/ClickHouse.git
synced 2024-11-22 15:42:02 +00:00
26 lines
856 B
C++
26 lines
856 B
C++
|
#include "popcount.h"
|
||
|
|
||
|
static const uint8_t PopCountLUT8Impl[1 << 8] = {
|
||
|
#define B2(n) n, n + 1, n + 1, n + 2
|
||
|
#define B4(n) B2(n), B2(n + 1), B2(n + 1), B2(n + 2)
|
||
|
#define B6(n) B4(n), B4(n + 1), B4(n + 1), B4(n + 2)
|
||
|
B6(0), B6(1), B6(1), B6(2)};
|
||
|
|
||
|
uint8_t const* PopCountLUT8 = PopCountLUT8Impl;
|
||
|
|
||
|
#if !defined(_MSC_VER)
|
||
|
//ICE here for msvc
|
||
|
|
||
|
static const uint8_t PopCountLUT16Impl[1 << 16] = {
|
||
|
#define B2(n) n, n + 1, n + 1, n + 2
|
||
|
#define B4(n) B2(n), B2(n + 1), B2(n + 1), B2(n + 2)
|
||
|
#define B6(n) B4(n), B4(n + 1), B4(n + 1), B4(n + 2)
|
||
|
#define B8(n) B6(n), B6(n + 1), B6(n + 1), B6(n + 2)
|
||
|
#define B10(n) B8(n), B8(n + 1), B8(n + 1), B8(n + 2)
|
||
|
#define B12(n) B10(n), B10(n + 1), B10(n + 1), B10(n + 2)
|
||
|
#define B14(n) B12(n), B12(n + 1), B12(n + 1), B12(n + 2)
|
||
|
B14(0), B14(1), B14(1), B14(2)};
|
||
|
|
||
|
uint8_t const* PopCountLUT16 = PopCountLUT16Impl;
|
||
|
#endif
|