Subject: Re: inotify daemon speedup for git [POC/HACK]

From: Enrico Weigelt <[email-masked]>
Date: Fri, 13 Aug 2010 19:58:50 +0200

* Jakub Narebski <[email-masked]> wrote:

> I guess that modern filesystems solve the problem of very many files
> in a single directory somehow (hash tables?).  Perhaps the index file
> could borrow some such mechanism as an extension.
> 
> Index for index?

hmm, if an index gets too large, it could be split into several
ones by an pathname prefix (but not necessarily one per directory)
so when having the subdirs "a", "b", "c", we'll three separate 
index files and a master index telling:

    a/	index.001
    b/	index.002
    c/	index.003

or even:

    a/		index.001
    b/		index.002
    b/foo	index.004
    c/		index.005

this would just add one indirection in the index-lookup by
comparing the key w/ index indice's prefix.

cu
-- 
----------------------------------------------------------------------
 Enrico Weigelt, metux IT service -- http://www.metux.de/

 phone:  +49 36207 519931  email: [email-masked]
 mobile: +49 151 27565287  icq:   210169427         skype: nekrad666
----------------------------------------------------------------------
 Embedded-Linux / Portierung / Opensource-QM / Verteilte Systeme
----------------------------------------------------------------------