darray: tweak parameters a bit for better memory usage
authorRan Benita <ran234@gmail.com>
Wed, 30 May 2012 12:55:21 +0000 (15:55 +0300)
committerRan Benita <ran234@gmail.com>
Sat, 9 Jun 2012 09:34:57 +0000 (12:34 +0300)
commit57f184e21889e7ec72d0eb39dae6972773b706c5
treef2b466b1572f4bc558236560a39c8e7b934851ad
parent93ef256063eb4cf6e79275e2113fd388aaf08a51
darray: tweak parameters a bit for better memory usage

Here are some quick numbers from valgrind, running rulescomp only with a
simple, common "us,de" rule set:

before darray: cb047bb
total heap usage: 44,924 allocs, 44,924 frees, 3,162,342 bytes allocated

after darray: c87468e
total heap usage: 52,670 allocs, 52,670 frees, 2,844,517 bytes allocated

tweaking specific inital allocation sizes:
total heap usage: 52,652 allocs, 52,652 frees, 2,841,814 bytes allocated

changing initial alloc = 2 globally
total heap usage: 47,802 allocs, 47,802 frees, 2,833,614 bytes allocated

changing initial alloc = 3 globally
total heap usage: 47,346 allocs, 47,346 frees, 3,307,110 bytes allocated

changing initial alloc = 4 globally
total heap usage: 44,643 allocs, 44,643 frees, 2,853,646 bytes allocated

[ Changing the geometric progression constant from 2 only made things
worse. I tried the golden ratio - not so golden :) ]

The last one is obviously the best, so it was chosen, with the specific
tweaks thrown in as well (these were there before but don't make much
difference). Overall it seems to do better than the previous manual
allocations which is a bit surprising.

Signed-off-by: Ran Benita <ran234@gmail.com>
src/atom.c
src/darray.h
src/xkbcomp/rules.c
src/xkbcomp/symbols.c