linux-ext4 - Re: Do we need dump for ext4?

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

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <20080828203553.GB10082@mit.edu>
Date:	Thu, 28 Aug 2008 16:35:53 -0400
From:	Theodore Tso <tytso@....edu>
To:	Andreas Dilger <adilger@....com>
Cc:	Ric Wheeler <rwheeler@...hat.com>,
	Eric Sandeen <sandeen@...hat.com>,
	ext4 development <linux-ext4@...r.kernel.org>
Subject: Re: Do we need dump for ext4?

On Thu, Aug 28, 2008 at 02:04:48PM -0600, Andreas Dilger wrote:
> 
> I think there is little benefit to fixing each program to do sorting.
> Either your LD_PRELOAD library should become more standard (e.g. put
> into glibc)

Yeah, but that requires dealing with Ulrich and for my own mental
health I try to avoid that as much as possible.  :-)

This idea is something that has been in my "if only I had time or some
minions to dispatch" category for quite some time.  We can actually do
this in the kernel.

For small directories which could potentially get converted into htree
format, we already sucking the entire directory and putting it into an
rbtree.  We could just do this for all directories less than or equal
to 32k, but have them returned sorted by inode instead of by hash
value.  At least on my laptop, this accounts for 99.93% of the
directories on my root filesystem.

There are some fancy things that would have to be done to make
telldir/seekdir, but the basic idea is pretty simple.

		     	       	       	      - Ted
--
To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html