simon-svn: agedu: simon

Commits to Tartarus CVS repository. tartarus-commits at lists.tartarus.org
Thu Nov 6 23:32:20 GMT 2008


SVN root:       svn://svn.tartarus.org/sgt
Changes by:     simon
Revision:       8286
Date:           2008-11-06 23:32:20 +0000 (Thu, 06 Nov 2008)

Log message (9 lines):
index.c, instead of storing a distinct tree root for every entry in
the trie, now stores a distinct tree root for only those entries
we're actually going to want to look up later - i.e. those at the
start or end of a directory interval. This means that nodes can be
modified and reused by insertions between two such points, which
means we don't have nearly so many duplicate nodes and save a lot of
space in the index without losing any functionality. This leads to a
_huge_ improvement on the size of the index file: on my home
directory it gets a factor-of-5 improvement from 300Mb to 60Mb!

Modified files:
U   agedu/TODO
U   agedu/agedu.c
U   agedu/httpd.c
U   agedu/index.c
U   agedu/index.h

Links:
http://svn.tartarus.org/sgt/?rev=8286&view=rev
http://svn.tartarus.org/sgt/agedu/TODO?rev=8286&r1=8285&r2=8286
http://svn.tartarus.org/sgt/agedu/agedu.c?rev=8286&r1=8285&r2=8286
http://svn.tartarus.org/sgt/agedu/httpd.c?rev=8286&r1=8285&r2=8286
http://svn.tartarus.org/sgt/agedu/index.c?rev=8286&r1=8285&r2=8286
http://svn.tartarus.org/sgt/agedu/index.h?rev=8286&r1=8285&r2=8286



More information about the tartarus-commits mailing list