Many hyperlinks are disabled.
Use anonymous login
to enable hyperlinks.
1 check-in for the month beginning 2007-12-01 by user shess
Following month ↑|
2007-12-07
| ||
| 23:47 | Change prefix search from O(N*M) to O(NlogM). The previous code linearly merged the doclists, so as the accumulated list got large, things got slow (the M term, a fucntion of the number of documents in the index). This change does pairwise merges until a single doclist remains. A test search of 't*' against a database of RFC text improves from 1m16s to 4.75s. (CVS 4599) (check-in: feef1b15 user: shess tags: trunk) | |