lists.openwall.net | 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
| ||
|
Date: Sun, 05 Nov 2006 12:16:40 -0800 From: "H. Peter Anvin" <hpa@...or.com> To: Maurizio Lombardi <m.lombardi85@...il.com> CC: linux-kernel@...r.kernel.org Subject: Re: New filesystem for Linux Maurizio Lombardi wrote: > On 11/4/06, Mikulas Patocka <mikulas@...ax.karlin.mff.cuni.cz> 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. -hpa - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@...r.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists