[llvm-dev] Improved jump-threading in LLVM for finite state automata
Eli Friedman via llvm-dev
llvm-dev at lists.llvm.org
Wed Sep 23 11:16:21 PDT 2020
Nobody is currently working on this, as far as I know. If you're interested in looking into it, I'll try to answer any questions.
-Eli
From: llvm-dev <llvm-dev-bounces at lists.llvm.org> On Behalf Of Phipps, Alan via llvm-dev
Sent: Wednesday, September 23, 2020 7:34 AM
To: llvm-dev at lists.llvm.org
Subject: [EXT] [llvm-dev] Improved jump-threading in LLVM for finite state automata
It is my understanding that the implementation for jump-threading in LLVM is not presently able to effectively optimize code containing a state-machine implemented using a loop + switch. This is the case, for example, with the Coremark benchmark function core_state_transition(). Bug 42313 was filed to address this in 2019:
https://bugs.llvm.org/show_bug.cgi?id=42313
It appears that GCC improved support for jump threading in 2015 along the same lines:
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=54742
Is anyone aware of any plan to do improve LLVM jump-threading along the same lines for LLVM?
Thanks!
Alan Phipps
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20200923/0f20974b/attachment.html>
More information about the llvm-dev
mailing list