search for: find_a

...lives inside the Constant as part of the regular operand list, and a second copy is stored as a std::vector as part of the map key. So if you have a 1000-element constant array, that's actually 2000 * sizeof(Constant*) worth of memory consumed. Recently I added a new method to DenseMap, called find_as(), which allows you to do find() operations using a lookup key that has a different C++ data type than the keys that are stored in the map. The requirement is that these lookup keys must be equality-comparable with the regular keys, and must hash to the same value - a custom DenseMapInfo can be cr...

...r and SmallDenseMap) Let me try to convince you that this is feasible. * SmallPtrSet is already basically the same as SmallDenseSet. * StringSet is just a DenseSet with a special key type that's an owning string, but where you can do lookups given a StringRef. This is like DenseMap::find_as. * SmallSet is usually used with pointer types, so in those cases is just another name for SmallPtrSet. In other cases, we can use DenseSet (in the worst case by wrapping the key type in a class that adds "is empty" and "is toombstone" bits). * I may be wrong abou...

...e*>, llvm::detail::DenseMapPair<llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*> >, llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*, llvm::DenseMapInfo<llvm::Value*>, llvm::detail::DenseMapPair<llvm::ScalarEvolution::SCEVCallbackVH, llvm::SCEV const*> >::find_as<llvm::Value*> (this=0x78, Val=@0x7fffffffd508: 0xda5a68) at /home/ebdavis/Documents/llvm-project/llvm/include/llvm/ADT/DenseMap.h:152 #5 0x0000000000958242 in llvm::ScalarEvolution::getExistingSCEV (this=0x0, V=0xda5a68) at /home/ebdavis/Documents/llvm-project/llvm/lib/Analysis/ScalarEvolut...