Added wildcard matching for DSQL query

[Dev79844]

Issue: #167

Summary:

Added wildcard matching for DSQL queries.

Changes:

• Added a function WildCardMatch in regex.go which matches the pattern and key using two pointer approach.
• Replaced RegexMatch in ExecuteQuery with WildCardMatch

Test

• Added a unit test for the WildCardMatch function

Benchmark test

RegexMatch

WildCardMatch

[Dev79844]

Hey @JyotinderSingh! I have done the changes and added the screenshots of benchmarks for RegexMatch and WildCardMatch in PR description. Kindly have a look at it.

[JyotinderSingh]

Hey @JyotinderSingh! I have done the changes and added the screenshots of benchmarks for RegexMatch and WildCardMatch in PR description. Kindly have a look at it.

This is an amazing performance improvement! I think we can remove the old regex matching code (and related test/benchmark) altogether. The PR should be ready to merge after that.

[Dev79844]

Hey @JyotinderSingh! RegexMatch is also being used in WatchKeys function in async_tcp.go file. I don't think I can remove it unless I replace the RegexMatch with WildCardMatch in WatchKeys function too.

[JyotinderSingh]

Hey @JyotinderSingh!

RegexMatch is also being used in WatchKeys function in async_tcp.go file. I don't think I can remove it unless I replace the RegexMatch with WildCardMatch in WatchKeys function too.

Even that can make use of the new wildcard function. All present usages of this method have the same purpose - to find keys that match a given wildcard pattern

[JyotinderSingh]

Please rebase your PR on the latest master, there are merge conflicts.

[Dev79844]

Resolved the merge conflict

[JyotinderSingh]

Thank you for the contribution!