2022-03-09 16:16:59 +01:00
|
|
|
//
|
2022-12-31 22:28:08 +01:00
|
|
|
// Copyright Aliaksei Levin (levlam@telegram.org), Arseny Smirnov (arseny30@gmail.com) 2014-2023
|
2022-03-09 16:16:59 +01:00
|
|
|
//
|
|
|
|
|
// Distributed under the Boost Software License, Version 1.0. (See accompanying
|
|
|
|
|
// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
|
|
|
|
//
|
2022-03-11 19:49:58 +01:00
|
|
|
#include "td/utils/FlatHashTable.h"
|
2022-03-09 16:16:59 +01:00
|
|
|
|
|
|
|
|
#include "td/utils/bits.h"
|
|
|
|
|
#include "td/utils/Random.h"
|
|
|
|
|
|
|
|
|
|
namespace td {
|
|
|
|
|
namespace detail {
|
|
|
|
|
|
|
|
|
|
uint32 normalize_flat_hash_table_size(uint32 size) {
|
|
|
|
|
return td::max(static_cast<uint32>(1) << (32 - count_leading_zeroes32(size)), static_cast<uint32>(8));
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
uint32 get_random_flat_hash_table_bucket(uint32 bucket_count_mask) {
|
|
|
|
|
return Random::fast_uint32() & bucket_count_mask;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
} // namespace detail
|
|
|
|
|
} // namespace td
|
