[llvm] [ADT] Add TrieRawHashMap (PR #69528)

Tue Oct 29 12:01:26 PDT 2024

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `sanitizer-x86_64-linux-android` running on `sanitizer-buildbot-android` while building `llvm` at step 2 "annotate".

Full details are available at: https://lab.llvm.org/buildbot/#/builders/186/builds/3574

<details>
<summary>Here is the relevant piece of the build log for the reference</summary>

```
Step 2 (annotate) failure: 'python ../sanitizer_buildbot/sanitizers/zorg/buildbot/builders/sanitizers/buildbot_selector.py' (failure)
...
[334/5290] Building CXX object third-party/benchmark/src/CMakeFiles/benchmark.dir/string_util.cc.o
[335/5290] Building CXX object third-party/benchmark/src/CMakeFiles/benchmark.dir/statistics.cc.o
[336/5290] Building CXX object third-party/benchmark/src/CMakeFiles/benchmark.dir/sysinfo.cc.o
[337/5290] Building CXX object third-party/benchmark/src/CMakeFiles/benchmark_main.dir/benchmark_main.cc.o
[338/5290] Building CXX object third-party/benchmark/src/CMakeFiles/benchmark.dir/timers.cc.o
[339/5290] Linking CXX static library lib/libbenchmark.a
[340/5290] Linking CXX static library lib/libbenchmark_main.a
[341/5290] Linking CXX shared module unittests/Support/DynamicLibrary/PipSqueak.so
[342/5290] Linking CXX shared module unittests/Support/DynamicLibrary/SecondLib.so
[343/5290] Building CXX object lib/Support/CMakeFiles/LLVMSupport.dir/TrieRawHashMap.cpp.o
FAILED: lib/Support/CMakeFiles/LLVMSupport.dir/TrieRawHashMap.cpp.o 
CCACHE_CPP2=yes CCACHE_HASHDIR=yes /usr/bin/ccache /var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm_build0/bin/clang++ -DGTEST_HAS_RTTI=0 -D_DEBUG -D_GLIBCXX_ASSERTIONS -D_GNU_SOURCE -D__STDC_CONSTANT_MACROS -D__STDC_FORMAT_MACROS -D__STDC_LIMIT_MACROS -I/var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm_build64/lib/Support -I/var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm-project/llvm/lib/Support -I/var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm_build64/include -I/var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm-project/llvm/include -fPIC -fno-semantic-interposition -fvisibility-inlines-hidden -Werror -Werror=date-time -Werror=unguarded-availability-new -Wall -Wextra -Wno-unused-parameter -Wwrite-strings -Wcast-qual -Wmissing-field-initializers -pedantic -Wno-long-long -Wc++98-compat-extra-semi -Wimplicit-fallthrough -Wcovered-switch-default -Wno-noexcept-type -Wnon-virtual-dtor -Wdelete-non-virtual-dtor -Wsuggest-override -Wstring-conversion -Wmisleading-indentation -Wctad-maybe-unsupported -fdiagnostics-color -ffunction-sections -fdata-sections -Werror=global-constructors -O3 -DNDEBUG -std=c++17 -UNDEBUG  -fno-exceptions -funwind-tables -fno-rtti -MD -MT lib/Support/CMakeFiles/LLVMSupport.dir/TrieRawHashMap.cpp.o -MF lib/Support/CMakeFiles/LLVMSupport.dir/TrieRawHashMap.cpp.o.d -o lib/Support/CMakeFiles/LLVMSupport.dir/TrieRawHashMap.cpp.o -c /var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm-project/llvm/lib/Support/TrieRawHashMap.cpp
/var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm-project/llvm/lib/Support/TrieRawHashMap.cpp:427:15: error: variable 'E' set but not used [-Werror,-Wunused-but-set-variable]
  427 |     if (auto *E = S->load(I))
      |               ^
1 error generated.
ninja: build stopped: subcommand failed.

How to reproduce locally: https://github.com/google/sanitizers/wiki/SanitizerBotReproduceBuild

@@@STEP_FAILURE@@@
Step 8 (bootstrap clang) failure: bootstrap clang (failure)
...
[334/5290] Building CXX object third-party/benchmark/src/CMakeFiles/benchmark.dir/string_util.cc.o
[335/5290] Building CXX object third-party/benchmark/src/CMakeFiles/benchmark.dir/statistics.cc.o
[336/5290] Building CXX object third-party/benchmark/src/CMakeFiles/benchmark.dir/sysinfo.cc.o
[337/5290] Building CXX object third-party/benchmark/src/CMakeFiles/benchmark_main.dir/benchmark_main.cc.o
[338/5290] Building CXX object third-party/benchmark/src/CMakeFiles/benchmark.dir/timers.cc.o
[339/5290] Linking CXX static library lib/libbenchmark.a
[340/5290] Linking CXX static library lib/libbenchmark_main.a
[341/5290] Linking CXX shared module unittests/Support/DynamicLibrary/PipSqueak.so
[342/5290] Linking CXX shared module unittests/Support/DynamicLibrary/SecondLib.so
[343/5290] Building CXX object lib/Support/CMakeFiles/LLVMSupport.dir/TrieRawHashMap.cpp.o
FAILED: lib/Support/CMakeFiles/LLVMSupport.dir/TrieRawHashMap.cpp.o 
CCACHE_CPP2=yes CCACHE_HASHDIR=yes /usr/bin/ccache /var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm_build0/bin/clang++ -DGTEST_HAS_RTTI=0 -D_DEBUG -D_GLIBCXX_ASSERTIONS -D_GNU_SOURCE -D__STDC_CONSTANT_MACROS -D__STDC_FORMAT_MACROS -D__STDC_LIMIT_MACROS -I/var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm_build64/lib/Support -I/var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm-project/llvm/lib/Support -I/var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm_build64/include -I/var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm-project/llvm/include -fPIC -fno-semantic-interposition -fvisibility-inlines-hidden -Werror -Werror=date-time -Werror=unguarded-availability-new -Wall -Wextra -Wno-unused-parameter -Wwrite-strings -Wcast-qual -Wmissing-field-initializers -pedantic -Wno-long-long -Wc++98-compat-extra-semi -Wimplicit-fallthrough -Wcovered-switch-default -Wno-noexcept-type -Wnon-virtual-dtor -Wdelete-non-virtual-dtor -Wsuggest-override -Wstring-conversion -Wmisleading-indentation -Wctad-maybe-unsupported -fdiagnostics-color -ffunction-sections -fdata-sections -Werror=global-constructors -O3 -DNDEBUG -std=c++17 -UNDEBUG  -fno-exceptions -funwind-tables -fno-rtti -MD -MT lib/Support/CMakeFiles/LLVMSupport.dir/TrieRawHashMap.cpp.o -MF lib/Support/CMakeFiles/LLVMSupport.dir/TrieRawHashMap.cpp.o.d -o lib/Support/CMakeFiles/LLVMSupport.dir/TrieRawHashMap.cpp.o -c /var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm-project/llvm/lib/Support/TrieRawHashMap.cpp
/var/lib/buildbot/sanitizer-buildbot6/sanitizer-x86_64-linux-android/build/llvm-project/llvm/lib/Support/TrieRawHashMap.cpp:427:15: error: variable 'E' set but not used [-Werror,-Wunused-but-set-variable]
  427 |     if (auto *E = S->load(I))
      |               ^
1 error generated.
ninja: build stopped: subcommand failed.

How to reproduce locally: https://github.com/google/sanitizers/wiki/SanitizerBotReproduceBuild
program finished with exit code 2
elapsedTime=43.076934

```

</details>

https://github.com/llvm/llvm-project/pull/69528