Home
last modified time | relevance | path

Searched hist:"27 fae429" (Results 1 – 1 of 1) sorted by relevance

/openbmc/linux/lib/
H A Dsbitmap.c27fae429 Thu Nov 29 13:35:16 CST 2018 Jens Axboe <axboe@kernel.dk> sbitmap: don't loop for find_next_zero_bit() for !round_robin

If we aren't forced to do round robin tag allocation, just use the
allocation hint to find the index for the tag word, don't use it for the
offset inside the word. This avoids a potential extra round trip in the
bit looping, and since we're fetching this cacheline, we may as well
check the whole word from the start.

Reviewed-by: Omar Sandoval <osandov@fb.com>
Signed-off-by: Jens Axboe <axboe@kernel.dk>
27fae429 Thu Nov 29 13:35:16 CST 2018 Jens Axboe <axboe@kernel.dk> sbitmap: don't loop for find_next_zero_bit() for !round_robin

If we aren't forced to do round robin tag allocation, just use the
allocation hint to find the index for the tag word, don't use it for the
offset inside the word. This avoids a potential extra round trip in the
bit looping, and since we're fetching this cacheline, we may as well
check the whole word from the start.

Reviewed-by: Omar Sandoval <osandov@fb.com>
Signed-off-by: Jens Axboe <axboe@kernel.dk>