[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: ITP: auto-apt (automatic apt-get)

Fumitoshi UKAI wrote:
> > +   By breaking all the pathnames into components and storing them 
> > +   seperately a space savings is realized by not duplicating the string
> > +   over and over again. Ultimately this saving is sacrificed to storage of
> > +   the tree structure itself but the tree structure yeilds a speed gain
> > +   in the sorting and processing. Ultimately it takes about 5 seconds to
> > +   do 141000 nodes and about 5 meg of ram.
> Wow, great.  How much fast to lookup this database?

Well, ask Jason for a real answer, but off-the-cuff, I'd say: It's a
tree descent, where depth of tree is related to the number of directories in
the path. Probably quite fast.

see shy jo

Reply to: