[all-commits] [llvm/llvm-project] d772cd: [ADT] Make set_subtract more efficient when subtra...
Kazu Hirata via All-commits
all-commits at lists.llvm.org
Wed Jul 17 16:44:42 PDT 2024
Branch: refs/heads/main
Home: https://github.com/llvm/llvm-project
Commit: d772cdd6279de1e578dfdfca7432327a1806c659
https://github.com/llvm/llvm-project/commit/d772cdd6279de1e578dfdfca7432327a1806c659
Author: Kazu Hirata <kazu at google.com>
Date: 2024-07-17 (Wed, 17 Jul 2024)
Changed paths:
M llvm/include/llvm/ADT/SetOperations.h
Log Message:
-----------
[ADT] Make set_subtract more efficient when subtrahend is larger (NFC) (#99401)
This patch is based on:
commit fffe2728534a238ff0024e11a18280f85094dcde
Author: Teresa Johnson <tejohnson at google.com>
Date: Wed Jul 17 13:53:10 2024 -0700
This iteration comes with a couple of improvements:
- We now accommodate S2Ty being SmallPtrSet, which has remove_if(pred)
but not erase(iterator). (Lack of this code path broke the mlir
build.)
- The code path for erase(iterator) now pre-increments the iterator to
avoid problems with iterator invalidation.
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