X-Git-Url: https://git.lttng.org/?p=lttng-tools.git;a=blobdiff_plain;f=src%2Fcommon%2Fhashtable%2Futils.c;h=3c6994b1d0a98c0a9da5c5905c5de9a3b1e87e7d;hp=01cc72b3b4f8e5151a815e7461724160331ba82a;hb=8684af09caa3ca7014048753361c23d00f8e3be6;hpb=e71aad1fa4b06a5f91ddceace42366f3d79bd77e diff --git a/src/common/hashtable/utils.c b/src/common/hashtable/utils.c index 01cc72b3b..3c6994b1d 100644 --- a/src/common/hashtable/utils.c +++ b/src/common/hashtable/utils.c @@ -3,18 +3,18 @@ * Copyright (C) 2011 - David Goulet * Copyright (C) 2011 - Mathieu Desnoyers * - * This program is free software; you can redistribute it and/or modify it - * under the terms of the GNU General Public License as published by the Free - * Software Foundation; only version 2 of the License. + * 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. * * 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., 59 Temple - * Place - Suite 330, Boston, MA 02111-1307, USA. + * 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. */ /* @@ -48,7 +48,8 @@ * with 12*3 instructions on 3 integers than you can with 3 instructions on 1 * byte), but shoehorning those bytes into integers efficiently is messy. */ - +#define _GNU_SOURCE +#define _LGPL_SOURCE #include #include /* defines uint32_t etc */ #include /* defines printf for tests */ @@ -59,6 +60,8 @@ #include "utils.h" #include /* attempt to define endianness */ +#include +#include /* * My best guess at if you are big-endian or little-endian. This may @@ -445,11 +448,8 @@ static uint32_t __attribute__((unused)) hashlittle(const void *key, return c; } -#if (CAA_BITS_PER_LONG == 64) -/* - * Hash function for number value. - */ -unsigned long hash_key_ulong(void *_key, unsigned long seed) +LTTNG_HIDDEN +unsigned long hash_key_u64(void *_key, unsigned long seed) { union { uint64_t v64; @@ -461,14 +461,26 @@ unsigned long hash_key_ulong(void *_key, unsigned long seed) } key; v.v64 = (uint64_t) seed; - key.v64 = (uint64_t) _key; + key.v64 = *(uint64_t *) _key; hashword2(key.v32, 2, &v.v32[0], &v.v32[1]); return v.v64; } + +#if (CAA_BITS_PER_LONG == 64) +/* + * Hash function for number value. + */ +LTTNG_HIDDEN +unsigned long hash_key_ulong(void *_key, unsigned long seed) +{ + uint64_t __key = (uint64_t) _key; + return (unsigned long) hash_key_u64(&__key, seed); +} #else /* * Hash function for number value. */ +LTTNG_HIDDEN unsigned long hash_key_ulong(void *_key, unsigned long seed) { uint32_t key = (uint32_t) _key; @@ -480,14 +492,27 @@ unsigned long hash_key_ulong(void *_key, unsigned long seed) /* * Hash function for string. */ +LTTNG_HIDDEN unsigned long hash_key_str(void *key, unsigned long seed) { return hashlittle(key, strlen((char *) key), seed); } +/* + * Hash function for two uint64_t. + */ +LTTNG_HIDDEN +unsigned long hash_key_two_u64(void *key, unsigned long seed) +{ + struct lttng_ht_two_u64 *k = (struct lttng_ht_two_u64 *) key; + + return hash_key_u64(&k->key1, seed) ^ hash_key_u64(&k->key2, seed); +} + /* * Hash function compare for number value. */ +LTTNG_HIDDEN int hash_match_key_ulong(void *key1, void *key2) { if (key1 == key2) { @@ -497,9 +522,23 @@ int hash_match_key_ulong(void *key1, void *key2) return 0; } +/* + * Hash function compare for number value. + */ +LTTNG_HIDDEN +int hash_match_key_u64(void *key1, void *key2) +{ + if (*(uint64_t *) key1 == *(uint64_t *) key2) { + return 1; + } + + return 0; +} + /* * Hash compare function for string. */ +LTTNG_HIDDEN int hash_match_key_str(void *key1, void *key2) { if (strcmp(key1, key2) == 0) { @@ -508,3 +547,20 @@ int hash_match_key_str(void *key1, void *key2) return 0; } + +/* + * Hash function compare two uint64_t. + */ +LTTNG_HIDDEN +int hash_match_key_two_u64(void *key1, void *key2) +{ + struct lttng_ht_two_u64 *k1 = (struct lttng_ht_two_u64 *) key1; + struct lttng_ht_two_u64 *k2 = (struct lttng_ht_two_u64 *) key2; + + if (hash_match_key_u64(&k1->key1, &k2->key1) && + hash_match_key_u64(&k1->key2, &k2->key2)) { + return 1; + } + + return 0; +}