Re: [RFC PATCH] mm: memblock: optimize memblock_find_in_range_node() to minimize the search work

2013-01-06 Thread Lin Feng
On 01/04/2013 11:01 PM, Tejun Heo wrote: > On Fri, Jan 04, 2013 at 05:24:53PM +0800, Lin Feng wrote: >> The memblock array is in ascending order and we traverse the memblock array >> in >> reverse order so we can add some simple check to reduce the search work. >> >> Tejun fix a underflow bug

Re: [RFC PATCH] mm: memblock: optimize memblock_find_in_range_node() to minimize the search work

2013-01-06 Thread Lin Feng
On 01/04/2013 11:01 PM, Tejun Heo wrote: On Fri, Jan 04, 2013 at 05:24:53PM +0800, Lin Feng wrote: The memblock array is in ascending order and we traverse the memblock array in reverse order so we can add some simple check to reduce the search work. Tejun fix a underflow bug in

Re: [RFC PATCH] mm: memblock: optimize memblock_find_in_range_node() to minimize the search work

2013-01-04 Thread Tejun Heo
On Fri, Jan 04, 2013 at 05:24:53PM +0800, Lin Feng wrote: > The memblock array is in ascending order and we traverse the memblock array in > reverse order so we can add some simple check to reduce the search work. > > Tejun fix a underflow bug in 5d53cb27d8, but I think we could break there for >

[RFC PATCH] mm: memblock: optimize memblock_find_in_range_node() to minimize the search work

2013-01-04 Thread Lin Feng
The memblock array is in ascending order and we traverse the memblock array in reverse order so we can add some simple check to reduce the search work. Tejun fix a underflow bug in 5d53cb27d8, but I think we could break there for the same reason. Cc: Tejun Heo Signed-off-by: Lin Feng ---

[RFC PATCH] mm: memblock: optimize memblock_find_in_range_node() to minimize the search work

2013-01-04 Thread Lin Feng
The memblock array is in ascending order and we traverse the memblock array in reverse order so we can add some simple check to reduce the search work. Tejun fix a underflow bug in 5d53cb27d8, but I think we could break there for the same reason. Cc: Tejun Heo t...@kernel.org Signed-off-by: Lin

Re: [RFC PATCH] mm: memblock: optimize memblock_find_in_range_node() to minimize the search work

2013-01-04 Thread Tejun Heo
On Fri, Jan 04, 2013 at 05:24:53PM +0800, Lin Feng wrote: The memblock array is in ascending order and we traverse the memblock array in reverse order so we can add some simple check to reduce the search work. Tejun fix a underflow bug in 5d53cb27d8, but I think we could break there for the