lib/vsprintf: implement bitmap printing through '%*pb[l]'
bitmap and its derivatives such as cpumask and nodemask currently only provide formatting functions which put the output string into the provided buffer; however, how long this buffer should be isn't defined anywhere and given that some of these bitmaps can be too large to be formatted into an on-stack buffer it users sometimes are unnecessarily forced to come up with creative solutions and compromises for the buffer just to printk these bitmaps. There have been a couple different attempts at making this easier. 1. Way back, PeterZ tried printk '%pb' extension with the precision for bit width - '%.*pb'. This was intuitive and made sense but unfortunately triggered a compile warning about using precision for a pointer. http://lkml.kernel.org/g/1336577562.2527.58.camel@twins 2. I implemented bitmap_pr_cont[_list]() and its wrappers for cpumask and nodemask. This works but PeterZ pointed out that pr_cont's tendency to produce broken lines when multiple CPUs are printing is bothering considering the usages. http://lkml.kernel.org/g/1418226774-30215-3-git-send-email-tj@kernel.org So, this patch is another attempt at teaching printk and friends how to print bitmaps. It's almost identical to what PeterZ tried with precision but it uses the field width for the number of bits instead of precision. The format used is '%*pb[l]', with the optional trailing 'l' specifying list format instead of hex masks. This is a valid format string and doesn't trigger compiler warnings; however, it does make it impossible to specify output field width when printing bitmaps. I think this is an acceptable trade-off given how much easier it makes printing bitmaps and that we don't have any in-kernel user which is using the field width specification. If any future user wants to use field width with a bitmap, it'd have to format the bitmap into a string buffer and then print that buffer with width spec, which isn't different from how it should be done now. This patch implements bitmap[_list]_string() which are called from the vsprintf pointer() formatting function. The implementation is mostly identical to bitmap_scn[list]printf() except that the output is performed in the vsprintf way. These functions handle formatting into too small buffers and sprintf() family of functions report the correct overrun output length. bitmap_scn[list]printf() are now thin wrappers around scnprintf(). Signed-off-by: Tejun Heo <tj@kernel.org> Acked-by: Peter Zijlstra (Intel) <peterz@infradead.org> Cc: "David S. Miller" <davem@davemloft.net> Cc: "James E.J. Bottomley" <James.Bottomley@HansenPartnership.com> Cc: "John W. Linville" <linville@tuxdriver.com> Cc: "Paul E. McKenney" <paulmck@linux.vnet.ibm.com> Cc: Benjamin Herrenschmidt <benh@kernel.crashing.org> Cc: Chris Metcalf <cmetcalf@tilera.com> Cc: Chris Zankel <chris@zankel.net> Cc: Christoph Lameter <cl@linux.com> Cc: Dmitry Torokhov <dmitry.torokhov@gmail.com> Cc: Fenghua Yu <fenghua.yu@intel.com> Cc: Greg Kroah-Hartman <gregkh@linuxfoundation.org> Cc: Ingo Molnar <mingo@redhat.com> Cc: Li Zefan <lizefan@huawei.com> Cc: Max Filippov <jcmvbkbc@gmail.com> Cc: Mike Travis <travis@sgi.com> Cc: Pekka Enberg <penberg@kernel.org> Cc: Russell King <linux@arm.linux.org.uk> Cc: Rusty Russell <rusty@rustcorp.com.au> Cc: Steffen Klassert <steffen.klassert@secunet.com> Cc: Steven Rostedt <rostedt@goodmis.org> Cc: Thomas Gleixner <tglx@linutronix.de> Cc: Tony Luck <tony.luck@intel.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
This commit is contained in:
parent
513e3d2d11
commit
dbc760bcc1
2 changed files with 96 additions and 59 deletions
61
lib/bitmap.c
61
lib/bitmap.c
|
@ -383,28 +383,7 @@ EXPORT_SYMBOL(bitmap_find_next_zero_area_off);
|
||||||
int bitmap_scnprintf(char *buf, unsigned int buflen,
|
int bitmap_scnprintf(char *buf, unsigned int buflen,
|
||||||
const unsigned long *maskp, int nmaskbits)
|
const unsigned long *maskp, int nmaskbits)
|
||||||
{
|
{
|
||||||
int i, word, bit, len = 0;
|
return scnprintf(buf, buflen, "%*pb", nmaskbits, maskp);
|
||||||
unsigned long val;
|
|
||||||
const char *sep = "";
|
|
||||||
int chunksz;
|
|
||||||
u32 chunkmask;
|
|
||||||
|
|
||||||
chunksz = nmaskbits & (CHUNKSZ - 1);
|
|
||||||
if (chunksz == 0)
|
|
||||||
chunksz = CHUNKSZ;
|
|
||||||
|
|
||||||
i = ALIGN(nmaskbits, CHUNKSZ) - CHUNKSZ;
|
|
||||||
for (; i >= 0; i -= CHUNKSZ) {
|
|
||||||
chunkmask = ((1ULL << chunksz) - 1);
|
|
||||||
word = i / BITS_PER_LONG;
|
|
||||||
bit = i % BITS_PER_LONG;
|
|
||||||
val = (maskp[word] >> bit) & chunkmask;
|
|
||||||
len += scnprintf(buf+len, buflen-len, "%s%0*lx", sep,
|
|
||||||
(chunksz+3)/4, val);
|
|
||||||
chunksz = CHUNKSZ;
|
|
||||||
sep = ",";
|
|
||||||
}
|
|
||||||
return len;
|
|
||||||
}
|
}
|
||||||
EXPORT_SYMBOL(bitmap_scnprintf);
|
EXPORT_SYMBOL(bitmap_scnprintf);
|
||||||
|
|
||||||
|
@ -521,25 +500,6 @@ int bitmap_parse_user(const char __user *ubuf,
|
||||||
}
|
}
|
||||||
EXPORT_SYMBOL(bitmap_parse_user);
|
EXPORT_SYMBOL(bitmap_parse_user);
|
||||||
|
|
||||||
/*
|
|
||||||
* bscnl_emit(buf, buflen, rbot, rtop, bp)
|
|
||||||
*
|
|
||||||
* Helper routine for bitmap_scnlistprintf(). Write decimal number
|
|
||||||
* or range to buf, suppressing output past buf+buflen, with optional
|
|
||||||
* comma-prefix. Return len of what was written to *buf, excluding the
|
|
||||||
* trailing \0.
|
|
||||||
*/
|
|
||||||
static inline int bscnl_emit(char *buf, int buflen, int rbot, int rtop, int len)
|
|
||||||
{
|
|
||||||
if (len > 0)
|
|
||||||
len += scnprintf(buf + len, buflen - len, ",");
|
|
||||||
if (rbot == rtop)
|
|
||||||
len += scnprintf(buf + len, buflen - len, "%d", rbot);
|
|
||||||
else
|
|
||||||
len += scnprintf(buf + len, buflen - len, "%d-%d", rbot, rtop);
|
|
||||||
return len;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* bitmap_scnlistprintf - convert bitmap to list format ASCII string
|
* bitmap_scnlistprintf - convert bitmap to list format ASCII string
|
||||||
* @buf: byte buffer into which string is placed
|
* @buf: byte buffer into which string is placed
|
||||||
|
@ -559,24 +519,7 @@ static inline int bscnl_emit(char *buf, int buflen, int rbot, int rtop, int len)
|
||||||
int bitmap_scnlistprintf(char *buf, unsigned int buflen,
|
int bitmap_scnlistprintf(char *buf, unsigned int buflen,
|
||||||
const unsigned long *maskp, int nmaskbits)
|
const unsigned long *maskp, int nmaskbits)
|
||||||
{
|
{
|
||||||
int len = 0;
|
return scnprintf(buf, buflen, "%*pbl", nmaskbits, maskp);
|
||||||
/* current bit is 'cur', most recently seen range is [rbot, rtop] */
|
|
||||||
int cur, rbot, rtop;
|
|
||||||
|
|
||||||
if (buflen == 0)
|
|
||||||
return 0;
|
|
||||||
buf[0] = 0;
|
|
||||||
|
|
||||||
rbot = cur = find_first_bit(maskp, nmaskbits);
|
|
||||||
while (cur < nmaskbits) {
|
|
||||||
rtop = cur;
|
|
||||||
cur = find_next_bit(maskp, nmaskbits, cur+1);
|
|
||||||
if (cur >= nmaskbits || cur > rtop + 1) {
|
|
||||||
len = bscnl_emit(buf, buflen, rbot, rtop, len);
|
|
||||||
rbot = cur;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return len;
|
|
||||||
}
|
}
|
||||||
EXPORT_SYMBOL(bitmap_scnlistprintf);
|
EXPORT_SYMBOL(bitmap_scnlistprintf);
|
||||||
|
|
||||||
|
|
|
@ -793,6 +793,87 @@ char *hex_string(char *buf, char *end, u8 *addr, struct printf_spec spec,
|
||||||
return buf;
|
return buf;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
static noinline_for_stack
|
||||||
|
char *bitmap_string(char *buf, char *end, unsigned long *bitmap,
|
||||||
|
struct printf_spec spec, const char *fmt)
|
||||||
|
{
|
||||||
|
const int CHUNKSZ = 32;
|
||||||
|
int nr_bits = max_t(int, spec.field_width, 0);
|
||||||
|
int i, chunksz;
|
||||||
|
bool first = true;
|
||||||
|
|
||||||
|
/* reused to print numbers */
|
||||||
|
spec = (struct printf_spec){ .flags = SMALL | ZEROPAD, .base = 16 };
|
||||||
|
|
||||||
|
chunksz = nr_bits & (CHUNKSZ - 1);
|
||||||
|
if (chunksz == 0)
|
||||||
|
chunksz = CHUNKSZ;
|
||||||
|
|
||||||
|
i = ALIGN(nr_bits, CHUNKSZ) - CHUNKSZ;
|
||||||
|
for (; i >= 0; i -= CHUNKSZ) {
|
||||||
|
u32 chunkmask, val;
|
||||||
|
int word, bit;
|
||||||
|
|
||||||
|
chunkmask = ((1ULL << chunksz) - 1);
|
||||||
|
word = i / BITS_PER_LONG;
|
||||||
|
bit = i % BITS_PER_LONG;
|
||||||
|
val = (bitmap[word] >> bit) & chunkmask;
|
||||||
|
|
||||||
|
if (!first) {
|
||||||
|
if (buf < end)
|
||||||
|
*buf = ',';
|
||||||
|
buf++;
|
||||||
|
}
|
||||||
|
first = false;
|
||||||
|
|
||||||
|
spec.field_width = DIV_ROUND_UP(chunksz, 4);
|
||||||
|
buf = number(buf, end, val, spec);
|
||||||
|
|
||||||
|
chunksz = CHUNKSZ;
|
||||||
|
}
|
||||||
|
return buf;
|
||||||
|
}
|
||||||
|
|
||||||
|
static noinline_for_stack
|
||||||
|
char *bitmap_list_string(char *buf, char *end, unsigned long *bitmap,
|
||||||
|
struct printf_spec spec, const char *fmt)
|
||||||
|
{
|
||||||
|
int nr_bits = max_t(int, spec.field_width, 0);
|
||||||
|
/* current bit is 'cur', most recently seen range is [rbot, rtop] */
|
||||||
|
int cur, rbot, rtop;
|
||||||
|
bool first = true;
|
||||||
|
|
||||||
|
/* reused to print numbers */
|
||||||
|
spec = (struct printf_spec){ .base = 10 };
|
||||||
|
|
||||||
|
rbot = cur = find_first_bit(bitmap, nr_bits);
|
||||||
|
while (cur < nr_bits) {
|
||||||
|
rtop = cur;
|
||||||
|
cur = find_next_bit(bitmap, nr_bits, cur + 1);
|
||||||
|
if (cur < nr_bits && cur <= rtop + 1)
|
||||||
|
continue;
|
||||||
|
|
||||||
|
if (!first) {
|
||||||
|
if (buf < end)
|
||||||
|
*buf = ',';
|
||||||
|
buf++;
|
||||||
|
}
|
||||||
|
first = false;
|
||||||
|
|
||||||
|
buf = number(buf, end, rbot, spec);
|
||||||
|
if (rbot < rtop) {
|
||||||
|
if (buf < end)
|
||||||
|
*buf = '-';
|
||||||
|
buf++;
|
||||||
|
|
||||||
|
buf = number(buf, end, rtop, spec);
|
||||||
|
}
|
||||||
|
|
||||||
|
rbot = cur;
|
||||||
|
}
|
||||||
|
return buf;
|
||||||
|
}
|
||||||
|
|
||||||
static noinline_for_stack
|
static noinline_for_stack
|
||||||
char *mac_address_string(char *buf, char *end, u8 *addr,
|
char *mac_address_string(char *buf, char *end, u8 *addr,
|
||||||
struct printf_spec spec, const char *fmt)
|
struct printf_spec spec, const char *fmt)
|
||||||
|
@ -1258,6 +1339,10 @@ int kptr_restrict __read_mostly;
|
||||||
* - 'B' For backtraced symbolic direct pointers with offset
|
* - 'B' For backtraced symbolic direct pointers with offset
|
||||||
* - 'R' For decoded struct resource, e.g., [mem 0x0-0x1f 64bit pref]
|
* - 'R' For decoded struct resource, e.g., [mem 0x0-0x1f 64bit pref]
|
||||||
* - 'r' For raw struct resource, e.g., [mem 0x0-0x1f flags 0x201]
|
* - 'r' For raw struct resource, e.g., [mem 0x0-0x1f flags 0x201]
|
||||||
|
* - 'b[l]' For a bitmap, the number of bits is determined by the field
|
||||||
|
* width which must be explicitly specified either as part of the
|
||||||
|
* format string '%32b[l]' or through '%*b[l]', [l] selects
|
||||||
|
* range-list format instead of hex format
|
||||||
* - 'M' For a 6-byte MAC address, it prints the address in the
|
* - 'M' For a 6-byte MAC address, it prints the address in the
|
||||||
* usual colon-separated hex notation
|
* usual colon-separated hex notation
|
||||||
* - 'm' For a 6-byte MAC address, it prints the hex address without colons
|
* - 'm' For a 6-byte MAC address, it prints the hex address without colons
|
||||||
|
@ -1354,6 +1439,13 @@ char *pointer(const char *fmt, char *buf, char *end, void *ptr,
|
||||||
return resource_string(buf, end, ptr, spec, fmt);
|
return resource_string(buf, end, ptr, spec, fmt);
|
||||||
case 'h':
|
case 'h':
|
||||||
return hex_string(buf, end, ptr, spec, fmt);
|
return hex_string(buf, end, ptr, spec, fmt);
|
||||||
|
case 'b':
|
||||||
|
switch (fmt[1]) {
|
||||||
|
case 'l':
|
||||||
|
return bitmap_list_string(buf, end, ptr, spec, fmt);
|
||||||
|
default:
|
||||||
|
return bitmap_string(buf, end, ptr, spec, fmt);
|
||||||
|
}
|
||||||
case 'M': /* Colon separated: 00:01:02:03:04:05 */
|
case 'M': /* Colon separated: 00:01:02:03:04:05 */
|
||||||
case 'm': /* Contiguous: 000102030405 */
|
case 'm': /* Contiguous: 000102030405 */
|
||||||
/* [mM]F (FDDI) */
|
/* [mM]F (FDDI) */
|
||||||
|
@ -1689,6 +1781,8 @@ int format_decode(const char *fmt, struct printf_spec *spec)
|
||||||
* %pB output the name of a backtrace symbol with its offset
|
* %pB output the name of a backtrace symbol with its offset
|
||||||
* %pR output the address range in a struct resource with decoded flags
|
* %pR output the address range in a struct resource with decoded flags
|
||||||
* %pr output the address range in a struct resource with raw flags
|
* %pr output the address range in a struct resource with raw flags
|
||||||
|
* %pb output the bitmap with field width as the number of bits
|
||||||
|
* %pbl output the bitmap as range list with field width as the number of bits
|
||||||
* %pM output a 6-byte MAC address with colons
|
* %pM output a 6-byte MAC address with colons
|
||||||
* %pMR output a 6-byte MAC address with colons in reversed order
|
* %pMR output a 6-byte MAC address with colons in reversed order
|
||||||
* %pMF output a 6-byte MAC address with dashes
|
* %pMF output a 6-byte MAC address with dashes
|
||||||
|
|
Loading…
Reference in a new issue