From owner-freebsd-fs Sun Sep 8 18:37:24 1996 Return-Path: owner-fs Received: (from root@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id SAA12297 for fs-outgoing; Sun, 8 Sep 1996 18:37:24 -0700 (PDT) Received: from srv1-bsb.GNS.com.br ([200.239.56.1]) by freefall.freebsd.org (8.7.5/8.7.3) with ESMTP id SAA12291 for ; Sun, 8 Sep 1996 18:37:18 -0700 (PDT) Received: (from mail@localhost) by srv1-bsb.GNS.com.br (8.7.5/8.7.5) id WAA23478; Sun, 8 Sep 1996 22:36:25 -0300 (EST) Received: from dl0123-bsb.gns.com.br(200.239.56.123) by srv1-bsb.GNS.com.br via smap (V1.3) id sma023476; Sun Sep 8 22:36:00 1996 Received: by DANIEL.sobral (IBM OS/2 SENDMAIL VERSION 1.3.14/2.12um) id AA0086; Sun, 08 Sep 96 18:46:46 +0300 Message-Id: <9609081546.AA0086@DANIEL.sobral> Date: Sun, 8 Sep 96 18:46:45 +0300 From: "Daniel C. Sobral" Subject: namei() To: hackers@freefall.freebsd.org Reply-To: e8917523@linf.unb.br In-Reply-To: <199609061651.JAA12132@freefall.freebsd.org> from "owner-hackers-digest@freefall.freebsd.org" at Sep 6 96 9:51 am X-Disclaimer: Klaatu Barada Nikto! X-Mailer: ELM [version 2.3 PL11] for OS/2 Sender: owner-fs@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk > From: A JOSEPH KOSHY > Date: Fri, 06 Sep 1996 10:08:31 +0500 > Subject: Re: FreeBSD vs. Linux 96 (my impressions) > > >>>> "tl" == "Terry Lambert" writes > > tl> This is mostly because the BSD namei() interface is a piece of shit no > tl> one seems prepared to allow a change to because there are one or two > tl> CSRG hackers locked in a closet somewhere, and every once in a while > tl> they shove something out under the door, and God Forbid we lose out > tl> on the ability to integrate those occasional changes. > > On another point, I did some basic kernel profiling while doing some > assorted operations (make kernel, find | cpio -O /dev/null) etc. > > Surprisingly `namei' turned out to be the single biggest contributor to > time spent in the kernel. Does anyone have some ideas on improving namei()? -- Daniel C. Sobral (8-DCS) dcs@gns.com.br e8917523@linf.unb.br From owner-freebsd-fs Tue Sep 10 04:14:54 1996 Return-Path: owner-fs Received: (from root@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id EAA10238 for fs-outgoing; Tue, 10 Sep 1996 04:14:54 -0700 (PDT) Received: from zwei.siemens.at (zwei.siemens.at [193.81.246.12]) by freefall.freebsd.org (8.7.5/8.7.3) with ESMTP id EAA10225 for ; Tue, 10 Sep 1996 04:14:42 -0700 (PDT) Received: from sol1.gud.siemens.co.at (root@firix [10.1.143.100]) by zwei.siemens.at (8.7.4/8.7.3) with SMTP id NAA12516 for ; Tue, 10 Sep 1996 13:12:59 +0200 (MET DST) Received: from ws2301.gud.siemens.co.at by sol1.gud.siemens.co.at with smtp (Smail3.1.28.1 #7 for ) id m0v0Ql6-0001zPC; Tue, 10 Sep 96 13:13 MET DST Received: by ws2301.gud.siemens.co.at (1.37.109.16/1.37) id AA067513751; Tue, 10 Sep 1996 13:09:11 +0200 From: "Hr.Ladavac" Message-Id: <199609101109.AA067513751@ws2301.gud.siemens.co.at> Subject: Transitive Closure--a Question for Terry To: fs@freebsd.org Date: Tue, 10 Sep 1996 13:09:11 +0200 (MESZ) X-Mailer: ELM [version 2.4 PL24 ME8a] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: owner-fs@freebsd.org X-Loop: FreeBSD.org Precedence: bulk Hi all, especially Terry. The term "Transitive Closure" and its calculation has been repeatedly mentioned in this forum (list, whatever.) My personal question is what does it mean to you. To be honest, I've never stumbled upon the term before, and the fact that the graph theory textbooks I read were in Russian is probably no help either. My gut tells me it has to do with cycle detection/prevention in a directed graph, but I cannot be sure. If so, the obvious algorithms to use are very simple, albeit not deterministic in time, with the worst case of O(N**2) IIRC. /Marino From owner-freebsd-fs Tue Sep 10 13:59:26 1996 Return-Path: owner-fs Received: (from root@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id NAA13267 for fs-outgoing; Tue, 10 Sep 1996 13:59:26 -0700 (PDT) Received: from guarany.cpd.unb.br (guarany.cpd.unb.br [164.41.2.1]) by freefall.freebsd.org (8.7.5/8.7.3) with SMTP id NAA13254 for ; Tue, 10 Sep 1996 13:58:53 -0700 (PDT) Received: from antares.linf.unb.br by guarany.cpd.unb.br (AIX 3.2/UCB 5.64/4.03) id AA64986; Tue, 10 Sep 1996 17:59:58 -0300 Received: from pegasus by antares.linf.unb.br (4.1/SMI-4.1) id AA05174; Tue, 10 Sep 96 18:00:02 WST From: e8917523@antares.linf.unb.br (Daniel C. Sobral) Message-Id: <9609102200.AA05174@antares.linf.unb.br> Subject: Re: Transitive Closure--a Question for Terry To: fs@freebsd.org Date: Tue, 10 Sep 1996 18:01:14 -0400 (WST) In-Reply-To: <199609101109.AA067513751@ws2301.gud.siemens.co.at> from "Hr.Ladavac" at Sep 10, 96 01:09:11 pm Disclaimer: Klaatu Barada Nikto! X-Mailer: ELM [version 2.4 PL23] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: owner-fs@freebsd.org X-Loop: FreeBSD.org Precedence: bulk Hr.Ladavac writes: > > My personal question is what does it mean to you. To be > honest, I've never stumbled upon the term before, and the > fact that the graph theory textbooks I read were in Russian > is probably no help either. Yeah, good question. I keep forgetting what it translates to in my language... :-( -- Daniel C. Sobral (8-DCS) e8917523@linf.unb.br "Master, do we seek victory in contention?" "Seek rather not to contend, for without contention there can be neither victory nor defeat." From owner-freebsd-fs Wed Sep 11 17:47:27 1996 Return-Path: owner-fs Received: (from root@localhost) by freefall.freebsd.org (8.7.5/8.7.3) id RAA18143 for fs-outgoing; Wed, 11 Sep 1996 17:47:27 -0700 (PDT) Received: from parkplace.cet.co.jp (parkplace.cet.co.jp [202.32.64.1]) by freefall.freebsd.org (8.7.5/8.7.3) with ESMTP id RAA18138 for ; Wed, 11 Sep 1996 17:47:24 -0700 (PDT) Received: from localhost (michaelh@localhost) by parkplace.cet.co.jp (8.7.5/CET-v2.1) with SMTP id AAA18937; Thu, 12 Sep 1996 00:46:10 GMT Date: Thu, 12 Sep 1996 09:46:10 +0900 (JST) From: Michael Hancock To: Terry Lambert cc: freebsd-fs@freebsd.org Subject: Re: vclean (was The VIVA file system) In-Reply-To: Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: owner-fs@freebsd.org X-Loop: FreeBSD.org Precedence: bulk > > > Yikes! I took a look below, but I didn't expect to see vgone() calls in > > > ufs_inactive(). > > > > > > if (vp->v_usecount == 0 && ip->i_mode == 0) > > > vgone(vp); > > > > > > I need to figure out what ip->i_mode == 0 means. > > > > The file type is a non-zero value in the high bits of the mode word; > > it means that the inode does not refer to real data any more. I misunderstood this for some reason. ip->ipmode is ip-i_din.di_mode so it means the file was removed. I was being stupid and thought it had to do with the state of the in-core inode. It's correct to have vgone() here to preserve the Unix unlink semantics. Regards, Mike Hancock