VM

summary generation slow

Bug #614570 reported by Uday Reddy
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
VM
In Progress
Wishlist
Uday Reddy

Bug Description

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

- markers
- overlays

Tags: summary
Revision history for this message
Tim Cross (tcross) wrote :

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.

Revision history for this message
Uday Reddy (reddyuday) wrote : [Bug 614570] Re: summary generation slow

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

Revision history for this message
Uday Reddy (reddyuday) wrote :

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.

Changed in vm:
status: Triaged → In Progress
Revision history for this message
Uday Reddy (reddyuday) wrote :

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.

Uday Reddy (reddyuday)
Changed in vm:
milestone: 8.1.93a → 8.2.1
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.