From owner-freebsd-arch Wed Feb 28 18: 3:32 2001 Delivered-To: freebsd-arch@freebsd.org Received: from khavrinen.lcs.mit.edu (khavrinen.lcs.mit.edu [18.24.4.193]) by hub.freebsd.org (Postfix) with ESMTP id C610637B719 for ; Wed, 28 Feb 2001 18:03:28 -0800 (PST) (envelope-from wollman@khavrinen.lcs.mit.edu) Received: (from wollman@localhost) by khavrinen.lcs.mit.edu (8.9.3/8.9.3) id VAA94652; Wed, 28 Feb 2001 21:01:55 -0500 (EST) (envelope-from wollman) Date: Wed, 28 Feb 2001 21:01:55 -0500 (EST) From: Garrett Wollman Message-Id: <200103010201.VAA94652@khavrinen.lcs.mit.edu> To: scott_long@btc.adaptec.com Subject: Re: Arch question for a UDF FS driver X-Newsgroups: mit.lcs.mail.freebsd-arch In-Reply-To: Organization: MIT Laboratory for Computer Science Cc: arch@freebsd.org Sender: owner-freebsd-arch@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG In article you write: >Problem is that vget uses ino_t which is a uint32_t, while the >Unique Id (aka inode number) for UDF is a uint64_t. Hash the Unique Id into 31 bits (e.g., u_id % 2147483647). Renumber any collisions into the space above 2**31. You would still need to keep some state when there is a collision, but if the Ids are assigned sequentially then you are likely to win most of the time. I don't see what this has to do with vget(), however. -GAWollman -- Garrett A. Wollman | O Siem / We are all family / O Siem / We're all the same wollman@lcs.mit.edu | O Siem / The fires of freedom Opinions not those of| Dance in the burning flame MIT, LCS, CRS, or NSA| - Susan Aglukark and Chad Irschick To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-arch" in the body of the message