hledger/hledger-web
Simon Michael 00f22819ae balance report speedup
This refactoring fixes an O(n^2) slowdown in the balance command with
large numbers of accounts. It's now speedy, and the implementation is
clearer. To facilitate this, the Account type now represents a tree of
accounts which can easily be traversed up or down (and/or flattened
into a list).

Benchmark on a 2010 macbook:

    +-------------------------------------------++--------------+------------+--------+
    |                                           || before:      | after:     |        |
    |                                           || hledger-0.18 | hledgeropt | ledger |
    +===========================================++==============+============+========+
    | -f data/100x100x10.journal     balance    ||         0.21 |       0.07 |   0.09 |
    | -f data/1000x1000x10.journal   balance    ||        10.13 |       0.47 |   0.62 |
    | -f data/1000x10000x10.journal  balance    ||        40.67 |       0.67 |   1.01 |
    | -f data/10000x1000x10.journal  balance    ||        15.01 |       3.22 |   2.36 |
    | -f data/10000x1000x10.journal  balance aa ||         4.77 |       4.40 |   2.33 |
    +-------------------------------------------++--------------+------------+--------+
2012-10-21 17:18:18 +00:00
..
Hledger balance report speedup 2012-10-21 17:18:18 +00:00
static web: production build now has all web content embedded, dev build uses ./static (#63) 2011-09-12 23:30:29 +00:00
devel.hs web: make "yesod devel" work 2012-03-30 19:31:53 +00:00
hledger-web.cabal bump version 2012-10-21 20:20:35 +00:00
hledger-web.hs web: don't auto-create a missing journal file at startup 2012-06-29 22:48:41 +00:00
LICENSE packagegeddon.. split off web/chart/vty, move hledger to a subdir 2010-09-09 22:54:34 +00:00
models web: more yesod 0.8 migration; adopt the scaffolding app's layout, slightly simplified 2011-05-24 04:27:37 +00:00
routes web: bump version, upgrade to yesod 0.10 2012-03-05 07:52:36 +00:00
Setup.hs Setup.hs is needed after all, by hackage 2011-09-02 00:29:50 +00:00