On Fri, Sep 9, 2011 at 2:58 AM, Jan Kara <jack@xxxxxxx> wrote: > On Tue 30-08-11 17:00:19, Yongqiang Yang wrote: >> This patch adds operations on a delayed extent tree. >> >> Signed-off-by; Yongqiang Yang <xiaoqiangnk@xxxxxxxxx> >> >> Signed-off-by: Yongqiang Yang <xiaoqiangnk@xxxxxxxxx> > I don't have time to do a full review of the series now but I definitely > think you should use RB tree to track extents. For big files written in > random manner we will just burn lots of CPU cycles needlessly... BTW: Do we need to use RB tree for preallocations as well? I suspects that preallocations has same problem with delayed extent list. Yongqiang. > > Honza > -- > Jan Kara <jack@xxxxxxx> > SUSE Labs, CR > -- Best Wishes Yongqiang Yang -- To unsubscribe from this list: send the line "unsubscribe linux-ext4" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html