[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Mounting NTFS partitions....



Hi,

On Tue, 1 Sep 1998, Ira Abramov wrote:

> On Tue, 1 Sep 1998, Ze'ev Maor wrote:
> 
> 
> just as a side note: NTFS is proven slower than FAT.

How did you get to that conclusion? Is there a proof online somewhere?

AFAIK, FAT is based on linked-lists (which are terribly slow - o(n) ),
while NTFS is a splay tree, with an amortized complexity of o(log n) per
filesystem access.

Shachar Tal
-------------
Taub Computer Center, Technion, Israel Institute of Technology
KeyID 0481FEF1 fingerprint = 52 1B 97 6A F2 77 AE C6  64 B6 5A 5E 14 28 8E 7E