commit 912003283fe2f5de59c50156fff8846e11eea8df
author Craig Topper <craig.topper@sifive.com> Fri Apr 16 17:45:40 2021 -0700
committer Copybara-Service <copybara-worker@google.com> Sat Apr 17 21:30:49 2021 -0700
tree bd43f87ee8a2c9de3d495f231c5db8f1514c3c0f
parent 762c9e78a7bb602e9ca68cb6fd76e87387513780

[TableGen] Replace two SmallDenseSets with SmallSets.

The key here is HwMode indices. They're going to be small numbers,
contiguous, and only a few different values. I don't think we need
to go through the SmallDenseSet hashing.

A BitVector would be even better, but we don't have the upper
bound here.

GitOrigin-RevId: a623051dc3011fe6f41bddab4024fc213f60282b

utils/TableGen/CodeGenDAGPatterns.cpp

diff --git a/utils/TableGen/CodeGenDAGPatterns.cpp b/utils/TableGen/CodeGenDAGPatterns.cpp
index 43486880..4ab2f1c 100644
--- a/utils/TableGen/CodeGenDAGPatterns.cpp
+++ b/utils/TableGen/CodeGenDAGPatterns.cpp
@@ -111,7 +111,7 @@
   bool ContainsDefault = false;
   MVT DT = MVT::Other;
 
-  SmallDenseSet<unsigned, 4> Modes;
+  SmallSet<unsigned, 4> Modes;
   for (const auto &P : VVT) {
     unsigned M = P.first;
     Modes.insert(M);
@@ -224,7 +224,7 @@
   if (HaveDefault != VTSHaveDefault)
     return false;
 
-  SmallDenseSet<unsigned, 4> Modes;
+  SmallSet<unsigned, 4> Modes;
   for (auto &I : *this)
     Modes.insert(I.first);
   for (const auto &I : VTS)