Hi, On Wed, 2004-04-21 at 11:29, Jan Kara wrote: > > That's only part of the problem: a million dquots on a single sb will > > still show this performance degradation currently. Rotating the list > > head after each progress will make sure that even if we are processing > > unnecessary dquots, we at least do so only once per sync (which is way > > better than 0.5*N^2 times!) > If I have dirty dquot list for sb+type (which is what I actually have) > then I just always get first entry from the list, sync it, delete it and > continue.. This way I will have the same asymptotic performance as with > moving on inuse_list (ie. O(N)), no? And I will get some constant bonus > for smaller list... Or do I miss something? Never mind me, I was reading your email as suggesting per-sb quota lists, not per-sb *dirty* quota lists. With new lists specifically for dirty dquots the problem clearly goes away, yes. Cheers, Stephen > > Honza -- Stephen C. Tweedie <sct@xxxxxxxxxx> _______________________________________________ Ext3-users@xxxxxxxxxx https://www.redhat.com/mailman/listinfo/ext3-users
