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

[Juliusz Chroboczek]

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).)

                                        Juliusz