[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