OmniSciDB  5ade3759e0
HyperLogLogRank.h
Go to the documentation of this file.
1 /*
2  * Copyright 2017 MapD Technologies, Inc.
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  * http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16 
17 #ifndef QUERYENGINE_HYPERLOGLOGRT_H
18 #define QUERYENGINE_HYPERLOGLOGRT_H
19 
20 #include "../Shared/funcannotations.h"
21 
22 #ifdef __CUDACC__
23 inline __device__ int32_t get_rank(uint64_t x, uint32_t b) {
24  return min(b, static_cast<uint32_t>(x ? __clzll(x) : 64)) + 1;
25 }
26 #else
27 FORCE_INLINE uint8_t get_rank(uint64_t x, uint32_t b) {
28  return std::min(b, static_cast<uint32_t>(x ? __builtin_clzl(x) : 64)) + 1;
29 }
30 #endif
31 
32 #endif // QUERYENGINE_HYPERLOGLOGRT_H
FORCE_INLINE uint8_t get_rank(uint64_t x, uint32_t b)
#define FORCE_INLINE