lkml.org 
[lkml]   [1998]   [Aug]   [7]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: DEVFSv50 and /dev/fb? (or /dev/fb/? ???)
On Fri, 7 Aug 1998, Chris Wedgwood wrote:

> On Thu, Aug 06, 1998 at 03:56:16PM -0500, Shawn Leas wrote:
>
> > One with millions of inodes even with btree will be slow. I've
> > benchmarked reiserfs, have you???
>
> Can you supply more details?
>
> Unless you btree is hosed, searching (say) 10 million records for a
> key should be pretty fast...

Oh yeah, and just remember when thinking about btree metadata, btree's in
an FS is a little more complex than your college red/black or two three
tree experiments... That was just memory, and you didn't care how it was
arranged, just that the algorithm was sound. Magnetic media gets hairy,
right Hans?

-Shawn
<=========== America Held Hostage ===========>
Day 2025 for the poor and the middle class.
Day 2044 for the rich and the dead.
897 days remaining in the Raw Deal.
<============================================>

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.altern.org/andrebalsa/doc/lkml-faq.html

\
 
 \ /
  Last update: 2005-03-22 13:43    [from the cache]
©2003-2011 Jasper Spaans