search line-by-line once each for 10x speed boost
authorAndrew Engelbrecht <sudoman@ninthfloor.org>
Thu, 13 Sep 2012 21:34:10 +0000 (17:34 -0400)
committerAndrew Engelbrecht <sudoman@ninthfloor.org>
Thu, 13 Sep 2012 21:34:10 +0000 (17:34 -0400)
commit1a769a265cc1896c753886ed404f91cb29750f7c
tree5346d5887e7a70ad9154e4f326bead9aa4a1ba11
parent3c3e472d202d71982729d786f825c19713819882
search line-by-line once each for 10x speed boost

instead of finding one match in a file, then checking both sides of that
match again, and recursing again, etc., fuzzy.c now checks each
individual line at a time, and records any matches it finds.

this approach gives an average of a 10x speed boost on the data it is
being tested on.

ideally, the tre library would handle this, by finding more than one
match per file, but this will do.
fuzzy.c