lkml.org 
[lkml]   [1999]   [Jun]   [27]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
Subjectext2 deletion times..

Regarding the rm times for ext2:

I would appreciate if people told me why this idea is stupid:

instead of storing pointers to individual blocks (as we do now)

store a pointer to first block in a segment and count of blocks
in this segment. (or first and last block)

The drawbacks I see:

requires rewrite of current code (to be expected)

not compatible with existing ext2

the number of available block pointers is decreased.
this is noticable however only if file consists of a lot
of scattered blocks - which does not happen often

Advantages:

ext2 has very low fragmentation. this should greatly reduce
the need for indirect blocks.

since changes are required anyway we could bump up the u32 type
of block pointer to u64.

should not require more cpu cycles. (expanding (start,end)
into list of blocks is faster than reading them sequentially)


Of the stupid things I have missed is that this already got implemented
since the last time I looked at ext2

thanks

Vladimir Dergachev


-
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.tux.org/lkml/

\
 
 \ /
  Last update: 2005-03-22 13:52    [W:0.061 / U:0.068 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site