From owner-freebsd-questions@FreeBSD.ORG Mon May 19 07:29:29 2003 Return-Path: Delivered-To: freebsd-questions@freebsd.org Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id EE5FD37B401 for ; Mon, 19 May 2003 07:29:29 -0700 (PDT) Received: from iota.root-servers.ch (iota.root-servers.ch [193.41.193.195]) by mx1.FreeBSD.org (Postfix) with SMTP id 43ADE43FAF for ; Mon, 19 May 2003 07:29:28 -0700 (PDT) (envelope-from gaml@buz.ch) Received: (qmail 23238 invoked from network); 19 May 2003 14:29:26 -0000 Received: from dclient80-218-106-179.hispeed.ch (HELO gaxp1800.root.li) (80.218.106.179) by 0 with SMTP; 19 May 2003 14:29:26 -0000 Date: Mon, 19 May 2003 16:32:05 +0200 From: Gabriel Ambuehl X-Mailer: The Bat! (v1.62i) Educational X-Priority: 3 (Normal) Message-ID: <931912216734.20030519163205@buz.ch> To: questions@freebsd.org MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Subject: Performance constraints of HUGE directories on UFS2? Any O(F(N)) values? X-BeenThere: freebsd-questions@freebsd.org X-Mailman-Version: 2.1.1 Precedence: list Reply-To: Gabriel Ambuehl List-Id: User questions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 19 May 2003 14:29:30 -0000 Hi, I was wondering how bad the performance penalties of really large directories (say >20K entries) on UFS2 are? Reason why I'm asking is that I'd like to know if it is required to split up so big directories (along the lines of $firstchar/$secondchar/$filename) or if UFS2 is performant enough not to care all too much. I guess I'm after a O(F(N)) value in a way (I haven't yet decided which one would be good enough though, suppose I'd like to hear its O(log(N)) in which case I don't need to care for splitting the dirs ;-). Regards, Gabriel