simon-svn: agedu: simon

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

SVN root:       svn://
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


More information about the tartarus-commits mailing list