linux.git/tools/include/linux/bitmap.h, branch v5.18

tools: sync tools/bitmap with mother linux

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

Remove tools/include/asm-generic/bitops/find.h and copy
include/linux/bitmap.h to tools. find_*_le() functions are not copied
because not needed in tools.

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

tools: rename bitmap_alloc() to bitmap_zalloc()

2021-09-08T18:50:27+00:00

Rename bitmap_alloc() to bitmap_zalloc() in tools to follow the bitmap API
in the kernel.

No functional changes intended.

Link: https://lkml.kernel.org/r/20210814211713.180533-14-yury.norov@gmail.com
Signed-off-by: Andy Shevchenko 
Signed-off-by: Yury Norov 
Suggested-by: Yury Norov 
Acked-by: Yury Norov 
Tested-by: Wolfram Sang 
Acked-by: Jiri Olsa 
Cc: Alexander Lobakin 
Cc: Alexey Klimov 
Cc: Dennis Zhou 
Cc: Ulf Hansson 
Cc: Will Deacon 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

tools lib: Adopt bitmap_intersects() operation from the kernel sources

2021-06-30T18:28:00+00:00

Adopt bitmap_intersects() routine that tests whether bitmaps bitmap1 and
bitmap2 intersects. This routine will be used during thread masks
initialization.

Signed-off-by: Alexey Bayduraev 
Acked-by: Andi Kleen 
Acked-by: Namhyung Kim 
Cc: Adrian Hunter 
Cc: Alexander Antonov 
Cc: Alexander Shishkin 
Cc: Alexei Budankov 
Cc: Jiri Olsa 
Cc: Namhyung Kim 
Cc: Peter Zijlstra 
Cc: Riccardo Mancini 
Link: http://lore.kernel.org/lkml/f75aa738d8ff8f9cffd7532d671f3ef3deb97a7c.1625065643.git.alexey.v.bayduraev@linux.intel.com
Signed-off-by: Arnaldo Carvalho de Melo

tools: sync small_const_nbits() macro with the kernel

2021-05-07T02:24:12+00:00

Sync implementation with the kernel and move the macro from
tools/include/linux/bitmap.h to tools/include/asm-generic/bitsperlong.h

Link: https://lkml.kernel.org/r/20210401003153.97325-7-yury.norov@gmail.com
Signed-off-by: Yury Norov 
Acked-by: Rasmus Villemoes 
Cc: Alexey Klimov 
Cc: Andy Shevchenko 
Cc: Arnd Bergmann 
Cc: David Sterba 
Cc: Dennis Zhou 
Cc: Geert Uytterhoeven 
Cc: Jianpeng Ma 
Cc: Joe Perches 
Cc: John Paul Adrian Glaubitz 
Cc: Josh Poimboeuf 
Cc: Rich Felker 
Cc: Stefano Brivio 
Cc: Wei Yang 
Cc: Wolfram Sang 
Cc: Yoshinori Sato 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

tools: sync BITMAP_LAST_WORD_MASK() macro with the kernel

2021-05-07T02:24:11+00:00

Kernel version generates better code.

Link: https://lkml.kernel.org/r/20210401003153.97325-4-yury.norov@gmail.com
Signed-off-by: Yury Norov 
Acked-by: Rasmus Villemoes 
Cc: Alexey Klimov 
Cc: Andy Shevchenko 
Cc: Arnd Bergmann 
Cc: David Sterba 
Cc: Dennis Zhou 
Cc: Geert Uytterhoeven 
Cc: Jianpeng Ma 
Cc: Joe Perches 
Cc: John Paul Adrian Glaubitz 
Cc: Josh Poimboeuf 
Cc: Rich Felker 
Cc: Stefano Brivio 
Cc: Wei Yang 
Cc: Wolfram Sang 
Cc: Yoshinori Sato 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

tools: bitmap: sync function declarations with the kernel

2021-05-07T02:24:11+00:00

Some functions in tools/include/linux/bitmap.h declare nbits as int.  In
the kernel nbits is declared as unsigned int.

Link: https://lkml.kernel.org/r/20210401003153.97325-3-yury.norov@gmail.com
Signed-off-by: Yury Norov 
Acked-by: Rasmus Villemoes 
Cc: Alexey Klimov 
Cc: Andy Shevchenko 
Cc: Arnd Bergmann 
Cc: David Sterba 
Cc: Dennis Zhou 
Cc: Geert Uytterhoeven 
Cc: Jianpeng Ma 
Cc: Joe Perches 
Cc: John Paul Adrian Glaubitz 
Cc: Josh Poimboeuf 
Cc: Rich Felker 
Cc: Stefano Brivio 
Cc: Wei Yang 
Cc: Wolfram Sang 
Cc: Yoshinori Sato 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

tools bitmap: Implement bitmap_equal() operation at bitmap API

2020-01-06T14:46:04+00:00

Extend tools bitmap API with bitmap_equal() implementation.

The implementation has been derived from the kernel.

Extend tools bitmap API with bitmap_free() implementation for symmetry
with bitmap_alloc() function.

Signed-off-by: Alexey Budankov 
Acked-by: Jiri Olsa 
Cc: Alexander Shishkin 
Cc: Andi Kleen 
Cc: Namhyung Kim 
Cc: Peter Zijlstra 
Link: http://lore.kernel.org/lkml/43757993-0b28-d8af-a6c7-ede12e3a6877@linux.intel.com
Signed-off-by: Arnaldo Carvalho de Melo

xarray: Add XArray unconditional store operations

2018-10-21T14:45:57+00:00

xa_store() differs from radix_tree_insert() in that it will overwrite an
existing element in the array rather than returning an error.  This is
the behaviour which most users want, and those that want more complex
behaviour generally want to use the xas family of routines anyway.

For memory allocation, xa_store() will first attempt to request memory
from the slab allocator; if memory is not immediately available, it will
drop the xa_lock and allocate memory, keeping a pointer in the xa_state.
It does not use the per-CPU cache, although those will continue to exist
until all radix tree users are converted to the xarray.

This patch also includes xa_erase() and __xa_erase() for a streamlined
way to store NULL.  Since there is no need to allocate memory in order
to store a NULL in the XArray, we do not need to trouble the user with
deciding what memory allocation flags to use.

Signed-off-by: Matthew Wilcox

tools: introduce test_and_clear_bit

2018-08-22T14:48:36+00:00

We have test_and_set_bit but not test_and_clear_bit.  Add it.

Signed-off-by: Peter Xu 
Signed-off-by: Paolo Bonzini

perf tools: Add MEM_TOPOLOGY feature to perf data file

2018-03-08T14:30:46+00:00

Adding MEM_TOPOLOGY feature to perf data file,
that will carry physical memory map and its
node assignments.

The format of data in MEM_TOPOLOGY is as follows:

  0 - version          | for future changes
  8 - block_size_bytes | /sys/devices/system/memory/block_size_bytes
 16 - count            | number of nodes

 For each node we store map of physical indexes for
 each node:

 32 - node id          | node index
 40 - size             | size of bitmap
 48 - bitmap           | bitmap of memory indexes that belongs to node
                       | /sys/devices/system/node/node/memory

The MEM_TOPOLOGY could be displayed with following
report command:

  $ perf report --header-only -I
  ...
  # memory nodes (nr 1, block size 0x8000000):
  #    0 [7G]: 0-23,32-69

Signed-off-by: Jiri Olsa 
Tested-by: Arnaldo Carvalho de Melo 
Cc: Alexander Shishkin 
Cc: David Ahern 
Cc: Namhyung Kim 
Cc: Peter Zijlstra 
Link: http://lkml.kernel.org/r/20180307155020.32613-8-jolsa@kernel.org
[ Rename 'index' to 'idx', as this breaks the build in rhel5, 6 and other systems where this is used by glibc headers ]
Signed-off-by: Arnaldo Carvalho de Melo