[Kmymoney-devel] [Bug 228492] Automatically clear transactions at the beginning of reconciliation

Cristian Onet onet.cristian at gmail.com
Fri Feb 26 12:19:23 CET 2010


--- Comment #1 from Cristian Onet <onet cristian gmail com>  2010-02-26 12:19:18 ---
The first algorithm that I thought of when reading the requirements has a
really big performance issue - it's execution time is O(2^N) where N is the
number of possible transactions in the reconciliation period. This means that
execution time doubles at each extra transaction in the reconciliation period.
At let's say 20 transactions this could already take a while.
The algorithm sounds something like this:
"Generate the sum of all combination of numbers (the amount of transactions)
until the target sum is obtained; if the target sum is not obtained than the
automatic matching algorithm failed."

We could gain some improvement from the fact that we already know the target
sum so we could come up with an heuristic algorithm.

Configure bugmail: https://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.

More information about the KMyMoney-devel mailing list