complexity of matching symbol names to version scripts

Rafael EspĂ­ndola via llvm-commits llvm-commits at lists.llvm.org
Sat Apr 30 19:46:32 PDT 2016


No idea why this just came to mind, but anyway:

I remember you mentioning that one annoying thing about version
scripts is the need to match each symbol against multiple possible
regular expressions (globs?).

But I just remembered that that can be done efficiently. Multiple
regular expressions can be tested at once. They are all just NFAs :-)

Cheers,
Rafael


More information about the llvm-commits mailing list