[lkml]   [2017]   [Feb]   [1]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: Radix tree range entries
On Tue, Jan 31, 2017 at 8:59 AM, Matthew Wilcox <> wrote:
> Hi Dan, Konstantin,
> You've been interested in using range entries in the radix tree rather
> than higher-order entries. I've built a range entry interface on top
> of our current radix tree substrate, and it seems to be behaving itself
> in the test suite. Would you care to try out this patch? Ideas for
> other tests to add to the test suite would be appreciated too.
> There may be some minor conflicts with the current Linus tree; the full
> patch series can be found here:
> commit b6444c0557bc1ac5add3c8db66d26a7ba7ccd6a6
> Author: Matthew Wilcox <>
> Date: Tue Jan 31 11:16:47 2017 -0500
> radix-tree: Add range entry support
> We have a confirmed customer in the shape of devm_memremap_pages(), so
> add support for range entries. The documentation lists caveats on their
> use, but none of these caveats apply to the one user.
> Signed-off-by: Matthew Wilcox <>

Thanks, I'll take a look. This will let me get rid of the order_at()
hack I have in devm_memremap_pages(). I assume there's no requirement
that 'start' be aligned to 'len' when calling

 \ /
  Last update: 2017-02-01 19:49    [W:0.047 / U:4.284 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site