lkml.org 
[lkml]   [2005]   [Oct]   [10]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    Date
    From
    SubjectRe: [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/

    \
     
     \ /
      Last update: 2005-10-10 19:23    [W:0.041 / U:242.092 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site