linux-toradex.git/lib/test_bitmap.c, branch v6.4-rc1

lib/bitmap: add tests for for_each() loops

2022-10-01T17:22:58+00:00

We have a test for test_for_each_set_clump8 only. Add basic tests for
the others.

Signed-off-by: Yury Norov

lib/bitmap: add tests for find_nth_bit()

2022-09-26T19:19:12+00:00

Add functional and performance tests for find_nth_bit().

Signed-off-by: Yury Norov

lib/test_bitmap: test the tail after bitmap_to_arr64()

2022-07-12T15:00:50+00:00

Currently, test_bitmap_arr64() only tests bitmap_to_arr64()'s sanity
by comparing the result of double-conversion (bm -> arr64 -> bm2)
with the input bitmap. However, this may be not enough when one side
hides bugs of the second one (e.g. tail clearing, which is being
performed by both).
Expand the tests and check the tail of the actual arr64 used as
a temporary buffer for double-converting.

Signed-off-by: Alexander Lobakin 
Reviewed-by: Andy Shevchenko 
Signed-off-by: Yury Norov

lib: test_bitmap: add compile-time optimization/evaluations assertions

2022-07-01T02:52:42+00:00

Add a function to the bitmap test suite, which will ensure that
compilers are able to evaluate operations performed by the
bitops/bitmap helpers to compile-time constants when all of the
arguments are compile-time constants as well, or trigger a build
bug otherwise. This should work on all architectures and all the
optimization levels supported by Kbuild.
The function doesn't perform any runtime tests and gets optimized
out to nothing after passing the build assertions.
Unfortunately, Clang for s390 is currently broken (up to the latest
Git snapshots) -- see the comment in the code -- so for now there's
a small workaround for it which doesn't alter the logics. Hope we'll
be able to remove it one day (bugreport is on its way).

Suggested-by: Yury Norov 
Signed-off-by: Alexander Lobakin 
Reviewed-by: Andy Shevchenko 
Signed-off-by: Yury Norov

lib/bitmap: add test for bitmap_{from,to}_arr64

2022-06-03T13:52:58+00:00

Test newly added bitmap_{from,to}_arr64() functions similarly to
already existing bitmap_{from,to}_arr32() tests.

CC: Alexander Gordeev 
CC: Andy Shevchenko 
CC: Christian Borntraeger 
CC: Claudio Imbrenda 
CC: David Hildenbrand 
CC: Heiko Carstens 
CC: Janosch Frank 
CC: Rasmus Villemoes 
CC: Sven Schnelle 
CC: Vasily Gorbik 
Signed-off-by: Yury Norov

lib: bitmap: add performance test for bitmap_print_to_pagebuf

2022-01-15T16:47:31+00:00

Functional tests for bitmap_print_to_pagebuf() are provided
in lib/test_printf.c. This patch adds performance test for
a case of fully set bitmap.

Signed-off-by: Yury Norov 
Tested-by: Wolfram Sang

lib: test_bitmap: add bitmap_print_bitmask/list_to_buf test cases

2021-08-13T08:27:49+00:00

The added test items cover both cases where bitmap buf of the printed
result is greater than and less than 4KB.
And it also covers the case where offset for printing is non-zero
which will happen when printed buf is larger than one page in
sysfs bin_attribute.

Reported-by: kernel test robot 
Reviewed-by: Andy Shevchenko 
Signed-off-by: Barry Song 
Link: https://lore.kernel.org/r/20210806110251.560-3-song.bao.hua@hisilicon.com
Signed-off-by: Greg Kroah-Hartman

bitmap_parse: Support 'all' semantics

2021-05-10T22:38:20+00:00

RCU code supports an 'all' group as a special case when parsing rcu_nocbs
parameter. This patch moves the 'all' support to the core bitmap_parse
code, so that all bitmap users can enjoy this extension.

Moving 'all' parsing to a bitmap_parse level also allows users to pass
patterns together with 'all' in regular group:pattern format, for example,
"rcu_nocbs=all:1/2" would offload all the even-numbered CPUs regardless
of the number of CPUs on the system.

Reviewed-by: Andy Shevchenko 
Signed-off-by: Yury Norov 
Signed-off-by: Paul E. McKenney

lib: test_bitmap: add tests for "N" alias

2021-03-08T22:16:58+00:00

These are copies of existing tests, with just 31 --> N.  This ensures
the recently added "N" alias transparently works in any normally
numeric fields of a region specification.

Cc: Yury Norov 
Cc: Rasmus Villemoes 
Cc: Andy Shevchenko 
Acked-by: Yury Norov 
Signed-off-by: Paul Gortmaker 
Signed-off-by: Paul E. McKenney

lib: test_bitmap: add more start-end:offset/len tests

2021-03-08T22:16:58+00:00

There are inputs to bitmap_parselist() that would probably never
be entered manually by a person, but might result from some kind of
automated input generator.  Things like ranges of length 1, or group
lengths longer than nbits, overlaps, or offsets of zero.

Adding these tests serve two purposes:

1) document what might seem odd but nonetheless valid input.

2) don't regress from what we currently accept as valid.

Cc: Yury Norov 
Cc: Rasmus Villemoes 
Cc: Andy Shevchenko 
Acked-by: Yury Norov 
Reviewed-by: Andy Shevchenko 
Signed-off-by: Paul Gortmaker 
Signed-off-by: Paul E. McKenney