linux-kernel - Re: [PATCH] jump label: introduce static

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite for Android: free password hash cracker in your pocket

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <4D653FED.5080202@caviumnetworks.com>
Date:	Wed, 23 Feb 2011 09:12:13 -0800
From:	David Daney <ddaney@...iumnetworks.com>
To:	Jason Baron <jbaron@...hat.com>
CC:	peterz@...radead.org, hpa@...or.com, mathieu.desnoyers@...ymtl.ca,
	rostedt@...dmis.org, mingo@...e.hu, tglx@...utronix.de,
	andi@...stfloor.org, roland@...hat.com, rth@...hat.com,
	masami.hiramatsu.pt@...achi.com, fweisbec@...il.com,
	avi@...hat.com, davem@...emloft.net, sam@...nborg.org,
	michael@...erman.id.au, linux-kernel@...r.kernel.org
Subject: Re: [PATCH] jump label: introduce static_branch() interface

On 02/22/2011 02:28 PM, Jason Baron wrote:
> Hi,
>
> API and core updates for jump labels. (I also included changes for mips,
> and sparc, (compile tested only), so hopefully the respective arch gurus,
> can ACK those bits). Applies on top of latest -tip tree.
>
> Introduce:
>
> static __always_inline bool static_branch(struct jump_label_key *key);
>
> instead of the old JUMP_LABEL(key, label) macro.
>
> In this way, jump labels become really easy to use:
>
> Define:
>
>          struct jump_label_key jump_key;
>
> Can be used as:
>
>          if (static_branch(&jump_key))
>                  do unlikely code
>
> enable/disale via:
>
>          jump_label_enable(&jump_key);
>          jump_label_disable(&jump_key);
>
> that's it!
>
> For the jump labels disabled case, the static_branch() becomes an
> atomic_read(), and jump_label_enable()/disable() are simply atomic_inc(),
> atomic_dec() operations. We show testing results for this change below.
> Thanks to H. Peter Anvin for suggesting the 'static_branch()' construct.
>
> Since we now require a 'struct jump_label_key *key', we can store a pointer into
> the jump table addresses. In this way, we can enable/disable jump labels, in
> basically constant time. This change allows us to completely remove the previous
> hashtable scheme. Thanks to Peter Zijlstra for this re-write.
>
> Testing:
>
> I ran a series of 'tbench 20' runs 5 times (with reboots) for 3
> configurations, where tracepoints were disabled.
>
> jump label configured in
> avg: 815.6
>
> jump label *not* configured in (using atomic reads)
> avg: 800.1
>
> jump label *not* configured in (regular reads)
> avg: 803.4
>
> thanks,
>
> -Jason
>
>
> Signed-off-by: Peter Zijlstra<a.p.zijlstra@...llo.nl>
> Signed-off-by: Jason Baron<jbaron@...hat.com>
> Suggested-by: H. Peter Anvin<hpa@...ux.intel.com>

Thanks Jason.  I tested this patch  on MIPS (mips64 Octeon to be exact), 
and the code is looking good.  The dynamic printk things are correctly 
moved out of the main code path.

You can add:

Tested-by: David Daney <ddaney@...iumnetworks.com>


> ---
>   arch/mips/include/asm/jump_label.h  |   22 +-
>   arch/mips/kernel/jump_label.c       |    2 +-
>   arch/sparc/include/asm/jump_label.h |   25 +-
>   arch/x86/include/asm/alternative.h  |    3 +-
>   arch/x86/include/asm/jump_label.h   |   26 +-
>   arch/x86/kernel/alternative.c       |    2 +-
>   arch/x86/kernel/jump_label.c        |    2 +-
>   arch/x86/kernel/module.c            |    1 +
>   include/asm-generic/vmlinux.lds.h   |   14 +-
>   include/linux/dynamic_debug.h       |   35 ++-
>   include/linux/jump_label.h          |   82 ++++---
>   include/linux/jump_label_ref.h      |   44 ---
>   include/linux/perf_event.h          |   26 +-
>   include/linux/tracepoint.h          |    8 +-
>   kernel/jump_label.c                 |  532 ++++++++++++++---------------------
>   kernel/perf_event.c                 |    4 +-
>   kernel/tracepoint.c                 |   23 +-
>   lib/dynamic_debug.c                 |   13 +-
>   18 files changed, 368 insertions(+), 496 deletions(-)
>   delete mode 100644 include/linux/jump_label_ref.h
>
[...]
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/