Use fancy-regex instead of regex to support more patterns

[shivbhatia10]

Is your feature request related to a problem or challenge?

fancy-regex is a crate that aims to be a drop in replacement for the standard library regex crate, while supporting advanced features like backtracking and look-around. It aims to delegate to the standard library implementation efficiently in cases where the advanced features are not needed.

Describe the solution you'd like

It would be great if we could optionally use this library in DataFusion's built in regex UDFs.

Describe alternatives you've considered

• Having two sets of UDFs for each regexp UDF, something like RegexpReplaceFunc and RegexpReplaceFancyFunc for example.
• Adding a boolean field to these UDFs like is_fancy
• Using a compiler feature flag to turn these on across all UDFs

I think the second option is probably the easiest and least intrusive.

Additional context

No response

[Omega359]

I wouldn't want two set's of UDF's, rather I'd prefer the fancy-regex to be a feature that when available would use that crate for handling regex expressions, and when not (default) would use the regex crate.

Personally, I'm deathly afraid of catastrophic backtracking ... been burnt by it far too many times.

[shivbhatia10]

I agree about not having two sets of UDFs @Omega359, I think it would be better to have a boolean flag on the UDFs which is off by default. Will work on a PR for this soon