diff options
author | Andrew Gallant <jamslam@gmail.com> | 2016-08-27 01:01:06 -0400 |
---|---|---|
committer | Andrew Gallant <jamslam@gmail.com> | 2016-08-27 01:01:06 -0400 |
commit | 065c44998092906746f6585090bafbf36d98342b (patch) | |
tree | aff9d512fd19767309fd0bad6b18a674ec84b00c /src/search.rs | |
parent | b55ecf34c713392b012dd652fbbd11d7e0126d97 (diff) |
File path filtering works and is pretty fast.
I'm pretty disappointed by the performance of regex sets. They are
apparently spending a lot of their time in construction of the DFA,
which probably means that the DFA is just too big.
It turns out that it's actually faster to build an *additional* normal
regex with the alternation of every glob and use it as a first-pass
filter over every file path. If there's a match, only then do we try the
more expensive RegexSet.
Diffstat (limited to 'src/search.rs')
0 files changed, 0 insertions, 0 deletions