From owner-freebsd-fs  Mon May  6 14:46:16 2002
Delivered-To: freebsd-fs@freebsd.org
Received: from mailout09.sul.t-online.com (mailout09.sul.t-online.com [194.25.134.84])
	by hub.freebsd.org (Postfix) with ESMTP id 12C2937B401
	for <fs@freebsd.org>; Mon,  6 May 2002 14:46:02 -0700 (PDT)
Received: from fwd00.sul.t-online.de 
	by mailout09.sul.t-online.com with smtp 
	id 174qIw-0000cs-01; Mon, 06 May 2002 23:45:58 +0200
Received: from pc5.abc (520067998749-0001@[217.233.125.12]) by fmrl00.sul.t-online.com
	with esmtp id 174qIj-25lQvoC; Mon, 6 May 2002 23:45:45 +0200
Received: (from nicolas@localhost)
	by pc5.abc (8.11.6/8.11.6) id g46Ljiv03152
	for fs@FreeBSD.ORG; Mon, 6 May 2002 23:45:44 +0200 (CEST)
	(envelope-from list@rachinsky.de)
Date: Mon, 6 May 2002 23:45:44 +0200
From: Nicolas Rachinsky <list@rachinsky.de>
To: fs@FreeBSD.ORG
Subject: Re: Filesystem
Message-ID: <20020506214544.GD2891@pc5.abc>
Mail-Followup-To: fs@FreeBSD.ORG
References: <200205040019.UAA13780@illustrious.cnchost.com> <3CD32F43.327CDA46@mindspring.com> <20020504041936.GA19646@quic.net> <3CD3FB02.3EC1DA29@mindspring.com> <20020505084827.GA3688@quic.net> <m174kb0-0014NkC@centaur.cs.vu.nl> <3CD6B71C.C0A502A1@mindspring.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <3CD6B71C.C0A502A1@mindspring.com>
User-Agent: Mutt/1.3.28i
X-Powered-by: FreeBSD
X-Homepage: http://www.rachinsky.de
X-PGP-Keyid: C11ABC0E
X-PGP-Fingerprint: 19DB 8392 8FE0 814A 7362  EEBD A53B 526A C11A BC0E
X-PGP-Key: http://www.rachinsky.de/nicolas/nicolas_rachinsky.asc
X-Sender: 520067998749-0001@t-dialin.net
Sender: owner-freebsd-fs@FreeBSD.ORG
Precedence: bulk
List-ID: <freebsd-fs.FreeBSD.ORG>
List-Archive: <http://docs.freebsd.org/mail/> (Web Archive)
List-Help: <mailto:majordomo@FreeBSD.ORG?subject=help> (List Instructions)
List-Subscribe: <mailto:majordomo@FreeBSD.ORG?subject=subscribe%20freebsd-fs>
List-Unsubscribe: <mailto:majordomo@FreeBSD.ORG?subject=unsubscribe%20freebsd-fs>
X-Loop: FreeBSD.org

* Terry Lambert <tlambert2@mindspring.com> [2002-05-06 10:02:20 -0700]:
> #2	(minor nit) A btree is O(log2(N)), which is not as happy a
> 	number as your O(log(N))

log2(N)=log(N)/log(2) 

1/log(2) is just an constant coefficient, which can be ignored.

Nicolas


To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-fs" in the body of the message