[all-commits] [llvm/llvm-project] 137999: [EquivalenceClasses] Use DenseMap instead of std::...

Florian Hahn via All-commits all-commits at lists.llvm.org
Sat Apr 5 04:25:00 PDT 2025


  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 13799998c06984f808ff687e7866441a3135fd18
      https://github.com/llvm/llvm-project/commit/13799998c06984f808ff687e7866441a3135fd18
  Author: Florian Hahn <flo at fhahn.com>
  Date:   2025-04-05 (Sat, 05 Apr 2025)

  Changed paths:
    M llvm/include/llvm/ADT/EquivalenceClasses.h
    M llvm/lib/Transforms/Vectorize/VectorCombine.cpp
    M llvm/unittests/ADT/EquivalenceClassesTest.cpp
    M mlir/include/mlir/Dialect/Bufferization/Transforms/OneShotAnalysis.h

  Log Message:
  -----------
  [EquivalenceClasses] Use DenseMap instead of std::set. (NFC) (#134264)

Replace the std::set with DenseMap, which removes the requirement for an
ordering predicate. This also requires to allocate the ECValue objects
separately. This patch uses a BumpPtrAllocator.

Follow-up to https://github.com/llvm/llvm-project/pull/134075.

Compile-time impact is mostly neutral or slightly positive:

https://llvm-compile-time-tracker.com/compare.php?from=ee4e8197fa67dd1ed6e9470e00708e7feeaacd97&to=242e6a8e42889eebfc0bb5d433a4de7dd9e224a7&stat=instructions:u



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


More information about the All-commits mailing list