[PATCH] D99205: Add jump-threading optimization for deterministic finite automata

Sjoerd Meijer via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Tue Aug 3 11:21:35 PDT 2021


SjoerdMeijer added a comment.

Just a heads up. I have benchmarked this version against our downstream implementation of jump threading and see some regressions:

         Regression
  core1  0.4%
  core2  0.28%
  core3  2.7%
  core4  0.24%
  core5  1.12%

Especially for the more capable cores "core3" and "core5" the difference is quite big, so we do leave some performance on the table.

I will probably add a reproducer as a regression test and raise a ticket for this, so that we can look into this.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D99205/new/

https://reviews.llvm.org/D99205



More information about the llvm-commits mailing list