Re: turn rb tree code into functions in the kernel

2016-08-25 Thread David Gwynne
On Fri, Aug 12, 2016 at 10:39:41AM -0400, Ted Unangst wrote: > David Gwynne wrote: > > i recently proposed replacing a hash with an rb tree somewhere in > > the network stack, but it was pointed out that rb trees are big. > > > > in hindsight i think the other person was talking about the size > >

Re: turn rb tree code into functions in the kernel

2016-08-12 Thread Ted Unangst
David Gwynne wrote: > i recently proposed replacing a hash with an rb tree somewhere in > the network stack, but it was pointed out that rb trees are big. > > in hindsight i think the other person was talking about the size > of an RB_ENTRY inside each thing you're tracking, but it made me > look

Re: turn rb tree code into functions in the kernel

2016-08-12 Thread David Gwynne
this updates the diff after the SLIST changes in uvm. On Thu, Aug 11, 2016 at 10:19:20AM +1000, David Gwynne wrote: > i recently proposed replacing a hash with an rb tree somewhere in > the network stack, but it was pointed out that rb trees are big. > > in hindsight i think the other person was