token_map.c (1818B)
1 /* 2 * The MIT License (MIT) 3 * 4 * Copyright (c) 2015 Mikkel F. Jørgensen, dvide.com 5 * 6 * Permission is hereby granted, free of charge, to any person obtaining a copy 7 * of this software and associated documentation files (the "Software"), to deal 8 * in the Software without restriction, including without limitation the rights 9 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 10 * copies of the Software, and to permit persons to whom the Software is 11 * furnished to do so, subject to the following conditions: 12 * 13 * The above copyright notice and this permission notice shall be included in all 14 * copies or substantial portions of the Software. 15 * 16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 17 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 19 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 20 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 21 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 22 * SOFTWARE. 23 */ 24 25 #include <string.h> 26 27 /* These are just example settings. */ 28 29 #include "token_map.h" 30 #define HT_LOAD_FACTOR 0.85 31 /* Quadratic probing is ignored with Robin Hood hashing. */ 32 #define HT_PROBE_QUADRATIC 33 #include "hash_table_def.h" 34 DEFINE_HASH_TABLE(token_map) 35 #if defined(TOKEN_MAP_RH) 36 #include "hash_table_impl_rh.h" 37 #else 38 #include "hash_table_impl.h" 39 #endif 40 41 static inline const void *ht_key(ht_item_t item) 42 { 43 return item->token; 44 } 45 46 static inline size_t ht_key_len(ht_item_t item) 47 { 48 return item->len; 49 } 50 51 static inline int ht_match(const void *key, size_t len, ht_item_t item) 52 { 53 return len == item->len && memcmp(key, item->token, len) == 0; 54 }