Boyd Stephen Smith Jr. wrote:
Building a byte-wise Trie for fixed-length strings on a filesystem?
BTW, if you have one layer that ~256 directories. If you have 2 layers
that's ~(256 x 256) directories. So, with 8 layers that's roughly (256 ^
8) = 2^8 ^ 8 = 2^64 ~= 16 quintillion (billion billion)
I've done the math, I'm looking at a max of 32 levels deep.
ext3 sucks; don't use it. Think of it as a reference implementation of the
journaled unix file system. :P
Noted.
containing a single file of 512 bytes (= 2^9 bytes), assuming NO directory
overhead, that's 2^41 bytes (= 2 Terabytes). While there a many systems
available with this kinda of space, do you have it? [ReriserFS/NTFS will
shrink this down to (*best case*) 2^37 bytes (= 128 Gigabytes).]
Yes, plenty of available storage and processor power
[ReiserFS does take an inordinately long time to *delete* a directory
structure like this, but creating and searching it give good performance.]
I don't delete.
/djb
--
[email protected] mailing list
