bugMIT/GNU Scheme - Bugs: bug #16854, sorting in IMAIL causes thrashing

 
 

bug #16854: sorting in IMAIL causes thrashing

Submitter:  Taylor R. Campbell <riastradh>
Submitted:  Fri 16 Jun 2006 06:12:47 PM UTC
   
 
Category:  imail Severity:  4 - Important
Priority:  5 - Normal Item Group:  Suboptimal behavior
Status:  Fixed Privacy:  Public
Assigned to:  riastradh Originator Name: 
Open/Closed:  Closed
Keywords: 
* Mandatory Fields

Add a New Comment Rich Markup
   

Mon 12 Mar 2007 04:51:11 AM UTC, comment #3: 

...oops.  `wt-trees' are weight-balanced trees, not AVL trees.  Foo.

Taylor R. Campbell <riastradh>
Group Member
Mon 12 Mar 2007 03:50:06 AM UTC, comment #2: 

Turns out that this was due to a typo in the code to fetch IMAP message items, whereby it would ask for the sorted index of the message, which requires sorting the message's folder, which requires fetching the IMAP message items...  In any case, the new code to sort folders by AVL trees instead of vector mappings seems to have improved the situation.

Taylor R. Campbell <riastradh>
Group Member
Fri 16 Jun 2006 07:20:17 PM UTC, comment #1: 

I know about this problem, and started a fix a while back, but never finished it.

The problem is that the folder is re-sorted every time anything is changed, even if those changes are trivial.  Furthermore, when several messages are added to the folder at the same time, it is re-sorted for each message.

If you'd like to fix this, I'll be happy to send you the work I already did.

Chris Hanson <cph>
Group administrator
Fri 16 Jun 2006 06:12:47 PM UTC, original submission:  

Sorting sufficiently large mailboxes in IMAIL causes thrashing for me, sometimes fails entirely, and makes subsequent message navigation thrash as well.  I haven't investigated this thoroughly enough yet to identify the source of the thrashing, but it's bad enough that it occupied enough resources to cause a mail system failure on a VPS, the result of which was the obliteration of someone's mail.

Taylor R. Campbell <riastradh>
Group Member

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:
   
   
Comment:
   

No files currently attached

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by riastradh (Posted a comment)
  •  

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only logged-in users can vote.

     

    Follow 4 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2007-03-12 riastradh StatusConfirmed Fixed
        Assigned toNone riastradh
        Open/ClosedOpen Closed
    2006-06-16 cph StatusNone Confirmed

    Back to the top

    Powered by Savane 3.13-758e.
    Corresponding source code