summary generation slow

[Uday Reddy]

Summary generation is slow. It looks like O(n^2). The possible causes of slow down are:

- markers
- overlays

[Tim Cross (tcross)]

Is this something noticed after recent changes or has it always appeared slow to you? I've not noticed any significant change in recent dev version, but I'm not using the new threading code.

What sort of size/number of messages do you have in your inbox? I only have about 600 and the speed seems fine to me (though I am on a 64 bit system with 4Gb RAM). I'm running a minimal config, though I do have summary faces enabled.

[Uday Reddy (reddyuday)]

As I said in my report the complexity is non-linear, at least O(n^2).
So, the problem catches up sooner or later.

[Uday Reddy (reddyuday)]

Revision 915 has the first batch of fixes, which speeds up vm-do-summary which produces the "Generating summary..." messages.

More work needed for vm-update-summary-and-modeline which produces the "Recreating summary..." messages.

[Uday Reddy (reddyuday)]

Notes:

We can't just call vm-do-summary from vm-update-summary-and-mode-line because the latter works with messages across many folders. We have to figure out which folders need summary updates.