NS-free regex pattern-finding implementation

[photovirus]

NSRegularExpression doesn't exist in Apple's Foundation linux port. This branch uses a recursive parser based on Foundation String.range() method to process regex.

[photovirus]

Another option I considered is Regex type introduced in Swift 5.7. Unfortunately, it isn't implemented in Foundation linux port as well.

I tried it in photovirus:regex-interpolator. That one is literally 5 lines of code.

[miroslavkovac]

@photovirus did you try doing some benchmarking before/after? I am curious what is the impact on the performance.

[photovirus]

@photovirus did you try doing some benchmarking before/after? I am curious what is the impact on the performance.

Nope, I couldn't. Unfortunately, String.range() is the only way to use regex on non-Apple platforms, as Linux Foundation port supports neither NSRegularExpression, nor the newer Regex.

I couldn't compile my code on Linux, which is why I forked the repository