miniassimp

annotate include/miniassimp/Hash.h @ 0:879c81d94345

find changesets by author, revision, files, or words in the commit message
initial commit
author John Tsiombikas <nuclear@member.fsf.org>
date Mon, 28 Jan 2019 18:19:26 +0200
parents
children
rev   line source
nuclear@0 1 /*
nuclear@0 2 Open Asset Import Library (assimp)
nuclear@0 3 ----------------------------------------------------------------------
nuclear@0 4
nuclear@0 5 Copyright (c) 2006-2018, assimp team
nuclear@0 6
nuclear@0 7
nuclear@0 8 All rights reserved.
nuclear@0 9
nuclear@0 10 Redistribution and use of this software in source and binary forms,
nuclear@0 11 with or without modification, are permitted provided that the
nuclear@0 12 following conditions are met:
nuclear@0 13
nuclear@0 14 * Redistributions of source code must retain the above
nuclear@0 15 copyright notice, this list of conditions and the
nuclear@0 16 following disclaimer.
nuclear@0 17
nuclear@0 18 * Redistributions in binary form must reproduce the above
nuclear@0 19 copyright notice, this list of conditions and the
nuclear@0 20 following disclaimer in the documentation and/or other
nuclear@0 21 materials provided with the distribution.
nuclear@0 22
nuclear@0 23 * Neither the name of the assimp team, nor the names of its
nuclear@0 24 contributors may be used to endorse or promote products
nuclear@0 25 derived from this software without specific prior
nuclear@0 26 written permission of the assimp team.
nuclear@0 27
nuclear@0 28 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
nuclear@0 29 "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
nuclear@0 30 LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
nuclear@0 31 A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
nuclear@0 32 OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
nuclear@0 33 SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
nuclear@0 34 LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
nuclear@0 35 DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
nuclear@0 36 THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
nuclear@0 37 (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
nuclear@0 38 OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
nuclear@0 39
nuclear@0 40 ----------------------------------------------------------------------
nuclear@0 41 */
nuclear@0 42
nuclear@0 43 #ifndef AI_HASH_H_INCLUDED
nuclear@0 44 #define AI_HASH_H_INCLUDED
nuclear@0 45
nuclear@0 46 #include <inttypes.h>
nuclear@0 47 #include <string.h>
nuclear@0 48
nuclear@0 49 // ------------------------------------------------------------------------------------------------
nuclear@0 50 // Hashing function taken from
nuclear@0 51 // http://www.azillionmonkeys.com/qed/hash.html
nuclear@0 52 // (incremental version)
nuclear@0 53 //
nuclear@0 54 // This code is Copyright 2004-2008 by Paul Hsieh. It is used here in the belief that
nuclear@0 55 // Assimp's license is considered compatible with Pauls's derivative license as specified
nuclear@0 56 // on his web page.
nuclear@0 57 //
nuclear@0 58 // (stdint.h should have been been included here)
nuclear@0 59 // ------------------------------------------------------------------------------------------------
nuclear@0 60 #undef get16bits
nuclear@0 61 #if (defined(__GNUC__) && defined(__i386__)) || defined(__WATCOMC__) \
nuclear@0 62 || defined(_MSC_VER) || defined (__BORLANDC__) || defined (__TURBOC__)
nuclear@0 63 #define get16bits(d) (*((const uint16_t *) (d)))
nuclear@0 64 #endif
nuclear@0 65
nuclear@0 66 #if !defined (get16bits)
nuclear@0 67 #define get16bits(d) ((((uint32_t)(((const uint8_t *)(d))[1])) << 8)\
nuclear@0 68 +(uint32_t)(((const uint8_t *)(d))[0]) )
nuclear@0 69 #endif
nuclear@0 70
nuclear@0 71 // ------------------------------------------------------------------------------------------------
nuclear@0 72 inline uint32_t SuperFastHash (const char * data, uint32_t len = 0, uint32_t hash = 0) {
nuclear@0 73 uint32_t tmp;
nuclear@0 74 int rem;
nuclear@0 75
nuclear@0 76 if (!data) return 0;
nuclear@0 77 if (!len)len = (uint32_t)::strlen(data);
nuclear@0 78
nuclear@0 79 rem = len & 3;
nuclear@0 80 len >>= 2;
nuclear@0 81
nuclear@0 82 /* Main loop */
nuclear@0 83 for (;len > 0; len--) {
nuclear@0 84 hash += get16bits (data);
nuclear@0 85 tmp = (get16bits (data+2) << 11) ^ hash;
nuclear@0 86 hash = (hash << 16) ^ tmp;
nuclear@0 87 data += 2*sizeof (uint16_t);
nuclear@0 88 hash += hash >> 11;
nuclear@0 89 }
nuclear@0 90
nuclear@0 91 /* Handle end cases */
nuclear@0 92 switch (rem) {
nuclear@0 93 case 3: hash += get16bits (data);
nuclear@0 94 hash ^= hash << 16;
nuclear@0 95 hash ^= data[sizeof (uint16_t)] << 18;
nuclear@0 96 hash += hash >> 11;
nuclear@0 97 break;
nuclear@0 98 case 2: hash += get16bits (data);
nuclear@0 99 hash ^= hash << 11;
nuclear@0 100 hash += hash >> 17;
nuclear@0 101 break;
nuclear@0 102 case 1: hash += *data;
nuclear@0 103 hash ^= hash << 10;
nuclear@0 104 hash += hash >> 1;
nuclear@0 105 }
nuclear@0 106
nuclear@0 107 /* Force "avalanching" of final 127 bits */
nuclear@0 108 hash ^= hash << 3;
nuclear@0 109 hash += hash >> 5;
nuclear@0 110 hash ^= hash << 4;
nuclear@0 111 hash += hash >> 17;
nuclear@0 112 hash ^= hash << 25;
nuclear@0 113 hash += hash >> 6;
nuclear@0 114
nuclear@0 115 return hash;
nuclear@0 116 }
nuclear@0 117
nuclear@0 118 #endif // !! AI_HASH_H_INCLUDED