[PATCH 0/6] {sched_,}find_first{_zero}_bit optimizations

[Yury Norov]

The series is the result of this discussion: https://lkml.org/lkml/2017/5/12/665
plus this patch: https://lkml.org/lkml/2017/5/13/137
(I'd like to have it together with others.)

Patch 1 remove useless GENERIC_FIND_FIRST_BIT option.  Patches 2 and 3 change
the order of macros definition and/or headers inclusion for frv and m86k, as
it's needed in patch 4. Patch 4 adds the optimization for find_first_bit() and
find_first_zero_bit(). Patches 5 and 6 consolidate the implementation of
sched_find_first_bit(), and make it local.

According to previous discussion, I added Arnd's ack to patches 5 and 6.
https://lkml.org/lkml/2017/5/15/514 and suggested-by to patch 4.
Arnd, are you OK with it?

Yury Norov (6):
  arch: remove GENERIC_FIND_FIRST_BIT
  m68k: make __ffs and ffz defined prior to including find.h
  frv: make __ffs() visible for find.h
  find_first{,_zero}_bit: unroll search cycle for small bitmaps
  alpha: drop custom implementation for sched_find_first_bit()
  sched: move sched_find_first_bit() from bitops.h to
    kernel/sched/sched.h

 arch/alpha/include/asm/bitops.h    |  18 -----
 arch/arc/Kconfig                   |   1 -
 arch/arc/include/asm/bitops.h      |   1 -
 arch/arm/include/asm/bitops.h      |   1 -
 arch/arm64/include/asm/bitops.h    |   1 -
 arch/blackfin/include/asm/bitops.h |   1 -
 arch/c6x/include/asm/bitops.h      |   1 -
 arch/cris/include/asm/bitops.h     |   2 -
 arch/frv/include/asm/bitops.h      |   4 +-
 arch/h8300/include/asm/bitops.h    |   1 -
 arch/hexagon/include/asm/bitops.h  |   1 -
 arch/ia64/include/asm/bitops.h     |   2 -
 arch/m32r/include/asm/bitops.h     |   1 -
 arch/m68k/include/asm/bitops.h     | 162 ++++++++++++++++++-------------------
 arch/metag/include/asm/bitops.h    |   1 -
 arch/mips/include/asm/bitops.h     |   2 -
 arch/mn10300/include/asm/bitops.h  |   1 -
 arch/openrisc/include/asm/bitops.h |   1 -
 arch/parisc/include/asm/bitops.h   |   1 -
 arch/powerpc/include/asm/bitops.h  |   2 -
 arch/s390/Kconfig                  |   1 -
 arch/s390/include/asm/bitops.h     |   1 -
 arch/sh/include/asm/bitops.h       |   1 -
 arch/sparc/include/asm/bitops_32.h |   1 -
 arch/sparc/include/asm/bitops_64.h |   1 -
 arch/tile/Kconfig                  |   1 -
 arch/tile/include/asm/bitops.h     |   1 -
 arch/unicore32/Kconfig             |   1 -
 arch/x86/Kconfig                   |   1 -
 arch/x86/include/asm/bitops.h      |   2 -
 arch/x86/um/Kconfig                |   1 -
 arch/xtensa/include/asm/bitops.h   |   1 -
 include/asm-generic/bitops.h       |   1 -
 include/asm-generic/bitops/find.h  |  82 +++++++++++++++++--
 include/asm-generic/bitops/sched.h |  31 -------
 kernel/sched/sched.h               |  23 ++++++
 lib/Kconfig                        |   3 -
 lib/find_bit.c                     |   8 +-
 38 files changed, 182 insertions(+), 184 deletions(-)
 delete mode 100644 include/asm-generic/bitops/sched.h

-- 
2.11.0