[llvm] [StringMap] Replace tombstone deletion with TAOCP 6.4 Algorithm R (PR #202103)

Alexis Engelke via llvm-commits llvm-commits at lists.llvm.org
Wed Jun 10 08:23:39 PDT 2026


================
@@ -209,11 +209,10 @@ def children(self):
         end = it + self.val["NumBuckets"]
         value_ty = self.val.type.template_argument(0)
         entry_base_ty = gdb.lookup_type("llvm::StringMapEntryBase")
-        tombstone = gdb.parse_and_eval("llvm::StringMapImpl::TombstoneIntVal")
 
         while it != end:
             it_deref = it.dereference()
-            if it_deref == 0 or it_deref == tombstone:
+            if it_deref == 0:
----------------
aengelke wrote:

The lldb file doesn't describe StringMap.

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


More information about the llvm-commits mailing list