[PATCH] D26241: [ELF] Speed-up lld up to 5 times by replacing llvm:regex with simple string matcher.

Rui Ueyama via llvm-commits llvm-commits at lists.llvm.org
Wed Nov 2 09:44:37 PDT 2016


ruiu added a comment.

I think the problem is that llvm::regex is slow. If you want to optimize something, you might want to do that in llvm::regex instead of doing it on LLD side. For example, if a pattern doesn't contain any meta character, llvm::regex can use a simple string comparison. Or, if a pattern doesn't contain a substring-capturing patterns (e.g. /(.*)/), it can compile the regex into a DFA instead of NFA (I don't know if llvm::regex does this already).


Repository:
  rL LLVM

https://reviews.llvm.org/D26241





More information about the llvm-commits mailing list