[AVX] Make TernOpInit Unique

Make sure TernOpInits are unique and created only once.  This will be
important for AVX/SIMD as many operators will be used to generate
patterns and other relevant data.

llvm-svn: 136496
diff --git a/llvm/utils/TableGen/Record.cpp b/llvm/utils/TableGen/Record.cpp
index 56a46e1..a6b5c4b 100644
--- a/llvm/utils/TableGen/Record.cpp
+++ b/llvm/utils/TableGen/Record.cpp
@@ -975,7 +975,26 @@
 const TernOpInit *TernOpInit::get(TernaryOp opc, const Init *lhs,
                                   const Init *mhs, const Init *rhs,
                                   RecTy *Type) {
-  return new TernOpInit(opc, lhs, mhs, rhs, Type);
+  typedef std::pair<
+    std::pair<
+      std::pair<std::pair<unsigned, RecTy *>, const Init *>,
+      const Init *
+      >,
+    const Init *
+    > Key;
+
+  typedef DenseMap<Key, TernOpInit *> Pool;
+  static Pool ThePool;
+
+  Key TheKey(std::make_pair(std::make_pair(std::make_pair(std::make_pair(opc,
+                                                                         Type),
+                                                          lhs),
+                                           mhs),
+                            rhs));
+
+  TernOpInit *&I = ThePool[TheKey];
+  if (!I) I = new TernOpInit(opc, lhs, mhs, rhs, Type);
+  return I;
 }
 
 static const Init *ForeachHelper(const Init *LHS, const Init *MHS,