/*
- * Copyright (C) - Bob Jenkins, May 2006
- * Copyright (C) 2011 - David Goulet <david.goulet@polymtl.ca>
- * Copyright (C) 2011 - Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
+ * Copyright (C) 2006 Bob Jenkins
+ * Copyright (C) 2011 David Goulet <david.goulet@polymtl.ca>
+ * Copyright (C) 2011 Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
*
- * This program is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License, version 2 only,
- * as published by the Free Software Foundation.
+ * SPDX-License-Identifier: GPL-2.0-only
*
- * This program is distributed in the hope that it will be useful, but WITHOUT
- * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
- * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
- * more details.
- *
- * You should have received a copy of the GNU General Public License along
- * with this program; if not, write to the Free Software Foundation, Inc.,
- * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
*/
/*
*/
#define _LGPL_SOURCE
-#include <assert.h>
#include <stdint.h> /* defines uint32_t etc */
#include <stdio.h> /* defines printf for tests */
#include <string.h>
* Use for hash table lookup, or anything where one collision in 2^^32 is
* acceptable. Do NOT use for cryptographic purposes.
*/
-static uint32_t __attribute__((unused)) hashlittle(const void *key,
+LTTNG_NO_SANITIZE_ADDRESS
+__attribute__((unused))
+static uint32_t hashlittle(const void *key,
size_t length, uint32_t initval)
{
uint32_t a,b,c;
return c;
}
-LTTNG_HIDDEN
unsigned long hash_key_u64(const void *_key, unsigned long seed)
{
union {
#if (CAA_BITS_PER_LONG == 64)
/*
* Hash function for number value.
+ * Pass the value itself as the key, not its address.
*/
-LTTNG_HIDDEN
unsigned long hash_key_ulong(const void *_key, unsigned long seed)
{
uint64_t __key = (uint64_t) _key;
#else
/*
* Hash function for number value.
+ * Pass the value itself as the key, not its address.
*/
-LTTNG_HIDDEN
unsigned long hash_key_ulong(const void *_key, unsigned long seed)
{
uint32_t key = (uint32_t) _key;
/*
* Hash function for string.
*/
-LTTNG_HIDDEN
unsigned long hash_key_str(const void *key, unsigned long seed)
{
return hashlittle(key, strlen((const char *) key), seed);
/*
* Hash function for two uint64_t.
*/
-LTTNG_HIDDEN
unsigned long hash_key_two_u64(const void *key, unsigned long seed)
{
const struct lttng_ht_two_u64 *k =
/*
* Hash function compare for number value.
*/
-LTTNG_HIDDEN
int hash_match_key_ulong(const void *key1, const void *key2)
{
if (key1 == key2) {
/*
* Hash function compare for number value.
*/
-LTTNG_HIDDEN
int hash_match_key_u64(const void *key1, const void *key2)
{
if (*(const uint64_t *) key1 == *(const uint64_t *) key2) {
/*
* Hash compare function for string.
*/
-LTTNG_HIDDEN
int hash_match_key_str(const void *key1, const void *key2)
{
if (strcmp(key1, key2) == 0) {
/*
* Hash function compare two uint64_t.
*/
-LTTNG_HIDDEN
int hash_match_key_two_u64(const void *key1, const void *key2)
{
const struct lttng_ht_two_u64 *k1 =