linux-ext4 - Re: [PATCH -V2 1/2] ext4: reduce computation of overhead during resize

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] [day] [month] [year] [list]

Message-Id: <165849767596.303416.13460164582488168327.b4-ty@mit.edu>
Date:   Fri, 22 Jul 2022 09:58:21 -0400
From:   "Theodore Ts'o" <tytso@....edu>
To:     linux-ext4@...r.kernel.org, okiselev@...zon.com
Cc:     "Theodore Ts'o" <tytso@....edu>, Jan Kara <jack@...e.cz>
Subject: Re: [PATCH -V2 1/2] ext4: reduce computation of overhead during resize

On Wed, 20 Jul 2022 04:26:22 +0000, Kiselev, Oleg wrote:
> This patch avoids doing an O(n**2)-complexity walk through every flex group.
> Instead, it uses the already computed overhead information for the newly
> allocated space, and simply adds it to the previously calculated
> overhead stored in the superblock.  This drastically reduces the time
> taken to resize very large bigalloc filesystems (from 3+ hours for a
> 64TB fs down to milliseconds).
> 
> [...]

Applied, thanks!  (Some slight adjustments were needed to resolve a
merge conflict.)

[1/2] ext4: reduce computation of overhead during resize
      commit: d985f3d81c0be1c673ac0462b26727b2a1aeb0d6

Best regards,
-- 
Theodore Ts'o <tytso@....edu>