| 1 |
/* |
| 2 |
* Frozen |
| 3 |
* Copyright 2016 QuarksLab |
| 4 |
* |
| 5 |
* Licensed to the Apache Software Foundation (ASF) under one |
| 6 |
* or more contributor license agreements. See the NOTICE file |
| 7 |
* distributed with this work for additional information |
| 8 |
* regarding copyright ownership. The ASF licenses this file |
| 9 |
* to you under the Apache License, Version 2.0 (the |
| 10 |
* "License"); you may not use this file except in compliance |
| 11 |
* with the License. You may obtain a copy of the License at |
| 12 |
* |
| 13 |
* http://www.apache.org/licenses/LICENSE-2.0 |
| 14 |
* |
| 15 |
* Unless required by applicable law or agreed to in writing, |
| 16 |
* software distributed under the License is distributed on an |
| 17 |
* "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY |
| 18 |
* KIND, either express or implied. See the License for the |
| 19 |
* specific language governing permissions and limitations |
| 20 |
* under the License. |
| 21 |
*/ |
| 22 |
|
| 23 |
#ifndef FROZEN_LETITGO_ELSA_H |
| 24 |
#define FROZEN_LETITGO_ELSA_H |
| 25 |
|
| 26 |
#include <type_traits> |
| 27 |
|
| 28 |
namespace frozen { |
| 29 |
|
| 30 |
template <class T> struct elsa { |
| 31 |
static_assert(std::is_integral<T>::value || std::is_enum<T>::value, "only supports integral types, specialize for other types"); |
| 32 |
|
| 33 |
constexpr std::size_t |
| 34 |
operator()(T const &value, std::size_t seed) const { |
| 35 |
std::size_t key = seed ^ static_cast<std::size_t>(value); |
| 36 |
key = (~key) + (key << 21); // key = (key << 21) - key - 1; |
| 37 |
key = key ^ (key >> 24); |
| 38 |
key = (key + (key << 3)) + (key << 8); // key * 265 |
| 39 |
key = key ^ (key >> 14); |
| 40 |
key = (key + (key << 2)) + (key << 4); // key * 21 |
| 41 |
key = key ^ (key >> 28); |
| 42 |
key = key + (key << 31); |
| 43 |
return key; |
| 44 |
} |
| 45 |
}; |
| 46 |
|
| 47 |
template <class T> using anna = elsa<T>; |
| 48 |
} // namespace frozen |
| 49 |
|
| 50 |
#endif |