mirror of
https://github.com/projectacrn/acrn-hypervisor.git
synced 2025-05-11 09:55:24 +00:00
8b16be9185
Many of the license and Intel copyright headers include the "All rights reserved" string. It is not relevant in the context of the BSD-3-Clause license that the code is released under. This patch removes those strings throughout the code (hypervisor, devicemodel and misc). Tracked-On: #7254 Signed-off-by: Geoffroy Van Cutsem <geoffroy.vancutsem@intel.com>
31 lines
579 B
C
31 lines
579 B
C
/*
|
|
* Copyright (C) 2020 Intel Corporation.
|
|
*
|
|
* SPDX-License-Identifier: BSD-3-Clause
|
|
*/
|
|
|
|
#ifndef HASH_H
|
|
#define HASH_H
|
|
|
|
#include <types.h>
|
|
|
|
/*
|
|
* Hash factor is selected following below formula:
|
|
* - factor64 = 2^64 * ((sqrt(5) - 1)/2)
|
|
* here, ((sqrt(5) - 1)/2) is golden ratio.
|
|
*/
|
|
#define HASH_FACTOR64 0x9E3779B9486E555EUL
|
|
|
|
/*
|
|
* Hash function multiplies 64bit key by 64bit hash
|
|
* factor and returns high bits.
|
|
*
|
|
* @pre (bits < 64)
|
|
*/
|
|
static inline uint64_t hash64(uint64_t key, uint32_t bits)
|
|
{
|
|
return (key * HASH_FACTOR64) >> (64U - bits);
|
|
}
|
|
|
|
#endif /* HASH_H */
|