1 /* Hash Table Helper for Trees 2 Copyright (C) 2012-2019 Free Software Foundation, Inc. 3 Contributed by Lawrence Crowl <crowl@google.com> 4 5 This file is part of GCC. 6 7 GCC is free software; you can redistribute it and/or modify 8 it under the terms of the GNU General Public License as published by 9 the Free Software Foundation; either version 3, or (at your option) 10 any later version. 11 12 GCC is distributed in the hope that it will be useful, 13 but WITHOUT ANY WARRANTY; without even the implied warranty of 14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 GNU General Public License for more details. 16 17 You should have received a copy of the GNU General Public License 18 along with GCC; see the file COPYING3. If not see 19 <http://www.gnu.org/licenses/>. */ 20 21 #ifndef GCC_TREE_HASHER_H 22 #define GCC_TREE_HASHER_H 1 23 24 struct int_tree_map { 25 unsigned int uid; 26 tree to; 27 }; 28 29 /* Hashtable helpers. */ 30 31 struct int_tree_hasher 32 { 33 typedef int_tree_map value_type; 34 typedef int_tree_map compare_type; 35 static inline hashval_t hash (const value_type &); 36 static inline bool equal (const value_type &, const compare_type &); is_deletedint_tree_hasher37 static bool is_deleted (const value_type &v) 38 { 39 return v.to == reinterpret_cast<tree> (1); 40 } mark_deletedint_tree_hasher41 static void mark_deleted (value_type &v) { v.to = reinterpret_cast<tree> (0x1); } is_emptyint_tree_hasher42 static bool is_empty (const value_type &v) { return v.to == NULL; } mark_emptyint_tree_hasher43 static void mark_empty (value_type &v) { v.to = NULL; } removeint_tree_hasher44 static void remove (value_type &) {} 45 }; 46 47 /* Hash a UID in a int_tree_map. */ 48 49 inline hashval_t hash(const value_type & item)50int_tree_hasher::hash (const value_type &item) 51 { 52 return item.uid; 53 } 54 55 /* Return true if the uid in both int tree maps are equal. */ 56 57 inline bool equal(const value_type & a,const compare_type & b)58int_tree_hasher::equal (const value_type &a, const compare_type &b) 59 { 60 return (a.uid == b.uid); 61 } 62 63 typedef hash_table <int_tree_hasher> int_tree_htab_type; 64 65 #endif /* GCC_TREE_HASHER_H */ 66