[augeas-devel] [PATCH 0 of 2] More performance optimizations

[David Lutterkort]

Some more optimization, mostly making dicts much faster. With that, the
tests with large /etc/hosts files are close to linear up to hosts files
with 65k entries. For the two tests I mentioned in the previous set of
performance patches, I now get the following timings:

  parse only        parse + save 
    64   0.08s         64   0.09s
   128   0.08s        128   0.11s
   256   0.08s        256   0.10s
   512   0.10s        512   0.14s
  1024   0.12s       1024   0.18s
  2048   0.16s       2048   0.33s
  4096   0.24s       4096   0.53s
  8192   0.41s       8192   0.92s
 16384   0.74s      16384   1.93s
 32768   1.42s      32768   3.79s
 65536   2.82s      65536   7.83s

David

5 files changed, 240 insertions(+), 139 deletions(-)
src/Makefile.am |    2 
src/ast.c       |  225 +++++++++++++++++++++++++++++++++++++++++++++++++++++++
src/get.c       |   93 ----------------------
src/lens.h      |   18 ----
src/put.c       |   41 +---------