Ticket #264 (new enhancement)

Opened 7 months ago

Last modified 4 months ago

Optimise expand using min weight techniques

Reported by: olly Owned by: olly
Priority: normal Milestone: 1.1.1
Component: Matcher Version: SVN trunk
Severity: minor Keywords:
Cc: Blocked By:
Operating System: All Blocking:

Description

ESet::Internal::expand() and ExpandWeight? could optimise using min weight techniques like those used by the matcher - for example, ExpandWeight? could provide an upper bound and expand() could use it to know when further terms can't make it in into the ESet.

The gain is probably much less than for the matcher, since termlists aren't chunked, so we take the I/O hit regardless, but this could save a fair bit of CPU so is still useful.

Note: See TracTickets for help on using tickets.