Struct EdgeHash {

Question

Struct EdgeHash {

std::hash<int> int_hash;
std::size_t operator()(const Edge& edge) const {
std::size_t lhs = int_hash(edge.v1);
std::size_t rhs = int_hash(edge.v2);
/*lhs ^= rhs + 0x9e3779b9 + (lhs << 6) + (lhs >> 2);
return lhs;*/
return lhs ^ (rhs << 1);
}
};
Писал хеш для unordered_map, насколько знаю, в основном обычно так пишется, как я return написал. Но кое-где видел так, как закомментировано. Как понять, откуда это взялось? Базовое устройство хеш-таблиц знаю, как устроен unordered_map, откуда взялось число 0x9e3779b9 и почему это, вероятно, эффективней — не знаю

#c #embedded #programming #russian

0

21.05.2020

1 ответов

6 просмотров

Liber Azerate · Answer 1

Liber Azerate Автор вопроса

Никто не знает?

0

21.05.2020

170 похожих чатов

Struct EdgeHash {

1 ответов

Похожие вопросы