| commit | dfc8f93283d19a5a150418586de896df346b8301 | |
| author | Olly Betts <olly@survex.com> | |
| Thu, 30 Nov 2017 20:54:24 +0000 (1 09:54 +1300) | ||
| committer | Olly Betts <olly@survex.com> | |
| Thu, 30 Nov 2017 20:54:24 +0000 (1 09:54 +1300) | ||
| tree | f126c1c78412f7fe0110d2f6dd8e5a891b3575ad | treesnapshot (tar.gz zip) |
| parent | 1253d79db95d99a0ab01196c5a1229f54479ea21 | commitdiff |
Reimplement the matcher
The new implementation handles remote databases by merging MSet objects
rather than feeding them into the standard matcher via MSetPostList.
A custom heap implementation is used, which provides a "replace"
operation - this probably addresses slow collapsing as reported by
Gareth Rees (ticket #682).
There's currently one limitation which wasn't present before - using
collapsing and a percentage cut-off together isn't supported in all
cases, and may throw FeatureUnavailableError. There's no test coverage
for this case currently, so the testsuite passes. I plan to address
this limitation (and lack of test coverage) in the near future.
The new implementation handles remote databases by merging MSet objects
rather than feeding them into the standard matcher via MSetPostList.
A custom heap implementation is used, which provides a "replace"
operation - this probably addresses slow collapsing as reported by
Gareth Rees (ticket #682).
There's currently one limitation which wasn't present before - using
collapsing and a percentage cut-off together isn't supported in all
cases, and may throw FeatureUnavailableError. There's no test coverage
for this case currently, so the testsuite passes. I plan to address
this limitation (and lack of test coverage) in the near future.
38 files changed: