[PATCH] D133715: [ADT] Add HashMappedTrie

[Steven Wu via Phabricator via llvm-commits]

steven_wu updated this revision to Diff 486409.
steven_wu added a comment.

Update tests to avoid string comparsion.

It is not easy to add an iterator that can triversal Trie in a certain order but most test cases, we only care about the root node and the last sub-trie allocated. Those can be cheaply located just from the allocation chain, even it is not currently possible to construct the hash prefix if just walking the allocation chain.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D133715/new/

https://reviews.llvm.org/D133715

Files:
  llvm/include/llvm/ADT/HashMappedTrie.h
  llvm/lib/Support/CMakeLists.txt
  llvm/lib/Support/HashMappedTrie.cpp
  llvm/lib/Support/HashMappedTrieIndexGenerator.h
  llvm/unittests/ADT/CMakeLists.txt
  llvm/unittests/ADT/HashMappedTrieTest.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D133715.486409.patch
Type: text/x-patch
Size: 51430 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20230104/6de05470/attachment.bin>