[Users] [Bug 3169] New: threaded message list performance issue

[noreply at thewildbeast.co.uk]

http://www.thewildbeast.co.uk/claws-mail/bugzilla/show_bug.cgi?id=3169

            Bug ID: 3169
           Summary: threaded message list performance issue
    Classification: Unclassified
           Product: Claws Mail
           Version: 3.9.3
          Hardware: PC
                OS: Linux
            Status: NEW
          Severity: normal
          Priority: P3
         Component: UI/Message List
          Assignee: users at lists.claws-mail.org
          Reporter: imammedo at redhat.com

When using "Next unread message" in "Thread view" mode it sometimes takes
10-15sec till next unread message is displayed.

Running claws-mail under valgrind shows that problem is in function
tree_draw_node(), which is called 500K times in my case on one "Next unread
message" execution.
It has loop:

       while (work && work != node)
        {
          work = GTK_CMCTREE_NODE_NEXT (work);
          num++;
        }

which ultimately leads to O(n^2) complexity.

I don't know claws-mail code enough to fix it but question is: could 'num'
variable be cached in GtkCMCTreeNode when tree is constructed
to avoid above loop?


Conditions to reproduce (which sometimes trigger issue):
 Folder with a big amount of emails (~100K) which are heavily threaded in
"Thread View" mode. All email mostly read and some new mail arrived to some old
threads.

-- 
You are receiving this mail because:
You are the assignee for the bug.