From: Omar Sandoval <osandov@osandov.com>
To: Jens Axboe <axboe@fb.com>, linux-block@vger.kernel.org
Cc: linux-kernel@vger.kernel.org, kernel-team@fb.com,
Alexei Starovoitov <ast@fb.com>
Subject: [PATCH v3 0/5] blk-mq: abstract tag allocation out into sbitmap library
Date: Fri, 9 Sep 2016 11:42:06 -0700 [thread overview]
Message-ID: <cover.1473446095.git.osandov@fb.com> (raw)
From: Omar Sandoval <osandov@fb.com>
This is v3 of the scalable bitmap library derived from blk-mq's tag
allocation code. v1 is here [1], v2 is here [2].
Changes in v3:
- Renamed scale_bitmap to sbitmap
Changes in v2:
- Return -EINVAL instead of BUG_ON() if an invalid shift is passed to
the initialization functions.
- Rename last_cache to alloc_hint.
- Split the wait queue allocation change into a separate patch. Patch 1
should now be a no-op.
- Add patches 3 and 4 to make the API cleaner by pushing some context
from the blk-mq data structures into the common scale_bitmap code.
- Add patch 5 to randomize the allocation hint on initialization like
was intended originally for blk-mq.
Applies to v4.8-rc5.
1: http://marc.info/?l=linux-block&m=147251402805405
2: http://marc.info/?l=linux-block&m=147329198222482
Omar Sandoval (5):
blk-mq: abstract tag allocation out into sbitmap library
sbitmap: allocate wait queues on a specific node
sbitmap: push per-cpu last_tag into sbitmap_queue
sbitmap: push alloc policy into sbitmap_queue
sbitmap: randomize initial last_cache values
MAINTAINERS | 1 +
block/Kconfig | 1 +
block/blk-mq-tag.c | 503 +++++++++++-------------------------------------
block/blk-mq-tag.h | 42 ++--
block/blk-mq.c | 114 ++++-------
block/blk-mq.h | 11 --
include/linux/blk-mq.h | 9 +-
include/linux/sbitmap.h | 379 ++++++++++++++++++++++++++++++++++++
lib/Kconfig | 3 +
lib/Makefile | 2 +
lib/sbitmap.c | 320 ++++++++++++++++++++++++++++++
11 files changed, 868 insertions(+), 517 deletions(-)
create mode 100644 include/linux/sbitmap.h
create mode 100644 lib/sbitmap.c
--
2.9.3
next reply other threads:[~2016-09-09 18:42 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2016-09-09 18:42 Omar Sandoval [this message]
2016-09-09 18:42 ` [PATCH v3 1/5] blk-mq: abstract tag allocation out into sbitmap library Omar Sandoval
2016-09-09 18:42 ` [PATCH v3 2/5] sbitmap: allocate wait queues on a specific node Omar Sandoval
2016-09-09 18:42 ` [PATCH v3 3/5] sbitmap: push per-cpu last_tag into sbitmap_queue Omar Sandoval
2016-09-09 18:42 ` [PATCH v3 4/5] sbitmap: push alloc policy " Omar Sandoval
2016-09-09 18:42 ` [PATCH v3 5/5] sbitmap: randomize initial last_cache values Omar Sandoval
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=cover.1473446095.git.osandov@fb.com \
--to=osandov@osandov.com \
--cc=ast@fb.com \
--cc=axboe@fb.com \
--cc=kernel-team@fb.com \
--cc=linux-block@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.