7ff0d7ba98
This commit eliminates unused boost header includes from the tree. Removing these unnecessary includes reduces dependencies on the external Boost.Adapters library, leading to faster compile times and a slightly cleaner codebase. Signed-off-by: Kefu Chai <kefu.chai@scylladb.com> Closes scylladb/scylladb#22857
60 lines
1.8 KiB
C++
60 lines
1.8 KiB
C++
/*
|
|
* Copyright (C) 2015-present ScyllaDB
|
|
*/
|
|
|
|
/*
|
|
* SPDX-License-Identifier: LicenseRef-ScyllaDB-Source-Available-1.0
|
|
*/
|
|
|
|
#include "murmur3_partitioner.hh"
|
|
#include "utils/murmur_hash.hh"
|
|
#include "sstables/key.hh"
|
|
#include "utils/class_registrator.hh"
|
|
|
|
namespace dht {
|
|
|
|
// Note: Cassandra has a special case where for an empty key it returns
|
|
// minimum_token() instead of 0 (the naturally-calculated hash function for
|
|
// an empty string). Their thinking was that empty partition keys are not
|
|
// allowed anyway. However, they *are* allowed in materialized views, so the
|
|
// empty-key partition should get a real token, not an invalid token, so
|
|
// we dropped this special case. Since we don't support migrating sstables of
|
|
// materialized-views from Cassandra, this Cassandra-Scylla incompatibility
|
|
// will not cause problems in practice.
|
|
// Note that get_token(const schema& s, partition_key_view key) below must
|
|
// use exactly the same algorithm as this function.
|
|
token
|
|
murmur3_partitioner::get_token(bytes_view key) const {
|
|
std::array<uint64_t, 2> hash;
|
|
utils::murmur_hash::hash3_x64_128(key, 0, hash);
|
|
return get_token(hash[0]);
|
|
}
|
|
|
|
token
|
|
murmur3_partitioner::get_token(uint64_t value) const {
|
|
return token(value);
|
|
}
|
|
|
|
token
|
|
murmur3_partitioner::get_token(const sstables::key_view& key) const {
|
|
return key.with_linearized([&] (bytes_view v) {
|
|
return get_token(v);
|
|
});
|
|
}
|
|
|
|
token
|
|
murmur3_partitioner::get_token(const schema& s, partition_key_view key) const {
|
|
std::array<uint64_t, 2> hash;
|
|
auto&& legacy = key.legacy_form(s);
|
|
utils::murmur_hash::hash3_x64_128(legacy.begin(), legacy.size(), 0, hash);
|
|
return get_token(hash[0]);
|
|
}
|
|
|
|
using registry = class_registrator<i_partitioner, murmur3_partitioner>;
|
|
static registry registrator("org.apache.cassandra.dht.Murmur3Partitioner");
|
|
static registry registrator_short_name("Murmur3Partitioner");
|
|
|
|
}
|
|
|
|
|