Displaying 1 result from an estimated 1 matches for "ddre".
Did you mean:
dare
2006 Dec 10
1
Full text search indexing
...I mean it fallbacks to the slow old way of going through
all the mails. The space limitation exists only because I thought that
such searches are going to be rare, and this reduces the index size by
20-50%.
So the Squat indexing works by looking at 4 character blocks. So when
searching for "address":
- Get a list of UIDs for "ress"
- Filter out UIDs which don't appear for "dres"
- The same for "ddre" and "addr"
- Open all the messages that are left in the UID list and drop out the
messages where the whole "address" word doesn...