[all-commits] [llvm/llvm-project] c54afe: Fix quadratic slowdown in AST matcher parent map g...
higher-performance via All-commits
all-commits at lists.llvm.org
Wed Apr 10 10:26:06 PDT 2024
Branch: refs/heads/main
Home: https://github.com/llvm/llvm-project
Commit: c54afe5c33ca6159841d909fb8fe20e5d4e0069b
https://github.com/llvm/llvm-project/commit/c54afe5c33ca6159841d909fb8fe20e5d4e0069b
Author: higher-performance <113926381+higher-performance at users.noreply.github.com>
Date: 2024-04-10 (Wed, 10 Apr 2024)
Changed paths:
M clang/docs/ReleaseNotes.rst
M clang/lib/AST/ParentMapContext.cpp
Log Message:
-----------
Fix quadratic slowdown in AST matcher parent map generation (#87824)
Avoids the need to linearly re-scan all seen parent nodes to check for
duplicates, which previously caused a slowdown for ancestry checks in
Clang AST matchers.
Fixes: #86881
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