After an evaluation, GNOME has moved from Bugzilla to GitLab. Learn more about GitLab.
No new issues can be reported in GNOME Bugzilla anymore.
To report an issue in a GNOME project, go to GNOME GitLab.
Do not go to GNOME Gitlab for: Bluefish, Doxygen, GnuCash, GStreamer, java-gnome, LDTP, NetworkManager, Tomboy.
Bug 543332 - Severe performance regression in Average Balance report
Severe performance regression in Average Balance report
Status: VERIFIED FIXED
Product: GnuCash
Classification: Other
Component: Reports
2.2.x
Other All
: Normal normal
: ---
Assigned To: Andreas Köhler
Andreas Köhler
Depends on:
Blocks: backport
 
 
Reported: 2008-07-16 20:29 UTC by Boris Zbarsky
Modified: 2018-06-29 22:07 UTC
See Also:
GNOME target: ---
GNOME version: ---

Attachments
Fix for the performance problem (1.03 KB, patch)
2008-11-12 16:59 UTC, Boris Zbarsky 		committed Details | Review

Description Boris Zbarsky 2008-07-16 20:29:06 UTC 
I just upgraded from GnuCash 1.8 to 2.2.5.  In the new version, the Average Balance report is significantly slower than in 1.8.

I'm trying to output the average balance graph over a period of 6 years with a one-month step size.  This used to take 10-15 seconds in GnuCash 1.8.  It takes over 10 minutes in GnuCash 2.2.5.
Comment 1 Boris Zbarsky 2008-11-12 16:59:28 UTC 
Created attachment 122512 [details] [review]
Fix for the performance problem

This at least removes the O(N^2) behavior.  With this patch, the report takes about 20 seconds.  The comments basically explain what's going on.
Comment 2 Christian Stimming 2008-11-13 09:18:31 UTC 
Committed to trunk, r17690, awaiting back-port so that it will be included in the next stable release as well. Thanks for the patch!
Comment 3 Boris Zbarsky 2008-11-13 16:28:50 UTC 
Thanks for getting this landed!
Comment 4 Christian Stimming 2008-11-27 11:27:52 UTC 
2.2-branch, r17737
Comment 5 John Ralls 2018-06-29 22:07:46 UTC 
GnuCash bug tracking has moved to a new Bugzilla host. This bug has been copied to https://bugs.gnucash.org/show_bug.cgi?id=543332. Please update any external references or bookmarks.