Re:Rob Pike's simple C regex matcher in Go
by layer8 on Friday August 12, 2022 @08:11AM
(#32437287)
I’ve implemented glob matchers by regex-replacing the glob pattern, turning it into a regex, and then using that regex. I wonder how that would have gone in an interview. :)
[ Parent
| on HN ]
Re:Rob Pike's simple C regex matcher in Go
by burntsushi on Friday August 12, 2022 @10:05AM
(#32438851)
This is actually how glob matching is currently implemented in ripgrep: https://github.com/BurntSushi/ripgrep/blob/a9d97a1dda0a07a8e...
Works quite well because it can take advantage of the host of optimizations inside the regex engine.