[Top][All Lists]

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

Re: [Gnu-arch-users] Working out a branching scheme [was: tag --seal --f

From: Juliusz Chroboczek
Subject: Re: [Gnu-arch-users] Working out a branching scheme [was: tag --seal --fix]
Date: 02 Apr 2004 19:40:55 +0200
User-agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.1

AB> Well, determining the patchlevel is an O(n) operation.

Only if you're using a sensible filesystem.  It's O(n^2) on on ext2,
UFS and unfortunately also on FFS.

(Side note: FreeBSD works around some of this lossage on FFS.  Ext3 is
like ext2, although there's optional ``hashed directory'' support.
All of reiserfs, JFS and XFS use hashtables for directories, and so
should be almost O(n).)


reply via email to

[Prev in Thread] Current Thread [Next in Thread]