CloudSlang / cloud-slang

CloudSlang Language, CLI and Builder
http://cloudslang.io
Apache License 2.0
234 stars 82 forks source link

[Investigation] Potential improvement by switching to a faster regex implementation #916

Open lucian-cm opened 7 years ago

lucian-cm commented 7 years ago

Profiling shows that much of the compilation time of a folder can be to parse system properties using regexes and out of that more than 90% is spent in evaluating regex-es. There are other processings like validation that depend on regex processing. Consider using a faster regex implementation then the one in JDK. An old benchmark is available at [(http://tusker.org/regex/regex_benchmark.html)] This is to investigate better alternatives and switch to the fastest regex engine.

lucian-cm commented 7 years ago

RE2 looks like a candidate to consider even if it does not provide a better performance in all cases It avoids catastrophic backtracking and is always linear with respect to the input size. Need to see if this license can be used. https://github.com/google/re2

levice14 commented 7 years ago

:+1: