[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