Messages in this thread | | | Date | Mon, 10 Oct 2005 10:07:24 -0300 | From | Marcelo Tosatti <> | Subject | Re: [RFC] use radix_tree for non-resident page tracking\ |
| |
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/
| |