| Date | Tue, 25 Jul 2017 15:47:44 -0400 | From | Josef Bacik <> | Subject | Re: [PATCH v2 22/23] percpu: update pcpu_find_block_fit to use an iterator |
| |
On Mon, Jul 24, 2017 at 07:02:19PM -0400, Dennis Zhou wrote: > From: "Dennis Zhou (Facebook)" <dennisszhou@gmail.com> > > The simple, and expensive, way to find a free area is to iterate over > the entire bitmap until an area is found that fits the allocation size > and alignment. This patch makes use of an iterate that find an area to > check by using the block level contig hints. It will only return an area > that can fit the size and alignment request. If the request can fit > inside a block, it returns the first_free bit to start checking from to > see if it can be fulfilled prior to the contig hint. The pcpu_alloc_area > check has a bound of a block size added in case it is wrong. > > Signed-off-by: Dennis Zhou <dennisszhou@gmail.com>
Reviewed-by: Josef Bacik <jbacik@fb.com>
Thanks,
Josef
|