user/sven/linux.git/include/linux/sbitmap.h, branch v4.9.147Linux Kernel
https://git.stealer.net/cgit.cgi/user/sven/linux.git/atom?h=v4.9.1472016-09-17T14:39:12Zsbitmap: push alloc policy into sbitmap_queue2016-09-17T14:39:12ZOmar Sandovalosandov@fb.com2016-09-17T08:28:24Zurn:sha1:f4a644db86669d938c71f19560aebf69d4720d63
Again, there's no point in passing this in every time. Make it part of
struct sbitmap_queue and clean up the API.
Signed-off-by: Omar Sandoval <osandov@fb.com>
Signed-off-by: Jens Axboe <axboe@fb.com>
sbitmap: push per-cpu last_tag into sbitmap_queue2016-09-17T14:39:10ZOmar Sandovalosandov@fb.com2016-09-17T08:28:23Zurn:sha1:40aabb67464d5aad9ca3d2a5fedee56e2ff45aa0
Allocating your own per-cpu allocation hint separately makes for an
awkward API. Instead, allocate the per-cpu hint as part of the struct
sbitmap_queue. There's no point for a struct sbitmap_queue without the
cache, but you can still use a bare struct sbitmap.
Signed-off-by: Omar Sandoval <osandov@fb.com>
Signed-off-by: Jens Axboe <axboe@fb.com>
blk-mq: abstract tag allocation out into sbitmap library2016-09-17T14:38:44ZOmar Sandovalosandov@fb.com2016-09-17T14:38:44Zurn:sha1:88459642cba452630326b9cab1c651e09577d4e4
This is a generally useful data structure, so make it available to
anyone else who might want to use it. It's also a nice cleanup
separating the allocation logic from the rest of the tag handling logic.
The code is behind a new Kconfig option, CONFIG_SBITMAP, which is only
selected by CONFIG_BLOCK for now.
This should be a complete noop functionality-wise.
Signed-off-by: Omar Sandoval <osandov@fb.com>
Signed-off-by: Jens Axboe <axboe@fb.com>