X-Git-Url: https://git.m6w6.name/?a=blobdiff_plain;f=src%2Flibhashkit%2Ffnv_64.cc;h=251b333a51cc2761dee3037c23ca52c68c67b4c3;hb=48dcc61a4919f6f3d5ee164630a843f2d8b8ade9;hp=85a24f80be954139e8694e8df03160492a17ab76;hpb=5bb6f975322d3da0caf082b8d890132194d0a4ea;p=awesomized%2Flibmemcached diff --git a/src/libhashkit/fnv_64.cc b/src/libhashkit/fnv_64.cc index 85a24f80..251b333a 100644 --- a/src/libhashkit/fnv_64.cc +++ b/src/libhashkit/fnv_64.cc @@ -1,70 +1,43 @@ -/* vim:expandtab:shiftwidth=2:tabstop=2:smarttab: - * - * HashKit library - * - * Copyright (C) 2011-2012 Data Differential, http://datadifferential.com/ - * Copyright (C) 2009 Brian Aker All rights reserved. - * - * Redistribution and use in source and binary forms, with or without - * modification, are permitted provided that the following conditions are - * met: - * - * * Redistributions of source code must retain the above copyright - * notice, this list of conditions and the following disclaimer. - * - * * Redistributions in binary form must reproduce the above - * copyright notice, this list of conditions and the following disclaimer - * in the documentation and/or other materials provided with the - * distribution. - * - * * The names of its contributors may not be used to endorse or - * promote products derived from this software without specific prior - * written permission. - * - * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS - * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT - * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR - * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT - * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, - * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT - * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, - * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY - * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT - * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE - * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. - * - */ - +/* + +--------------------------------------------------------------------+ + | libmemcached-awesome - C/C++ Client Library for memcached | + +--------------------------------------------------------------------+ + | Redistribution and use in source and binary forms, with or without | + | modification, are permitted under the terms of the BSD license. | + | You should have received a copy of the license in a bundled file | + | named LICENSE; in case you did not receive a copy you can review | + | the terms online at: https://opensource.org/licenses/BSD-3-Clause | + +--------------------------------------------------------------------+ + | Copyright (c) 2006-2014 Brian Aker https://datadifferential.com/ | + | Copyright (c) 2020-2021 Michael Wallner https://awesome.co/ | + +--------------------------------------------------------------------+ +*/ #include "libhashkit/common.h" #if __WORDSIZE == 64 && defined(HAVE_FNV64_HASH) /* FNV hash'es lifted from Dustin Sallings work */ -static uint64_t FNV_64_INIT= 0xcbf29ce484222325; -static uint64_t FNV_64_PRIME= 0x100000001b3; +static uint64_t FNV_64_INIT = 0xcbf29ce484222325; +static uint64_t FNV_64_PRIME = 0x100000001b3; -uint32_t hashkit_fnv1_64(const char *key, size_t key_length, void *) -{ +uint32_t hashkit_fnv1_64(const char *key, size_t key_length, void *) { /* Thanks to pierre@demartines.com for the pointer */ - uint64_t hash= FNV_64_INIT; + uint64_t hash = FNV_64_INIT; - for (size_t x= 0; x < key_length; x++) - { + for (size_t x = 0; x < key_length; x++) { hash *= FNV_64_PRIME; - hash ^= (uint64_t)key[x]; + hash ^= (uint64_t) key[x]; } - return (uint32_t)hash; + return (uint32_t) hash; } -uint32_t hashkit_fnv1a_64(const char *key, size_t key_length, void *) -{ - uint32_t hash= (uint32_t) FNV_64_INIT; +uint32_t hashkit_fnv1a_64(const char *key, size_t key_length, void *) { + uint32_t hash = (uint32_t) FNV_64_INIT; - for (size_t x= 0; x < key_length; x++) - { - uint32_t val= (uint32_t)key[x]; + for (size_t x = 0; x < key_length; x++) { + uint32_t val = (uint32_t) key[x]; hash ^= val; hash *= (uint32_t) FNV_64_PRIME; } @@ -73,13 +46,11 @@ uint32_t hashkit_fnv1a_64(const char *key, size_t key_length, void *) } #else -uint32_t hashkit_fnv1_64(const char *, size_t, void *) -{ +uint32_t hashkit_fnv1_64(const char *, size_t, void *) { return 0; } -uint32_t hashkit_fnv1a_64(const char *, size_t, void *) -{ +uint32_t hashkit_fnv1a_64(const char *, size_t, void *) { return 0; } #endif