mirror of https://github.com/djcb/mu.git
eb9bfbb1ca
The current threading algorithm is applied to the entire result of a query, even if maxnum is specified, and then the result of the threading algorithm is truncated to maxnum. The improves threading results by returning the entire thread even when only a single message makes it into the top maxnum results. This commit applies the threading algorithm to the related message set of the maxnum-truncated query result instead of to the entire query result. For a given set of messages, the set of messages which will share threads with any of the original messages is exactly the related message sets. Put another way, either any messages returned by the original query but removed by the maxnum truncation will also be returned by the related message query, or they would not have been needed anyway because they would not be members of any visible thread. To maintain backward compatibility and allow threading to be used without including related messages, the related message set is found for the threading calculation, but any messages which would not have matched the original query are then pruned, resulting in a superset of the truncated query, but a subset of the untruncated query. This does not improve (or degrade) the run time of a threading calculation when maxnum is not set, but significant improves it when maxnum is set by making it scale (roughly) linearly in terms of maxnum. On a maildir with ~200k messages and maxnum set to 500 (the default), the run time of a threading calculation is lowered from ~1m to ~0.1s. Perform threading calculation on related set instead of entire result. The current threading algorithm is applied to the entire result of a query, even if maxnum is specified, and then the result of the threading algorithm is truncated to maxnum. The improves threading results by returning the entire thread even when only a single message makes it into the top maxnum results. This commit applies the threading algorithm to the related message set of the maxnum-truncated query result instead of to the entire query result. For a given set of messages, the set of messages which will share threads with any of the original messages is exactly the related message sets. Put another way, either any messages returned by the original query but removed by the maxnum truncation will also be returned by the related message query, or they would not have been needed anyway because they would not be members of any visible thread. To maintain backward compatibility and allow threading to be used without including related messages, the related message set is found for the threading calculation, but any messages which would not have matched the original query are then pruned, resulting in a superset of the truncated query, but a subset of the untruncated query. This does not improve (or degrade) the run time of a threading calculation when maxnum is not set, but significant improves it when maxnum is set by making it scale (roughly) linearly in terms of maxnum. On a maildir with ~200k messages and maxnum set to 500 (the default), the run time of a threading calculation is lowered from ~1m to ~0.1s. |
||
|---|---|---|
| .. | ||
| parser | ||
| tests | ||
| Makefile.am | ||
| doxyfile.in | ||
| mu-bookmarks.c | ||
| mu-bookmarks.h | ||
| mu-contacts.c | ||
| mu-contacts.h | ||
| mu-container.c | ||
| mu-container.h | ||
| mu-date.c | ||
| mu-date.h | ||
| mu-flags.c | ||
| mu-flags.h | ||
| mu-index.c | ||
| mu-index.h | ||
| mu-log.c | ||
| mu-log.h | ||
| mu-maildir.c | ||
| mu-maildir.h | ||
| mu-msg-crypto.c | ||
| mu-msg-doc.cc | ||
| mu-msg-doc.h | ||
| mu-msg-fields.c | ||
| mu-msg-fields.h | ||
| mu-msg-file.c | ||
| mu-msg-file.h | ||
| mu-msg-iter.cc | ||
| mu-msg-iter.h | ||
| mu-msg-part.c | ||
| mu-msg-part.h | ||
| mu-msg-prio.c | ||
| mu-msg-prio.h | ||
| mu-msg-priv.h | ||
| mu-msg-sexp.c | ||
| mu-msg.c | ||
| mu-msg.h | ||
| mu-query.cc | ||
| mu-query.h | ||
| mu-runtime.c | ||
| mu-runtime.h | ||
| mu-script.c | ||
| mu-script.h | ||
| mu-store-priv.hh | ||
| mu-store-read.cc | ||
| mu-store-write.cc | ||
| mu-store.cc | ||
| mu-store.h | ||
| mu-str.c | ||
| mu-str.h | ||
| mu-threader.c | ||
| mu-threader.h | ||
| mu-util.c | ||
| mu-util.h | ||