From: Mike Snitzer Subject: Re: [PATCH] ext4: Use an rbtree for tracking blocks freed during transaction. Date: Mon, 19 Jan 2009 12:14:34 -0500 Message-ID: <170fa0d20901190914n3354bf3w572b65e18c1a00f0@mail.gmail.com> References: <20090119113537.GF9482@skywalker> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Cc: "Theodore Ts'o" , linux-ext4@vger.kernel.org To: "Aneesh Kumar K.V" Return-path: Received: from mail-ew0-f20.google.com ([209.85.219.20]:42790 "EHLO mail-ew0-f20.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751534AbZASROf (ORCPT ); Mon, 19 Jan 2009 12:14:35 -0500 Received: by ewy13 with SMTP id 13so576669ewy.18 for ; Mon, 19 Jan 2009 09:14:34 -0800 (PST) In-Reply-To: <20090119113537.GF9482@skywalker> Sender: linux-ext4-owner@vger.kernel.org List-ID: On 1/19/09, Aneesh Kumar K.V wrote: > > From: Aneesh Kumar K.V > Subject: [PATCH] ext4: Use an rbtree for tracking blocks freed during transaction. > > With this patch we track the block freed during a transaction using > red-black tree. We also make sure contiguous blocks freed are collected > in one node in the tree. > > Signed-off-by: Aneesh Kumar K.V > Signed-off-by: Theodore Ts'o Any particular reason for (re)posting this patch? This appears to have been committed upstream via commit: c894058d66637c7720569fbe12957f4de64d9991 Thanks, Mike