[all-commits] [llvm/llvm-project] 625223: [llvm][ADT] Add erase method to ScopedHashTableSco...

[lonely eagle via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 6252237008b8a2cce7dc6da599cdfb74b057f410
      https://github.com/llvm/llvm-project/commit/6252237008b8a2cce7dc6da599cdfb74b057f410
  Author: lonely eagle <2020382038 at qq.com>
  Date:   2026-04-29 (Wed, 29 Apr 2026)

  Changed paths:
    M llvm/include/llvm/ADT/ScopedHashTable.h
    M llvm/unittests/ADT/ScopedHashTableTest.cpp

  Log Message:
  -----------
  [llvm][ADT] Add erase method to ScopedHashTableScope (#193516)

This PR introduces an `erase` method to `ScopedHashTable`, designed to
remove the most recent value associated with a given key within the
scope stack. To support efficient deletion, the internal
`ScopedHashTableVal` structure has been refactored into a doubly linked
list, allowing the predecessor of a node to be identified in O(1) time
during removal. Fix the MLIR CSE issue
https://github.com/llvm/llvm-project/pull/191135#discussion_r3100850607.
Part of https://github.com/llvm/llvm-project/pull/193778.



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications