[all-commits] [llvm/llvm-project] 6150e8: [CodeGen][SDAG] Remove Combiner WorklistMap (#92900)

[aengelke via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 6150e84cfc87d118f8cd2794e40dd021c8779e9d
      https://github.com/llvm/llvm-project/commit/6150e84cfc87d118f8cd2794e40dd021c8779e9d
  Author: aengelke <engelke at in.tum.de>
  Date:   2024-06-05 (Wed, 05 Jun 2024)

  Changed paths:
    M llvm/include/llvm/CodeGen/SelectionDAGNodes.h
    M llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp

  Log Message:
  -----------
  [CodeGen][SDAG] Remove Combiner WorklistMap (#92900)

DenseMap for pointer lookup is expensive, and this is only used for
deduplication and index lookup. Instead, store the worklist index in the
node itself.

This brings a substantial performance improvement.



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