regcomp.c: Create better estimate of trie match lengths
authorKarl Williamson <public@khwilliamson.com>
Wed, 21 Aug 2013 02:55:44 +0000 (20:55 -0600)
committerKarl Williamson <public@khwilliamson.com>
Thu, 29 Aug 2013 16:56:59 +0000 (10:56 -0600)
commit645de4ceb9a7cbcff21ef7df3a5f5eb36259571e
tree3a8bcb42fe0fbd0b061447383590c2ebbffe51a9
parentafa96d922b1d5d1dca420f326ea773c27bcb9354
regcomp.c: Create better estimate of trie match lengths

This commit improves the estimate of the length of a string that a trie
matches.  Before this, the estimate gave more false positives, and
required some workarounds which are no longer necessary, and future
commits will remove.

The ultimate answer is to know precisely what will be matched.  As noted
in the comments, this information is already largely available in a
global variable.  But more work there needs to be done to complete it,
and make it conveniently accessible.
regcomp.c