Date: Wed, 28 Feb 2001 21:01:55 -0500 (EST) From: Garrett Wollman <wollman@khavrinen.lcs.mit.edu> To: scott_long@btc.adaptec.com Cc: arch@freebsd.org Subject: Re: Arch question for a UDF FS driver Message-ID: <200103010201.VAA94652@khavrinen.lcs.mit.edu> In-Reply-To: <mit.lcs.mail.freebsd-arch/E0BFB46945D5D411BB590000D11ABE9203349F@btcexc01.btc.adaptec.com>
next in thread | previous in thread | raw e-mail | index | archive | help
In article <E0BFB46945D5D411BB590000D11ABE9203349F@btcexc01.btc.adaptec.com> 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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200103010201.VAA94652>