lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date:	Sun, 05 Nov 2006 12:16:40 -0800
From:	"H. Peter Anvin" <>
To:	Maurizio Lombardi <>
Subject: Re: New filesystem for Linux

Maurizio Lombardi wrote:
> On 11/4/06, Mikulas Patocka <> wrote:
>> free space is organized in lists of free runs
>> and converted to bitmap only in case of
>> extreme fragmentation.
> There is a performance reason to prefer lists of free blocks rather than 
> bitmap?
> I read from [Tanenbaum: Operating System, Design and Implementation II
> ed. ] that lists are better than bitmap only when disk is almost full.

Yes, if you have a truly random access medium.

If you have media like physical disks, where fragmentation costs you, 
the lists will kill you dead in no time at all.

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

Powered by blists - more mailing lists