fork of https://github.com/oxigraph/rocksdb and https://github.com/facebook/rocksdb for nextgraph and oxigraph
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
45 lines
1.1 KiB
45 lines
1.1 KiB
// Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
|
|
// This source code is licensed under both the GPLv2 (found in the
|
|
// COPYING file in the root directory) and Apache 2.0 License
|
|
// (found in the LICENSE.Apache file in the root directory).
|
|
|
|
#pragma once
|
|
|
|
namespace folly {
|
|
template <typename T>
|
|
constexpr T constexpr_max(T a) {
|
|
return a;
|
|
}
|
|
template <typename T, typename... Ts>
|
|
constexpr T constexpr_max(T a, T b, Ts... ts) {
|
|
return b < a ? constexpr_max(a, ts...) : constexpr_max(b, ts...);
|
|
}
|
|
|
|
namespace detail {
|
|
template <typename T>
|
|
constexpr T constexpr_log2_(T a, T e) {
|
|
return e == T(1) ? a : constexpr_log2_(a + T(1), e / T(2));
|
|
}
|
|
|
|
template <typename T>
|
|
constexpr T constexpr_log2_ceil_(T l2, T t) {
|
|
return l2 + T(T(1) << l2 < t ? 1 : 0);
|
|
}
|
|
|
|
template <typename T>
|
|
constexpr T constexpr_square_(T t) {
|
|
return t * t;
|
|
}
|
|
} // namespace detail
|
|
|
|
template <typename T>
|
|
constexpr T constexpr_log2(T t) {
|
|
return detail::constexpr_log2_(T(0), t);
|
|
}
|
|
|
|
template <typename T>
|
|
constexpr T constexpr_log2_ceil(T t) {
|
|
return detail::constexpr_log2_ceil_(constexpr_log2(t), t);
|
|
}
|
|
|
|
} // namespace folly
|
|
|