• Anastasia Helfinstein's avatar
    [Switch Access] Avoid recalculating values repeatedly · 83031cb2
    Anastasia Helfinstein authored
    Switch Access has been experiencing performance issues on moderate to
    large webpages. A large portion of this is due to the inefficiencies of
    its traversal of the automation tree, recalculating the same values
    sometimes hundreds of times for nodes deep in the tree.
    
    This change utilizes techniques from dynamic programming to persist
    intermediate values for continued use, reducing the asymptotic worst-
    case run time from exponential in the depth of the node to linear in
    the number of nodes in the subtree.
    
    AX-Relnotes: n/a.
    Bug: 1109970
    Change-Id: I61368292f2e731245e4f733c2883b86293d8a74c
    Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/2360340Reviewed-by: default avatarAbigail Klein <abigailbklein@google.com>
    Commit-Queue: Anastasia Helfinstein <anastasi@google.com>
    Cr-Commit-Position: refs/heads/master@{#799856}
    83031cb2
BUILD.gn 10.5 KB