> 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