Commit Graph

742 Commits

Author SHA1 Message Date
John Goerzen
0841e03a4c [319117] Unroll loop to speed performance on large folders
From: "Nikita V. Youshchenko"
I trued to use offlineimap and found that while being quite fast on
small folders, it takes up to several minutes (of 100% busy CPU and
almost no network traffic) to sync a folder with 2000+ messages.

While looking into the code, I found why this happens.
In folder/Base.py, in method BaseFolder.syncmessagesto_copy(),
dest.getmessagelist() is called inside a loop, while being a loop
invariant. Similar thing happens in BaseFolder.syncmessagesto_delete()
for self.getmessagelist().
This causes quadratic complexity over folder size.

Moving these calls out of loops make large folder sync fast (several
seconds instead of several minutes for folder with 2000 messages on
700MHz P3).
2005-08-23 08:15:09 +01:00
John Goerzen
7a903f3bb1 Noted changelog for next upload 2005-06-17 19:19:08 +01:00
John Goerzen
d46fcf177d Regen docs 2005-06-17 19:18:30 +01:00
John Goerzen
eeb3d89aa8 Fixed foldertrans to be nametrans in doc, debian 314429 2005-06-17 19:18:10 +01:00
John Goerzen
aabe612a96 Removed old subversion commands 2005-06-02 19:58:01 +01:00
John Goerzen
bc23c299fa TAG DEBIAN_offlineimap_4.0.10 2005-05-25 00:40:29 +01:00
John Goerzen
109ca227cf Noted Debian copyright 2005-05-24 00:13:31 +01:00
John Goerzen
ea4158dd6d Updated copyright and version files for 4.0.10 2005-05-24 00:12:58 +01:00
John Goerzen
80c6b0cc0f Debian changelog note for 4.0.10 2005-05-24 00:11:22 +01:00
John Goerzen
d484b7da44 Removed unnecessary blank lines 2005-05-24 00:10:11 +01:00
John Goerzen
cf4a3b1861 Support IPv6 with SSL
Fix for Debian #309965.
2005-05-24 00:09:21 +01:00
John Goerzen
b479d74db8 TAG Final Arch version 2005-04-16 20:39:25 +01:00
John Goerzen
c42ad3ae55 Removed dep on profile
Keywords: 


(jgoerzen@complete.org--projects/offlineimap--head--1.0--patch-8)
2005-02-10 05:37:33 +01:00
John Goerzen
240585f2cc Added courier example
Keywords: 


(jgoerzen@complete.org--projects/offlineimap--head--1.0--patch-7)
2005-01-17 21:07:35 +01:00
John Goerzen
90a72c71b6 Removed old bugs.complete.org info and rebuilt docs
Keywords: 


(jgoerzen@complete.org--projects/offlineimap--head--1.0--patch-6)
2004-11-17 00:14:17 +01:00
John Goerzen
36d79a5c1f Checkpointing for .8
Keywords: 


(jgoerzen@complete.org--projects/offlineimap--head--1.0--patch-5)
2004-11-16 23:44:41 +01:00
John Goerzen
8137e53c14 Added code to limit command line length for very large mailboxes
Keywords: 


(jgoerzen@complete.org--projects/offlineimap--head--1.0--patch-4)
2004-11-16 23:41:09 +01:00
John Goerzen
beb1c689f2 Set tagging method to tagline; ChangeLog really added now.
Keywords: 


(jgoerzen@complete.org--projects/offlineimap--head--1.0--patch-3)
2004-10-18 20:01:50 +01:00
John Goerzen
f803fdffca Moved Subversion changelog to ChangeLog.svn; added Arch ChangeLog
Keywords: 


(jgoerzen@complete.org--projects/offlineimap--head--1.0--patch-2)
2004-10-18 20:01:19 +01:00
John Goerzen
440ee1708d Attempt to fix problem with getting back the wrong UID from APPENDUID
Keywords: 


(jgoerzen@complete.org--projects/offlineimap--head--1.0--patch-1)
2004-10-18 20:00:29 +01:00
John Goerzen
944209b858 Initial base-0 from arch 2005-04-16 20:35:25 +01:00
John Goerzen
d839be3c61 Step 2 of SVN to arch tree conversion 2005-04-16 20:33:35 +01:00
John Goerzen
3673e4c5d4 Step 1 of converting tree to Arch layout 2005-04-16 20:32:25 +01:00
John Goerzen
e774e38cc2 TAG Last Subversion point 2005-04-16 20:28:44 +01:00
John Goerzen
1fa3c59422 TAG REL4.0.7 2005-04-16 20:28:03 +01:00
John Goerzen
fe7f252461 TAG REL4.0.0 2005-04-16 20:26:44 +01:00
John Goerzen
eb361ccd12 TAG REL3.99.0 2005-04-16 20:24:52 +01:00
John Goerzen
465b85d973 TAG REL3.2.0 2005-04-16 20:24:15 +01:00
John Goerzen
8e0e7361e1 TAG REL3.1.0 2005-04-16 20:23:37 +01:00
John Goerzen
8e86152667 TAG REL3.0.0 2005-04-16 20:22:53 +01:00
John Goerzen
c604f203f6 TAG REL2.0.0 2005-04-16 20:21:53 +01:00
John Goerzen
9b68603840 TAG REL1.0.4 2005-04-16 20:18:11 +01:00
jgoerzen
c406081209 /offlineimap/head: changeset 593
Fixed silly error
2004-08-02 04:42:57 +01:00
jgoerzen
dff3c0a97a /offlineimap/head: changeset 592
This is 4.0.7
2004-08-02 03:50:23 +01:00
jgoerzen
cf464889bf /offlineimap/head: changeset 591
Added additional debugging for IMAP download
2004-08-02 03:49:16 +01:00
jgoerzen
e23d476f9c /offlineimap/head: changeset 590
Preparing 4.0.6
2004-07-26 21:47:36 +01:00
jgoerzen
dd9f6475e6 /offlineimap/head: changeset 589
Various bug fixes and enhancements
2004-07-26 21:37:45 +01:00
jgoerzen
c1f25e5030 /offlineimap/head: changeset 588
Updated for 4.0.5
2004-07-13 21:25:27 +01:00
jgoerzen
6cfdefe7f7 /offlineimap/head: changeset 587
Updated ChangeLog
2004-07-13 21:24:46 +01:00
jgoerzen
e6d6663d6f /offlineimap/head: changeset 586
Added python, python-dev to build-deps.
2004-07-13 21:22:41 +01:00
jgoerzen
534961d299 /offlineimap/head: changeset 585
Updated changelog
2004-06-15 15:45:13 +01:00
jgoerzen
ae2d09a95c /offlineimap/head: changeset 584
Preparing 4.0.4
2004-06-15 15:44:05 +01:00
jgoerzen
35c7b66862 /offlineimap/head: changeset 583
Reverted patch from Daniel James and updated Changelog.
2004-06-15 15:43:14 +01:00
jgoerzen
98e35afd42 /offlineimap/head: changeset 582
Updated copyright info
2004-06-04 22:04:29 +01:00
jgoerzen
cff7f857b3 /offlineimap/head: changeset 581
Use dh_python
2004-06-04 21:50:57 +01:00
jgoerzen
094fd6eda8 /offlineimap/head: changeset 580
Final changes before 4.0.3
2004-06-04 21:47:21 +01:00
jgoerzen
246eda9c3d /offlineimap/head: changeset 579
Preparing 4.0.3
2004-06-04 21:42:52 +01:00
jgoerzen
69abd0e656 /offlineimap/head: changeset 578
Applied patch from Daniel James to adjust the insertion point for a
new header.
2004-06-04 21:29:24 +01:00
jgoerzen
e95dae8c3f /offlineimap/head: changeset 577
Fixed various doc bugs
2004-06-04 21:26:30 +01:00
jgoerzen
c8001aa5cf /offlineimap/head: changeset 576
Moved to Python2.3 and bumped version number
2004-06-04 21:13:11 +01:00