Re: [PATCH 1/6] Generic radix trees

2018-05-28 Thread Liu Bo
On Sat, May 26, 2018 at 1:56 PM, Kent Overstreet wrote: > On Sat, May 26, 2018 at 11:16:42AM +0800, Liu Bo wrote: >> > +/* >> > + * Returns pointer to the specified byte @offset within @radix, >> > allocating it if >> > + * necessary - newly allocated slots are always zeroed out: >> > + */ >> >

Re: [PATCH 1/6] Generic radix trees

2018-05-28 Thread Liu Bo
On Sat, May 26, 2018 at 1:56 PM, Kent Overstreet wrote: > On Sat, May 26, 2018 at 11:16:42AM +0800, Liu Bo wrote: >> > +/* >> > + * Returns pointer to the specified byte @offset within @radix, >> > allocating it if >> > + * necessary - newly allocated slots are always zeroed out: >> > + */ >> >

Re: [PATCH 1/6] Generic radix trees

2018-05-25 Thread Kent Overstreet
On Sat, May 26, 2018 at 11:16:42AM +0800, Liu Bo wrote: > > +/* > > + * Returns pointer to the specified byte @offset within @radix, allocating > > it if > > + * necessary - newly allocated slots are always zeroed out: > > + */ > > +void *__genradix_ptr_alloc(struct __genradix *radix, size_t

Re: [PATCH 1/6] Generic radix trees

2018-05-25 Thread Kent Overstreet
On Sat, May 26, 2018 at 11:16:42AM +0800, Liu Bo wrote: > > +/* > > + * Returns pointer to the specified byte @offset within @radix, allocating > > it if > > + * necessary - newly allocated slots are always zeroed out: > > + */ > > +void *__genradix_ptr_alloc(struct __genradix *radix, size_t

Re: [PATCH 1/6] Generic radix trees

2018-05-25 Thread Liu Bo
Hi Kent, (Add all ML to cc this time.) On Wed, May 23, 2018 at 9:18 AM, Kent Overstreet wrote: > Very simple radix tree implementation that supports storing arbitrary > size entries, up to PAGE_SIZE - upcoming patches will convert existing > flex_array users to

Re: [PATCH 1/6] Generic radix trees

2018-05-25 Thread Liu Bo
Hi Kent, (Add all ML to cc this time.) On Wed, May 23, 2018 at 9:18 AM, Kent Overstreet wrote: > Very simple radix tree implementation that supports storing arbitrary > size entries, up to PAGE_SIZE - upcoming patches will convert existing > flex_array users to genradixes. The new genradix code

[PATCH 1/6] Generic radix trees

2018-05-22 Thread Kent Overstreet
Very simple radix tree implementation that supports storing arbitrary size entries, up to PAGE_SIZE - upcoming patches will convert existing flex_array users to genradixes. The new genradix code has a much simpler API and implementation, and doesn't have a hard limit on the number of elements like

[PATCH 1/6] Generic radix trees

2018-05-22 Thread Kent Overstreet
Very simple radix tree implementation that supports storing arbitrary size entries, up to PAGE_SIZE - upcoming patches will convert existing flex_array users to genradixes. The new genradix code has a much simpler API and implementation, and doesn't have a hard limit on the number of elements like