linux-ext4 - Re: [RFC] Ext3 online defrag

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 for Android: free password hash cracker in your pocket

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

Message-ID: <m3lkn2ryno.fsf@bzzz.home.net>
Date:	Fri, 27 Oct 2006 11:44:11 +0400
From:	Alex Tomas <alex@...sterfs.com>
To:	sho@...s.nec.co.jp
Cc:	alex@...sterfs.com, tytso@....edu, jack@...e.cz,
	linux-fsdevel@...r.kernel.org, linux-ext4@...r.kernel.org
Subject: Re: [RFC] Ext3 online defrag

I've been reworking mballoc with few new features:

1) in-core preallocation
   like existing  reservation, but can preallocate few pieces for a file

2) locality groups
   to maintain groups of related files and flush them together.
   say, two users are unpacking kernel. with delayed allocation
   we've got bunch of files from the both in cache. then we flush
   first set (few MBs) of files from one user, then from another.
   this way write I/Os will be large enough to achieve good
   throughput and files are still quite localized to be used later
   at good read rate.

3) scalable reservation
   required for delayed allocation to avoid -ENOSPC at flush time.
   current version uses per-sb spinlock.

probably we could add something for defragmentation?

thanks, Alex

>>>>> sho  (s) writes:

 s> I am considering the online defrag function for ext4 and thinking
 s> that your following patch set for multi-block allocation is useful
 s> to search contiguous free blocks for the defragmentation.

 s> "[RFC] extents,mballoc,delalloc for 2.6.16.8" 
 s> http://marc.theaimsgroup.com/?l=linux-ext4&m=114669168616780&w=2

 s> I will send the patch of simple defrag implementation for ext4 later.

 s> Cheers, Takashi
-
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