erbbysam / DNSGrep

Quickly Search Large DNS Datasets

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

No regular expressions?

LongJohnCoder opened this issue · comments

Looking at the code, it doesn't appear to do regular expressions? It looks like it just does a binary search for something containing the string and finds other matches nearby.

The name seems to imply it should do something similar to the command 'grep', which if I recall was named from the g(lobal)/(regular expression)/p(rint) command sequence in ed. If it doesn't do grep, it probably shouldn't be called grep...

I totally agree, I would suggest to rebrand this project to "DNSGREPLESS".

To me, the name implied some fast way to do RE on large files. I was actually hoping to learn how it was done and was disappointed that it was just a binary search on a sorted file.

If anyone is interested in doing regular expressions on large data, I suggest Russ Cox's "How Google Code Search Worked" https://swtch.com/~rsc/regexp/regexp4.html

That's fair enough