![]() | ||||||||||
Messages in this thread |
On Tue, Oct 11, 2005 at 12:20:04AM +0800, WU Fengguang wrote: > On Mon, Oct 10, 2005 at 10:00:30AM -0400, Rik van Riel wrote: > > How are you going to get the inter-reference distance > > this way? > > > > I do not see how the radix tree provides you with the > > refault distance, which is needed to estimate the > > inter-reference distance. > How about taking down the current sum of `pgfree' in the slot? Check this radix implementation http://marc.theaimsgroup.com/?l=linux-mm&m=112387857203221&w=2 Using a hashtable is much faster though, needs measurement. - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/ | |||||||||
| Last update: 2005-10-10 17:23 [from the cache] ©2003-2008 | ||||||||||