[PATCH v3 0/2] perf, x86: handle overlapping counters

[Robert Richter <robert.richter@amd.com>]

I know there is an ongoing discussion about the best algorithm to be
used for this problem. Posting this version with the latest updates
anyway...

This patch set implements support for overlapping counters (patch #2).
For this the existing x86 event scheduler is reworked by introducing
helper functions (patch #1).

V2:
changes in patch #2:
* Renamed redo -> overlap.
* Reimplementation using perf scheduling helper functions.

V3:
changes in patch #1:
* Added macro for_each_set_bit_cont().
* Changed functions interfaces of perf_sched_find_counter() and
  perf_sched_next_event() to use bool as return value.
* Added some comments to make code better understandable.
changes in patch #2:
* Added WARN_ON_ONCE() if out of save states.
* Changed function interface of perf_sched_restore_state() to use bool
  as return value.

-Robert

Robert Richter (2):
  perf, x86: Implement event scheduler helper functions
  perf, x86: Fix event scheduler for constraints with overlapping
    counters

 arch/x86/kernel/cpu/perf_event.c     |  217 +++++++++++++++++++++++++---------
 arch/x86/kernel/cpu/perf_event.h     |   30 +++++-
 arch/x86/kernel/cpu/perf_event_amd.c |    2 +-
 include/linux/bitops.h               |   10 ++-
 4 files changed, 200 insertions(+), 59 deletions(-)

-- 
1.7.7