From: Ulrich Drepper Date: Tue, 30 Aug 2022 14:33:51 +0000 (+0200) Subject: Change get_std_name_hint to use generated hash table X-Git-Url: http://review.tizen.org/git/?a=commitdiff_plain;h=0c92f895e0b92b8057b84f8584873258760d227b;p=platform%2Fupstream%2Fgcc.git Change get_std_name_hint to use generated hash table The get_std_name_hint function so far uses linear search to locate matching entries. After adding more hint entries this might not be appropriate anymore. Therefore this patch also replaces the linear array with a gperf-generated hash table. contrib/ChangeLog * gcc_update (files_and_dependencies): Add rule for gcc/cp/std-name-hint.h. gcc/cp/ChangeLog * Make-lang.in: Add rule to rebuild std-name-hint.h from std-name-hint.gperf. * name-lookup.cc (get_std_name_hint): Remove hints array. Use gperf-generated class std_name_hint_lookup. Include "std-name-hint.h". * std-name-hint.gperf: New file. * std-name-hint.h: New file. Generated from the .gperf file. --- diff --git a/contrib/gcc_update b/contrib/gcc_update index 2ee1bc1..dd8b6d0 100755 --- a/contrib/gcc_update +++ b/contrib/gcc_update @@ -94,6 +94,7 @@ gcc/config/rs6000/rs6000-tables.opt: gcc/config/rs6000/rs6000-cpus.def gcc/confi gcc/config/rs6000/fusion.md: gcc/config/rs6000/genfusion.pl # And then, language-specific files gcc/cp/cfns.h: gcc/cp/cfns.gperf +gcc/cp/std-name-hint.h: gcc/cp/std-name-hint.gperf # testsuite # Without this, _Pragma3.c can have a false negative. gcc/testsuite/gcc.dg/cpp/_Pragma3.c: gcc/testsuite/gcc.dg/cpp/mi1c.h diff --git a/gcc/cp/Make-lang.in b/gcc/cp/Make-lang.in index 23d98c8..38d8eee 100644 --- a/gcc/cp/Make-lang.in +++ b/gcc/cp/Make-lang.in @@ -153,6 +153,15 @@ endif gperf -o -C -E -k '1-6,$$' -j1 -D -N 'libc_name_p' -L C++ \ $(srcdir)/cp/cfns.gperf --output-file $(srcdir)/cp/cfns.h +# The same procedure for the std-name-hint.gperf file. +ifeq ($(ENABLE_MAINTAINER_RULES), true) +$(srcdir)/cp/std-name-hint.h: $(srcdir)/cp/std-name-hint.gperf +else +$(srcdir)/cp/std-name-hint.h: +endif + gperf -o -C -E -k '1,2,7,11,$$' -D -N find -L C++ \ + $(srcdir)/cp/std-name-hint.gperf --output-file $(srcdir)/cp/std-name-hint.h + cc1plus.fda: ../stage1-gcc/cc1plus$(exeext) ../prev-gcc/$(PERF_DATA) $(CREATE_GCOV) -binary ../stage1-gcc/cc1plus$(exeext) -gcov cc1plus.fda -profile ../prev-gcc/$(PERF_DATA) -gcov_version 1 diff --git a/gcc/cp/name-lookup.cc b/gcc/cp/name-lookup.cc index ce62276..f89a1dc 100644 --- a/gcc/cp/name-lookup.cc +++ b/gcc/cp/name-lookup.cc @@ -6691,20 +6691,14 @@ suggest_alternatives_in_other_namespaces (location_t location, tree name) } /* A well-known name within the C++ standard library, returned by - get_std_name_hint. */ + get_std_name_hint. -struct std_name_hint -{ - /* A name within "std::". */ - const char *name; - - /* The header name defining it within the C++ Standard Library - (with '<' and '>'). */ - const char *header; + The gperf-generated file contains the definition of the class + "std_name_hint_lookup" with a static member function which + returns the pointer to a structure "std_name_hint" which + is also defined in that file. */ - /* The dialect of C++ in which this was added. */ - enum cxx_dialect min_dialect; -}; +#include "std-name-hint.h" /* Subroutine of maybe_suggest_missing_header for handling unrecognized names for some of the most common names within "std::". @@ -6713,218 +6707,7 @@ struct std_name_hint static const std_name_hint * get_std_name_hint (const char *name) { - static const std_name_hint hints[] = { - /* . */ - {"any", "", cxx17}, - {"any_cast", "", cxx17}, - {"make_any", "", cxx17}, - /* . */ - {"array", "", cxx11}, - {"to_array", "", cxx20}, - /* . */ - {"atomic", "", cxx11}, - {"atomic_flag", "", cxx11}, - {"atomic_ref", "", cxx20}, - /* . */ - {"bitset", "", cxx11}, - /* */ - {"weak_equality", "", cxx20}, - {"strong_equality", "", cxx20}, - {"partial_ordering", "", cxx20}, - {"weak_ordering", "", cxx20}, - {"strong_ordering", "", cxx20}, - /* . */ - {"complex", "", cxx98}, - {"complex_literals", "", cxx14}, - /* . */ - {"condition_variable", "", cxx11}, - {"condition_variable_any", "", cxx11}, - /* . */ - {"byte", "", cxx17}, - /* . */ - {"deque", "", cxx98}, - /* . */ - {"forward_list", "", cxx11}, - /* . */ - {"basic_filebuf", "", cxx98}, - {"basic_ifstream", "", cxx98}, - {"basic_ofstream", "", cxx98}, - {"basic_fstream", "", cxx98}, - {"fstream", "", cxx98}, - {"ifstream", "", cxx98}, - {"ofstream", "", cxx98}, - /* . */ - {"bind", "", cxx11}, - {"bind_front", "", cxx20}, - {"function", "", cxx11}, - {"hash", "", cxx11}, - {"invoke", "", cxx17}, - {"mem_fn", "", cxx11}, - {"not_fn", "", cxx17}, - {"reference_wrapper", "", cxx11}, - {"unwrap_reference", "", cxx20}, - {"unwrap_reference_t", "", cxx20}, - {"unwrap_ref_decay", "", cxx20}, - {"unwrap_ref_decay_t", "", cxx20}, - /* . */ - {"async", "", cxx11}, - {"future", "", cxx11}, - {"packaged_task", "", cxx11}, - {"promise", "", cxx11}, - /* . */ - {"cin", "", cxx98}, - {"cout", "", cxx98}, - {"cerr", "", cxx98}, - {"clog", "", cxx98}, - {"wcin", "", cxx98}, - {"wcout", "", cxx98}, - {"wclog", "", cxx98}, - /* . */ - {"istream", "", cxx98}, - /* . */ - {"advance", "", cxx98}, - {"back_inserter", "", cxx98}, - {"begin", "", cxx11}, - {"distance", "", cxx98}, - {"end", "", cxx11}, - {"front_inserter", "", cxx98}, - {"inserter", "", cxx98}, - {"istream_iterator", "", cxx98}, - {"istreambuf_iterator", "", cxx98}, - {"iterator_traits", "", cxx98}, - {"move_iterator", "", cxx11}, - {"next", "", cxx11}, - {"ostream_iterator", "", cxx98}, - {"ostreambuf_iterator", "", cxx98}, - {"prev", "", cxx11}, - {"reverse_iterator", "", cxx98}, - /* . */ - {"ostream", "", cxx98}, - /* . */ - {"list", "", cxx98}, - /* . */ - {"map", "", cxx98}, - {"multimap", "", cxx98}, - /* . */ - {"allocate_shared", "", cxx11}, - {"allocator", "", cxx98}, - {"allocator_traits", "", cxx11}, - {"make_shared", "", cxx11}, - {"make_unique", "", cxx14}, - {"shared_ptr", "", cxx11}, - {"unique_ptr", "", cxx11}, - {"weak_ptr", "", cxx11}, - /* . */ - {"pmr", "", cxx17}, - /* . */ - {"mutex", "", cxx11}, - {"timed_mutex", "", cxx11}, - {"recursive_mutex", "", cxx11}, - {"recursive_timed_mutex", "", cxx11}, - {"once_flag", "", cxx11}, - {"call_once,", "", cxx11}, - {"lock", "", cxx11}, - {"scoped_lock", "", cxx17}, - {"try_lock", "", cxx11}, - {"lock_guard", "", cxx11}, - {"unique_lock", "", cxx11}, - /* . */ - {"optional", "", cxx17}, - {"make_optional", "", cxx17}, - /* . */ - {"ostream", "", cxx98}, - {"wostream", "", cxx98}, - {"ends", "", cxx98}, - {"flush", "", cxx98}, - {"endl", "", cxx98}, - /* . */ - {"queue", "", cxx98}, - {"priority_queue", "", cxx98}, - /* . */ - {"set", "", cxx98}, - {"multiset", "", cxx98}, - /* . */ - {"shared_lock", "", cxx14}, - {"shared_mutex", "", cxx17}, - {"shared_timed_mutex", "", cxx14}, - /* . */ - {"source_location", "", cxx20}, - /* . */ - {"basic_stringbuf", "", cxx98}, - {"basic_istringstream", "", cxx98}, - {"basic_ostringstream", "", cxx98}, - {"basic_stringstream", "", cxx98}, - {"istringstream", "", cxx98}, - {"ostringstream", "", cxx98}, - {"stringstream", "", cxx98}, - /* . */ - {"stack", "", cxx98}, - /* . */ - {"basic_string", "", cxx98}, - {"string", "", cxx98}, - {"wstring", "", cxx98}, - {"u8string", "", cxx20}, - {"u16string", "", cxx11}, - {"u32string", "", cxx11}, - /* . */ - {"basic_string_view", "", cxx17}, - {"string_view", "", cxx17}, - /* . */ - {"thread", "", cxx11}, - {"this_thread", "", cxx11}, - /* . */ - {"apply", "", cxx17}, - {"forward_as_tuple", "", cxx11}, - {"make_from_tuple", "", cxx17}, - {"make_tuple", "", cxx11}, - {"tie", "", cxx11}, - {"tuple", "", cxx11}, - {"tuple_cat", "", cxx11}, - {"tuple_element", "", cxx11}, - {"tuple_element_t", "", cxx14}, - {"tuple_size", "", cxx11}, - {"tuple_size_v", "", cxx17}, - /* . */ - {"enable_if", "", cxx11}, - {"enable_if_t", "", cxx14}, - {"invoke_result", "", cxx17}, - {"invoke_result_t", "", cxx17}, - {"remove_cvref", "", cxx20}, - {"remove_cvref_t", "", cxx20}, - {"type_identity", "", cxx20}, - {"type_identity_t", "", cxx20}, - {"void_t", "", cxx17}, - {"conjunction", "", cxx17}, - {"conjunction_v", "", cxx17}, - {"disjunction", "", cxx17}, - {"disjunction_v", "", cxx17}, - {"negation", "", cxx17}, - {"negation_v", "", cxx17}, - /* . */ - {"unordered_map", "", cxx11}, - {"unordered_multimap", "", cxx11}, - /* . */ - {"unordered_set", "", cxx11}, - {"unordered_multiset", "", cxx11}, - /* . */ - {"declval", "", cxx11}, - {"forward", "", cxx11}, - {"make_pair", "", cxx98}, - {"move", "", cxx11}, - {"pair", "", cxx98}, - /* . */ - {"variant", "", cxx17}, - {"visit", "", cxx17}, - /* . */ - {"vector", "", cxx98}, - }; - const size_t num_hints = ARRAY_SIZE (hints); - for (size_t i = 0; i < num_hints; i++) - { - if (strcmp (name, hints[i].name) == 0) - return &hints[i]; - } - return NULL; + return std_name_hint_lookup::find(name, strlen(name)); } /* Describe DIALECT. */ diff --git a/gcc/cp/std-name-hint.gperf b/gcc/cp/std-name-hint.gperf new file mode 100644 index 0000000..976b90c --- /dev/null +++ b/gcc/cp/std-name-hint.gperf @@ -0,0 +1,287 @@ +%language=C++ +%define class-name std_name_hint_lookup +%struct-type +%{ +/* Copyright (C) 2022 Free Software Foundation, Inc. + +This file is part of GCC. + +GCC 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; either version 3, or (at your option) any later +version. + +GCC 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 GCC; see the file COPYING3. If not see +. */ +%} +struct std_name_hint +{ + /* A name within "std::". */ + const char *name; + + /* The header name defining it within the C++ Standard Library + (with '<' and '>'). */ + const char* header; + + /* The dialect of C++ in which this was added. */ + enum cxx_dialect min_dialect; +}; +%% +# The standard-defined types, functions, and options in the std:: namespace +# as defined in the C++ language specification. The result is used in the +# get_std_name_hint functions. +# throws an exception. +# +# +any, "", cxx17 +any_cast, "", cxx17 +make_any, "", cxx17 +# +array, "", cxx11 +to_array, "", cxx20 +# +atomic, "", cxx11 +atomic_flag, "", cxx11 +atomic_ref, "", cxx20 +# +bitset, "", cxx11 +# +weak_equality, "", cxx20 +strong_equality, "", cxx20 +partial_ordering, "", cxx20 +weak_ordering, "", cxx20 +strong_ordering, "", cxx20 +# +complex, "", cxx98 +complex_literals, "", cxx14 +# . */ +condition_variable, "", cxx11 +condition_variable_any, "", cxx11 +# +byte, "", cxx17 +# +deque, "", cxx98 +# +forward_list, "", cxx11 +# +basic_filebuf, "", cxx98 +basic_ifstream, "", cxx98 +basic_ofstream, "", cxx98 +basic_fstream, "", cxx98 +fstream, "", cxx98 +ifstream, "", cxx98 +ofstream, "", cxx98 +# +bind, "", cxx11 +bind_front, "", cxx20 +function, "", cxx11 +hash, "", cxx11 +invoke, "", cxx17 +mem_fn, "", cxx11 +not_fn, "", cxx17 +reference_wrapper, "", cxx11 +unwrap_reference, "", cxx20 +unwrap_reference_t, "", cxx20 +unwrap_ref_decay, "", cxx20 +unwrap_ref_decay_t, "", cxx20 +# . */ +async, "", cxx11 +future, "", cxx11 +packaged_task, "", cxx11 +promise, "", cxx11 +# +resetiosflags, "", cxx98 +setiosflags, "", cxx98 +setbase, "", cxx98 +setfill, "", cxx98 +setprecision, "", cxx98 +setw, "", cxx98 +get_money, "", cxx11 +put_money, "", cxx11 +get_time, "", cxx11 +put_time, "", cxx11 +quoted, "", cxx14 +# +boolalpha, "", cxx98 +noboolalpha, "", cxx98 +showbase, "", cxx98 +noshowbase, "", cxx98 +showpoint, "", cxx98 +noshowpoint, "", cxx98 +showpos, "", cxx98 +noshowpos, "", cxx98 +skipws, "", cxx98 +noskipws, "", cxx98 +uppercase, "", cxx98 +nouppercase, "", cxx98 +unitbuf, "", cxx98 +nounitbuf, "", cxx98 +internal, "", cxx98 +left, "", cxx98 +right, "", cxx98 +dec, "", cxx98 +hex, "", cxx98 +oct, "", cxx98 +fixed, "", cxx98 +scientific, "", cxx98 +hexfloat, "", cxx11 +defaultfloat, "", cxx11 +# +cin, "", cxx98 +cout, "", cxx98 +cerr, "", cxx98 +clog, "", cxx98 +wcin, "", cxx98 +wcout, "", cxx98 +wclog, "", cxx98 +# +istream, "", cxx98 +ws, "", cxx98 +# +advance, "", cxx98 +back_inserter, "", cxx98 +begin, "", cxx11 +distance, "", cxx98 +end, "", cxx11 +front_inserter, "", cxx98 +inserter, "", cxx98 +istream_iterator, "", cxx98 +istreambuf_iterator, "", cxx98 +iterator_traits, "", cxx98 +move_iterator, "", cxx11 +next, "", cxx11 +ostream_iterator, "", cxx98 +ostreambuf_iterator, "", cxx98 +prev, "", cxx11 +reverse_iterator, "", cxx98 +# +ostream, "", cxx98 +ends, "", cxx98 +flush, "", cxx98 +endl, "", cxx98 +emit_on_flush, "", cxx20 +noemit_on_flush, "", cxx20 +flush_emit, "", cxx20 +# +list, "", cxx98 +# +map, "", cxx98 +multimap, "", cxx98 +# +allocate_shared, "", cxx11 +allocator, "", cxx98 +allocator_traits, "", cxx11 +make_shared, "", cxx11 +make_unique, "", cxx14 +shared_ptr, "", cxx11 +unique_ptr, "", cxx11 +weak_ptr, "", cxx11 +# +pmr, "", cxx17 +# +mutex, "", cxx11 +timed_mutex, "", cxx11 +recursive_mutex, "", cxx11 +recursive_timed_mutex, "", cxx11 +once_flag, "", cxx11 +call_once, "", cxx11 +lock, "", cxx11 +scoped_lock, "", cxx17 +try_lock, "", cxx11 +lock_guard, "", cxx11 +unique_lock, "", cxx11 +# . */ +optional, "", cxx17 +make_optional, "", cxx17 +# +ostream, "", cxx98 +wostream, "", cxx98 +ends, "", cxx98 +flush, "", cxx98 +endl, "", cxx98 +# +queue, "", cxx98 +priority_queue, "", cxx98 +# +set, "", cxx98 +multiset, "", cxx98 +# +shared_lock, "", cxx14 +shared_mutex, "", cxx17 +shared_timed_mutex, "", cxx14 +# +source_location, "", cxx20 +# +basic_stringbuf, "", cxx98 +basic_istringstream, "", cxx98 +basic_ostringstream, "", cxx98 +basic_stringstream, "", cxx98 +istringstream, "", cxx98 +ostringstream, "", cxx98 +stringstream, "", cxx98 +# +stack, "", cxx98 +# +basic_string, "", cxx98 +string, "", cxx98 +wstring, "", cxx98 +u8string, "", cxx20 +u16string, "", cxx11 +u32string, "", cxx11 +# +basic_string_view, "", cxx17 +string_view, "", cxx17 +# +thread, "", cxx11 +this_thread, "", cxx11 +# +apply, "", cxx17 +forward_as_tuple, "", cxx11 +make_from_tuple, "", cxx17 +make_tuple, "", cxx11 +tie, "", cxx11 +tuple, "", cxx11 +tuple_cat, "", cxx11 +tuple_element, "", cxx11 +tuple_element_t, "", cxx14 +tuple_size, "", cxx11 +tuple_size_v, "", cxx17 +# +enable_if, "", cxx11 +enable_if_t, "", cxx14 +invoke_result, "", cxx17 +invoke_result_t, "", cxx17 +remove_cvref, "", cxx20 +remove_cvref_t, "", cxx20 +type_identity, "", cxx20 +type_identity_t, "", cxx20 +void_t, "", cxx17 +conjunction, "", cxx17 +conjunction_v, "", cxx17 +disjunction, "", cxx17 +disjunction_v, "", cxx17 +negation, "", cxx17 +negation_v, "", cxx17 +# +unordered_map, "", cxx11 +unordered_multimap, "", cxx11 +# +unordered_set, "", cxx11 +unordered_multiset, "", cxx11 +# +declval, "", cxx11 +forward, "", cxx11 +make_pair, "", cxx98 +move, "", cxx11 +pair, "", cxx98 +# +variant, "", cxx17 +visit, "", cxx17 +# +vector, "", cxx98 diff --git a/gcc/cp/std-name-hint.h b/gcc/cp/std-name-hint.h new file mode 100644 index 0000000..c48eac3 --- /dev/null +++ b/gcc/cp/std-name-hint.h @@ -0,0 +1,675 @@ +/* C++ code produced by gperf version 3.1 */ +/* Command-line: gperf -o -C -E -D -N find -L C++ --output-file std-name-hint.h -k'1,2,7,11,$' std-name-hint.gperf */ + +#if !((' ' == 32) && ('!' == 33) && ('"' == 34) && ('#' == 35) \ + && ('%' == 37) && ('&' == 38) && ('\'' == 39) && ('(' == 40) \ + && (')' == 41) && ('*' == 42) && ('+' == 43) && (',' == 44) \ + && ('-' == 45) && ('.' == 46) && ('/' == 47) && ('0' == 48) \ + && ('1' == 49) && ('2' == 50) && ('3' == 51) && ('4' == 52) \ + && ('5' == 53) && ('6' == 54) && ('7' == 55) && ('8' == 56) \ + && ('9' == 57) && (':' == 58) && (';' == 59) && ('<' == 60) \ + && ('=' == 61) && ('>' == 62) && ('?' == 63) && ('A' == 65) \ + && ('B' == 66) && ('C' == 67) && ('D' == 68) && ('E' == 69) \ + && ('F' == 70) && ('G' == 71) && ('H' == 72) && ('I' == 73) \ + && ('J' == 74) && ('K' == 75) && ('L' == 76) && ('M' == 77) \ + && ('N' == 78) && ('O' == 79) && ('P' == 80) && ('Q' == 81) \ + && ('R' == 82) && ('S' == 83) && ('T' == 84) && ('U' == 85) \ + && ('V' == 86) && ('W' == 87) && ('X' == 88) && ('Y' == 89) \ + && ('Z' == 90) && ('[' == 91) && ('\\' == 92) && (']' == 93) \ + && ('^' == 94) && ('_' == 95) && ('a' == 97) && ('b' == 98) \ + && ('c' == 99) && ('d' == 100) && ('e' == 101) && ('f' == 102) \ + && ('g' == 103) && ('h' == 104) && ('i' == 105) && ('j' == 106) \ + && ('k' == 107) && ('l' == 108) && ('m' == 109) && ('n' == 110) \ + && ('o' == 111) && ('p' == 112) && ('q' == 113) && ('r' == 114) \ + && ('s' == 115) && ('t' == 116) && ('u' == 117) && ('v' == 118) \ + && ('w' == 119) && ('x' == 120) && ('y' == 121) && ('z' == 122) \ + && ('{' == 123) && ('|' == 124) && ('}' == 125) && ('~' == 126)) +/* The character set is not based on ISO-646. */ +#error "gperf generated tables don't work with this execution character set. Please report a bug to ." +#endif + +#line 4 "std-name-hint.gperf" + +/* Copyright (C) 2022 Free Software Foundation, Inc. + +This file is part of GCC. + +GCC 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; either version 3, or (at your option) any later +version. + +GCC 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 GCC; see the file COPYING3. If not see +. */ +#line 23 "std-name-hint.gperf" +struct std_name_hint +{ + /* A name within "std::". */ + const char *name; + + /* The header name defining it within the C++ Standard Library + (with '<' and '>'). */ + const char* header; + + /* The dialect of C++ in which this was added. */ + enum cxx_dialect min_dialect; +}; +/* maximum key range = 626, duplicates = 4 */ + +class std_name_hint_lookup +{ +private: + static inline unsigned int hash (const char *str, size_t len); +public: + static const struct std_name_hint *find (const char *str, size_t len); +}; + +inline unsigned int +std_name_hint_lookup::hash (const char *str, size_t len) +{ + static const unsigned short asso_values[] = + { + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 5, + 635, 0, 635, 635, 635, 635, 25, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 45, 635, 25, 70, 165, + 20, 0, 35, 225, 190, 95, 635, 120, 183, 10, + 5, 25, 165, 5, 5, 10, 0, 55, 4, 143, + 115, 229, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, + 635, 635, 635, 635, 635, 635 + }; + unsigned int hval = len; + + switch (hval) + { + default: + hval += asso_values[static_cast(str[10])]; + /*FALLTHROUGH*/ + case 10: + case 9: + case 8: + case 7: + hval += asso_values[static_cast(str[6])]; + /*FALLTHROUGH*/ + case 6: + case 5: + case 4: + case 3: + case 2: + hval += asso_values[static_cast(str[1])]; + /*FALLTHROUGH*/ + case 1: + hval += asso_values[static_cast(str[0])]; + break; + } + return hval + asso_values[static_cast(str[len - 1])]; +} + +const struct std_name_hint * +std_name_hint_lookup::find (const char *str, size_t len) +{ + enum + { + TOTAL_KEYWORDS = 205, + MIN_WORD_LENGTH = 2, + MAX_WORD_LENGTH = 22, + MIN_HASH_VALUE = 9, + MAX_HASH_VALUE = 634 + }; + + static const struct std_name_hint wordlist[] = + { +#line 158 "std-name-hint.gperf" + {"next", "", cxx11}, +#line 212 "std-name-hint.gperf" + {"set", "", cxx98}, +#line 287 "std-name-hint.gperf" + {"vector", "", cxx98}, +#line 101 "std-name-hint.gperf" + {"setbase", "", cxx98}, +#line 165 "std-name-hint.gperf" + {"ends", "", cxx98}, +#line 205 "std-name-hint.gperf" + {"ends", "", cxx98}, +#line 86 "std-name-hint.gperf" + {"mem_fn", "", cxx11}, +#line 69 "std-name-hint.gperf" + {"deque", "", cxx98}, +#line 162 "std-name-hint.gperf" + {"reverse_iterator", "", cxx98}, +#line 151 "std-name-hint.gperf" + {"end", "", cxx11}, +#line 264 "std-name-hint.gperf" + {"void_t", "", cxx17}, +#line 284 "std-name-hint.gperf" + {"variant", "", cxx17}, +#line 281 "std-name-hint.gperf" + {"move", "", cxx11}, +#line 87 "std-name-hint.gperf" + {"not_fn", "", cxx17}, +#line 269 "std-name-hint.gperf" + {"negation", "", cxx17}, +#line 270 "std-name-hint.gperf" + {"negation_v", "", cxx17}, +#line 122 "std-name-hint.gperf" + {"nouppercase", "", cxx98}, +#line 43 "std-name-hint.gperf" + {"any_cast", "", cxx17}, +#line 181 "std-name-hint.gperf" + {"make_unique", "", cxx14}, +#line 147 "std-name-hint.gperf" + {"advance", "", cxx98}, +#line 157 "std-name-hint.gperf" + {"move_iterator", "", cxx11}, +#line 246 "std-name-hint.gperf" + {"make_from_tuple", "", cxx17}, +#line 134 "std-name-hint.gperf" + {"defaultfloat", "", cxx11}, +#line 249 "std-name-hint.gperf" + {"tuple", "", cxx11}, +#line 257 "std-name-hint.gperf" + {"enable_if_t", "", cxx14}, +#line 164 "std-name-hint.gperf" + {"ostream", "", cxx98}, +#line 203 "std-name-hint.gperf" + {"ostream", "", cxx98}, +#line 261 "std-name-hint.gperf" + {"remove_cvref_t", "", cxx20}, +#line 209 "std-name-hint.gperf" + {"queue", "", cxx98}, +#line 159 "std-name-hint.gperf" + {"ostream_iterator", "", cxx98}, +#line 227 "std-name-hint.gperf" + {"stringstream", "", cxx98}, +#line 251 "std-name-hint.gperf" + {"tuple_element", "", cxx11}, +#line 252 "std-name-hint.gperf" + {"tuple_element_t", "", cxx14}, +#line 77 "std-name-hint.gperf" + {"fstream", "", cxx98}, +#line 213 "std-name-hint.gperf" + {"multiset", "", cxx98}, +#line 280 "std-name-hint.gperf" + {"make_pair", "", cxx98}, +#line 253 "std-name-hint.gperf" + {"tuple_size", "", cxx11}, +#line 100 "std-name-hint.gperf" + {"setiosflags", "", cxx98}, +#line 99 "std-name-hint.gperf" + {"resetiosflags", "", cxx98}, +#line 149 "std-name-hint.gperf" + {"begin", "", cxx11}, +#line 109 "std-name-hint.gperf" + {"quoted", "", cxx14}, +#line 275 "std-name-hint.gperf" + {"unordered_set", "", cxx11}, +#line 276 "std-name-hint.gperf" + {"unordered_multiset", "", cxx11}, +#line 256 "std-name-hint.gperf" + {"enable_if", "", cxx11}, +#line 95 "std-name-hint.gperf" + {"future", "", cxx11}, +#line 260 "std-name-hint.gperf" + {"remove_cvref", "", cxx20}, +#line 248 "std-name-hint.gperf" + {"tie", "", cxx11}, +#line 247 "std-name-hint.gperf" + {"make_tuple", "", cxx11}, +#line 71 "std-name-hint.gperf" + {"forward_list", "", cxx11}, +#line 79 "std-name-hint.gperf" + {"ofstream", "", cxx98}, +#line 285 "std-name-hint.gperf" + {"visit", "", cxx17}, +#line 127 "std-name-hint.gperf" + {"right", "", cxx98}, +#line 85 "std-name-hint.gperf" + {"invoke", "", cxx17}, +#line 279 "std-name-hint.gperf" + {"forward", "", cxx11}, +#line 114 "std-name-hint.gperf" + {"noshowbase", "", cxx98}, +#line 153 "std-name-hint.gperf" + {"inserter", "", cxx98}, +#line 160 "std-name-hint.gperf" + {"ostreambuf_iterator", "", cxx98}, +#line 51 "std-name-hint.gperf" + {"atomic_ref", "", cxx20}, +#line 112 "std-name-hint.gperf" + {"noboolalpha", "", cxx98}, +#line 148 "std-name-hint.gperf" + {"back_inserter", "", cxx98}, +#line 183 "std-name-hint.gperf" + {"unique_ptr", "", cxx11}, +#line 89 "std-name-hint.gperf" + {"unwrap_reference", "", cxx20}, +#line 90 "std-name-hint.gperf" + {"unwrap_reference_t", "", cxx20}, +#line 219 "std-name-hint.gperf" + {"source_location", "", cxx20}, +#line 254 "std-name-hint.gperf" + {"tuple_size_v", "", cxx17}, +#line 83 "std-name-hint.gperf" + {"function", "", cxx11}, +#line 144 "std-name-hint.gperf" + {"istream", "", cxx98}, +#line 229 "std-name-hint.gperf" + {"stack", "", cxx98}, +#line 154 "std-name-hint.gperf" + {"istream_iterator", "", cxx98}, +#line 123 "std-name-hint.gperf" + {"unitbuf", "", cxx98}, +#line 224 "std-name-hint.gperf" + {"basic_stringstream", "", cxx98}, +#line 245 "std-name-hint.gperf" + {"forward_as_tuple", "", cxx11}, +#line 124 "std-name-hint.gperf" + {"nounitbuf", "", cxx98}, +#line 119 "std-name-hint.gperf" + {"skipws", "", cxx98}, +#line 75 "std-name-hint.gperf" + {"basic_ofstream", "", cxx98}, +#line 156 "std-name-hint.gperf" + {"iterator_traits", "", cxx98}, +#line 76 "std-name-hint.gperf" + {"basic_fstream", "", cxx98}, +#line 131 "std-name-hint.gperf" + {"fixed", "", cxx98}, +#line 184 "std-name-hint.gperf" + {"weak_ptr", "", cxx11}, +#line 104 "std-name-hint.gperf" + {"setw", "", cxx98}, +#line 152 "std-name-hint.gperf" + {"front_inserter", "", cxx98}, +#line 221 "std-name-hint.gperf" + {"basic_stringbuf", "", cxx98}, +#line 145 "std-name-hint.gperf" + {"ws", "", cxx98}, +#line 92 "std-name-hint.gperf" + {"unwrap_ref_decay_t", "", cxx20}, +#line 53 "std-name-hint.gperf" + {"bitset", "", cxx11}, +#line 78 "std-name-hint.gperf" + {"ifstream", "", cxx98}, +#line 138 "std-name-hint.gperf" + {"cerr", "", cxx98}, +#line 88 "std-name-hint.gperf" + {"reference_wrapper", "", cxx11}, +#line 97 "std-name-hint.gperf" + {"promise", "", cxx11}, +#line 161 "std-name-hint.gperf" + {"prev", "", cxx11}, +#line 82 "std-name-hint.gperf" + {"bind_front", "", cxx20}, +#line 186 "std-name-hint.gperf" + {"pmr", "", cxx17}, +#line 155 "std-name-hint.gperf" + {"istreambuf_iterator", "", cxx98}, +#line 188 "std-name-hint.gperf" + {"mutex", "", cxx11}, +#line 126 "std-name-hint.gperf" + {"left", "", cxx98}, +#line 128 "std-name-hint.gperf" + {"dec", "", cxx98}, +#line 81 "std-name-hint.gperf" + {"bind", "", cxx11}, +#line 120 "std-name-hint.gperf" + {"noskipws", "", cxx98}, +#line 167 "std-name-hint.gperf" + {"endl", "", cxx98}, +#line 207 "std-name-hint.gperf" + {"endl", "", cxx98}, +#line 130 "std-name-hint.gperf" + {"oct", "", cxx98}, +#line 137 "std-name-hint.gperf" + {"cout", "", cxx98}, +#line 49 "std-name-hint.gperf" + {"atomic", "", cxx11}, +#line 282 "std-name-hint.gperf" + {"pair", "", cxx98}, +#line 174 "std-name-hint.gperf" + {"map", "", cxx98}, +#line 193 "std-name-hint.gperf" + {"call_once", "", cxx11}, +#line 94 "std-name-hint.gperf" + {"async", "", cxx11}, +#line 116 "std-name-hint.gperf" + {"noshowpoint", "", cxx98}, +#line 204 "std-name-hint.gperf" + {"wostream", "", cxx98}, +#line 258 "std-name-hint.gperf" + {"invoke_result", "", cxx17}, +#line 118 "std-name-hint.gperf" + {"noshowpos", "", cxx98}, +#line 259 "std-name-hint.gperf" + {"invoke_result_t", "", cxx17}, +#line 241 "std-name-hint.gperf" + {"thread", "", cxx11}, +#line 103 "std-name-hint.gperf" + {"setprecision", "", cxx98}, +#line 113 "std-name-hint.gperf" + {"showbase", "", cxx98}, +#line 74 "std-name-hint.gperf" + {"basic_ifstream", "", cxx98}, +#line 178 "std-name-hint.gperf" + {"allocator", "", cxx98}, +#line 133 "std-name-hint.gperf" + {"hexfloat", "", cxx11}, +#line 117 "std-name-hint.gperf" + {"showpos", "", cxx98}, +#line 170 "std-name-hint.gperf" + {"flush_emit", "", cxx20}, +#line 250 "std-name-hint.gperf" + {"tuple_cat", "", cxx11}, +#line 179 "std-name-hint.gperf" + {"allocator_traits", "", cxx11}, +#line 191 "std-name-hint.gperf" + {"recursive_timed_mutex", "", cxx11}, +#line 108 "std-name-hint.gperf" + {"put_time", "", cxx11}, +#line 210 "std-name-hint.gperf" + {"priority_queue", "", cxx98}, +#line 190 "std-name-hint.gperf" + {"recursive_mutex", "", cxx11}, +#line 232 "std-name-hint.gperf" + {"string", "", cxx98}, +#line 107 "std-name-hint.gperf" + {"get_time", "", cxx11}, +#line 223 "std-name-hint.gperf" + {"basic_ostringstream", "", cxx98}, +#line 73 "std-name-hint.gperf" + {"basic_filebuf", "", cxx98}, +#line 272 "std-name-hint.gperf" + {"unordered_map", "", cxx11}, +#line 121 "std-name-hint.gperf" + {"uppercase", "", cxx98}, +#line 273 "std-name-hint.gperf" + {"unordered_multimap", "", cxx11}, +#line 182 "std-name-hint.gperf" + {"shared_ptr", "", cxx11}, +#line 42 "std-name-hint.gperf" + {"any", "", cxx17}, +#line 175 "std-name-hint.gperf" + {"multimap", "", cxx98}, +#line 46 "std-name-hint.gperf" + {"array", "", cxx11}, +#line 136 "std-name-hint.gperf" + {"cin", "", cxx98}, +#line 238 "std-name-hint.gperf" + {"basic_string_view", "", cxx17}, +#line 168 "std-name-hint.gperf" + {"emit_on_flush", "", cxx20}, +#line 180 "std-name-hint.gperf" + {"make_shared", "", cxx11}, +#line 44 "std-name-hint.gperf" + {"make_any", "", cxx17}, +#line 172 "std-name-hint.gperf" + {"list", "", cxx98}, +#line 226 "std-name-hint.gperf" + {"ostringstream", "", cxx98}, +#line 47 "std-name-hint.gperf" + {"to_array", "", cxx20}, +#line 150 "std-name-hint.gperf" + {"distance", "", cxx98}, +#line 197 "std-name-hint.gperf" + {"lock_guard", "", cxx11}, +#line 111 "std-name-hint.gperf" + {"boolalpha", "", cxx98}, +#line 59 "std-name-hint.gperf" + {"strong_ordering", "", cxx20}, +#line 196 "std-name-hint.gperf" + {"try_lock", "", cxx11}, +#line 267 "std-name-hint.gperf" + {"disjunction", "", cxx17}, +#line 268 "std-name-hint.gperf" + {"disjunction_v", "", cxx17}, +#line 67 "std-name-hint.gperf" + {"byte", "", cxx17}, +#line 115 "std-name-hint.gperf" + {"showpoint", "", cxx98}, +#line 64 "std-name-hint.gperf" + {"condition_variable", "", cxx11}, +#line 129 "std-name-hint.gperf" + {"hex", "", cxx98}, +#line 141 "std-name-hint.gperf" + {"wcout", "", cxx98}, +#line 222 "std-name-hint.gperf" + {"basic_istringstream", "", cxx98}, +#line 169 "std-name-hint.gperf" + {"noemit_on_flush", "", cxx20}, +#line 125 "std-name-hint.gperf" + {"internal", "", cxx98}, +#line 140 "std-name-hint.gperf" + {"wcin", "", cxx98}, +#line 234 "std-name-hint.gperf" + {"u8string", "", cxx20}, +#line 56 "std-name-hint.gperf" + {"strong_equality", "", cxx20}, +#line 62 "std-name-hint.gperf" + {"complex_literals", "", cxx14}, +#line 194 "std-name-hint.gperf" + {"lock", "", cxx11}, +#line 189 "std-name-hint.gperf" + {"timed_mutex", "", cxx11}, +#line 231 "std-name-hint.gperf" + {"basic_string", "", cxx98}, +#line 96 "std-name-hint.gperf" + {"packaged_task", "", cxx11}, +#line 239 "std-name-hint.gperf" + {"string_view", "", cxx17}, +#line 225 "std-name-hint.gperf" + {"istringstream", "", cxx98}, +#line 198 "std-name-hint.gperf" + {"unique_lock", "", cxx11}, +#line 263 "std-name-hint.gperf" + {"type_identity_t", "", cxx20}, +#line 216 "std-name-hint.gperf" + {"shared_mutex", "", cxx17}, +#line 265 "std-name-hint.gperf" + {"conjunction", "", cxx17}, +#line 266 "std-name-hint.gperf" + {"conjunction_v", "", cxx17}, +#line 217 "std-name-hint.gperf" + {"shared_timed_mutex", "", cxx14}, +#line 102 "std-name-hint.gperf" + {"setfill", "", cxx98}, +#line 236 "std-name-hint.gperf" + {"u32string", "", cxx11}, +#line 235 "std-name-hint.gperf" + {"u16string", "", cxx11}, +#line 278 "std-name-hint.gperf" + {"declval", "", cxx11}, +#line 91 "std-name-hint.gperf" + {"unwrap_ref_decay", "", cxx20}, +#line 201 "std-name-hint.gperf" + {"make_optional", "", cxx17}, +#line 200 "std-name-hint.gperf" + {"optional", "", cxx17}, +#line 84 "std-name-hint.gperf" + {"hash", "", cxx11}, +#line 166 "std-name-hint.gperf" + {"flush", "", cxx98}, +#line 206 "std-name-hint.gperf" + {"flush", "", cxx98}, +#line 244 "std-name-hint.gperf" + {"apply", "", cxx17}, +#line 61 "std-name-hint.gperf" + {"complex", "", cxx98}, +#line 242 "std-name-hint.gperf" + {"this_thread", "", cxx11}, +#line 177 "std-name-hint.gperf" + {"allocate_shared", "", cxx11}, +#line 132 "std-name-hint.gperf" + {"scientific", "", cxx98}, +#line 192 "std-name-hint.gperf" + {"once_flag", "", cxx11}, +#line 106 "std-name-hint.gperf" + {"put_money", "", cxx11}, +#line 105 "std-name-hint.gperf" + {"get_money", "", cxx11}, +#line 195 "std-name-hint.gperf" + {"scoped_lock", "", cxx17}, +#line 58 "std-name-hint.gperf" + {"weak_ordering", "", cxx20}, +#line 55 "std-name-hint.gperf" + {"weak_equality", "", cxx20}, +#line 215 "std-name-hint.gperf" + {"shared_lock", "", cxx14}, +#line 50 "std-name-hint.gperf" + {"atomic_flag", "", cxx11}, +#line 142 "std-name-hint.gperf" + {"wclog", "", cxx98}, +#line 65 "std-name-hint.gperf" + {"condition_variable_any", "", cxx11}, +#line 139 "std-name-hint.gperf" + {"clog", "", cxx98}, +#line 262 "std-name-hint.gperf" + {"type_identity", "", cxx20}, +#line 233 "std-name-hint.gperf" + {"wstring", "", cxx98}, +#line 57 "std-name-hint.gperf" + {"partial_ordering", "", cxx20} + }; + + static const short lookup[] = + { + -1, -1, -1, -1, -1, -1, -1, -1, + -1, 0, -1, -1, -1, 1, -1, 2, + -1, 3, -1, -228, -1, 6, -201, -2, + -1, 7, 8, -1, 9, -1, -1, -1, + -1, -1, -1, 10, 11, -1, -1, 12, + -1, 13, -1, 14, 15, -1, 16, -1, + 17, -1, -1, 18, 19, 20, -1, 21, + -1, 22, -1, -1, 23, 24, -287, -1, + 27, 28, 29, 30, 31, -1, 32, -1, + 33, 34, 35, 36, 37, -1, 38, -1, + 39, -180, -2, -1, -1, -1, 40, -1, + 41, -1, -1, -1, -1, 42, 43, -1, + 44, 45, 46, -1, 47, -1, 48, 49, + 50, 51, 52, 53, -1, -1, 54, -1, + -1, 55, 56, 57, 58, -1, 59, -1, + 60, 61, -1, 62, -1, 63, 64, -1, + 65, -1, -1, -1, 66, -1, -1, 67, + 68, 69, 70, -1, -1, 71, -1, -1, + 72, -1, 73, -1, -1, 74, 75, -1, + -1, 76, -1, 77, 78, 79, -1, 80, + 81, -1, -1, -1, -1, 82, -1, -1, + 83, -1, -1, 84, -1, 85, 86, 87, + -1, 88, 89, -1, 90, -1, -1, 91, + 92, 93, -1, 94, 95, 96, -1, 97, + -403, 100, 101, -1, 102, -107, -2, 103, + -1, -1, -1, 104, 105, 106, 107, -1, + -1, -1, -1, 108, -1, 109, 110, 111, + 112, 113, 114, 115, -1, -1, 116, 117, + -1, -1, -1, 118, 119, 120, -1, -1, + -1, -1, 121, -1, 122, -1, 123, 124, + 125, 126, -1, 127, 128, -1, -1, -1, + 129, -1, -1, -1, -1, 130, 131, -1, + -1, -1, 132, -1, 133, -1, 134, 135, + 136, -1, -1, -1, 137, -1, 138, -1, + -1, 139, -1, -1, 140, 141, -1, -1, + -1, -1, 142, 143, -1, -1, -1, 144, + 145, -1, -1, -1, -1, 146, 147, 148, + -1, -1, 149, -1, -1, 150, 151, 152, + 153, -1, -1, 154, 155, -1, -1, -1, + -1, 156, 157, 158, 159, 160, 161, -1, + -1, -1, -1, -1, 162, -1, -1, -1, + -1, -1, -1, 163, 164, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, 165, 166, 167, -1, -1, -1, + 168, 169, -1, -1, 170, -1, -1, 171, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, 172, -1, -1, -1, + 173, 174, 175, -1, -1, -1, -1, 176, + 177, -1, -1, -1, -1, 178, -1, -1, + -1, 179, -1, 180, -1, -1, -1, -1, + -1, 181, -1, -1, -1, -1, 182, -1, + -1, 183, -1, -1, -1, -620, -21, -2, + -1, -1, -1, -1, -1, -1, -1, -1, + 186, -1, -1, 187, -1, -1, -1, 188, + -1, 189, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, 190, -1, 191, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, 192, + -1, -1, -1, -1, 193, -1, -1, 194, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, 195, -1, -1, -1, 196, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + 197, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, 198, -1, -1, -1, -1, + -1, -1, 199, -1, 200, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, 201, -1, -1, -1, -1, -1, -1, + -1, -1, 202, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, 203, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, -1, -1, -1, -1, -1, -1, + -1, -1, 204 + }; + + if (len <= MAX_WORD_LENGTH && len >= MIN_WORD_LENGTH) + { + unsigned int key = hash (str, len); + + if (key <= MAX_HASH_VALUE) + { + int index = lookup[key]; + + if (index >= 0) + { + const char *s = wordlist[index].name; + + if (*str == *s && !strcmp (str + 1, s + 1)) + return &wordlist[index]; + } + else if (index < -TOTAL_KEYWORDS) + { + int offset = - 1 - TOTAL_KEYWORDS - index; + const struct std_name_hint *wordptr = &wordlist[TOTAL_KEYWORDS + lookup[offset]]; + const struct std_name_hint *wordendptr = wordptr + -lookup[offset + 1]; + + while (wordptr < wordendptr) + { + const char *s = wordptr->name; + + if (*str == *s && !strcmp (str + 1, s + 1)) + return wordptr; + wordptr++; + } + } + } + } + return 0; +}