From: Matthias A. <mat...@gm...> - 2006-03-14 16:26:36
|
Sunil Shetye <sh...@bo...> writes: > Quoting from Matthias Andree's mail on Tue, Mar 07, 2006: >> what should we do WRT fastuidl? We seem to need sanity checks to disable >> the fastuidl search for servers such as Fr?d?ric's. > > One option is to change the default to a lower value from the current > value of 10. The lowest practical value is 2, which will use linear > search in alternate polls. The algorithm tries to find the first unused UIDL with a binary search, on the assumption that all new messages were at the end of the list. This doesn't work for Frédéric's server and others. > Other solutions are also possible. For example, keeping a map of UID > and message number in memory (with corrections for mails deleted after > logout). Aren't we keeping those in memory anyways? If so, such a check wouldn't hurt and serve those users whose servers create messages out of order. In the long run, we'd probably better keep them in a database on disk to keep the memory footprint down. > Note that Frederic has claimed that messages with low UID never get > downloaded. This is only partially correct. In his case, messages with > low UID never get downloaded whenever a binary search is performed. > However, a linear search is performed once in every ten polls > (starting with the first poll) and these messages which were missed > out earlier will get downloaded in this poll with linear search. Well. Should I lower the default to 4 for the nonce or wait for a patch? :) -- Matthias Andree |