From: "Andi Kleen" <andi@firstfloor.org>
To: "H. Peter Anvin" <hpa@zytor.com>
Cc: "Steven Rostedt" <rostedt@goodmis.org>,
"Andi Kleen" <andi@firstfloor.org>,
"Jason Baron" <jbaron@redhat.com>,
linux-kernel@vger.kernel.org, mingo@elte.hu,
mathieu.desnoyers@polymtl.ca, tglx@linutronix.de,
roland@redhat.com, rth@redhat.com, mhiramat@redhat.com,
fweisbec@gmail.com, avi@redhat.com, davem@davemloft.net,
vgoyal@redhat.com, sam@ravnborg.org, tony@bakeyournoodle.com
Subject: Re: [PATCH 03/10] jump label v11: base patch
Date: Tue, 21 Sep 2010 19:42:02 +0200 [thread overview]
Message-ID: <26e58eb6fd2aa699f49505a71d08813a.squirrel@www.firstfloor.org> (raw)
In-Reply-To: <4C98ECD4.5020606@zytor.com>
>
> If all you need is exact matches -- as in this case -- hashes are
> generally faster than binary anyway.
Actually only if you have the whole thing in cache. The binary
search has a much nicer access pattern if it's cache cold.
And the footprint of directly accessing the section than having
separate large list and tables is also significantly more
compared to a compact table.
But I don't think the access speed really matters here. Toggling
trace points should be rare and is not a critical path
operation. What matters is runtime overhead and simplicity.
Right now on the simplicity front there is a problem.
-Andi
next prev parent reply other threads:[~2010-09-21 17:42 UTC|newest]
Thread overview: 64+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-09-17 15:08 [PATCH 00/10] jump label v11 Jason Baron
2010-09-17 15:08 ` [PATCH 01/10] jump label v11: make dynamic no-op selection available outside of ftrace Jason Baron
2010-09-17 15:28 ` Steven Rostedt
2010-09-24 8:58 ` [tip:perf/core] jump label: Make " tip-bot for Jason Baron
2010-09-17 15:08 ` [PATCH 02/10] jump label v11: make text_poke_early() globally visisble Jason Baron
2010-09-24 8:58 ` [tip:perf/core] jump label: Make text_poke_early() globally visible tip-bot for Jason Baron
2010-09-17 15:09 ` [PATCH 03/10] jump label v11: base patch Jason Baron
2010-09-17 18:21 ` David Miller
2010-09-21 2:37 ` Steven Rostedt
2010-09-21 13:12 ` Andi Kleen
2010-09-21 14:35 ` Jason Baron
2010-09-21 14:41 ` Andi Kleen
2010-09-21 15:04 ` Jason Baron
2010-09-21 15:09 ` Ingo Molnar
2010-09-21 15:14 ` Steven Rostedt
2010-09-21 17:35 ` H. Peter Anvin
2010-09-21 17:42 ` Andi Kleen [this message]
2010-09-21 17:36 ` Andi Kleen
2010-09-21 18:05 ` Steven Rostedt
2010-09-21 18:24 ` Mathieu Desnoyers
2010-09-21 19:48 ` Andi Kleen
2010-09-21 18:48 ` Andi Kleen
2010-09-21 17:39 ` Andi Kleen
2010-09-21 18:29 ` Konrad Rzeszutek Wilk
2010-09-21 18:55 ` Konrad Rzeszutek Wilk
2010-09-21 18:58 ` H. Peter Anvin
2010-09-24 8:59 ` [tip:perf/core] jump label: Base patch for jump label tip-bot for Jason Baron
2010-09-17 15:09 ` [PATCH 04/10] jump label v11: initialize workqueue tracepoints *before* they are registered Jason Baron
2010-09-24 8:59 ` [tip:perf/core] jump label: Initialize " tip-bot for Jason Baron
2010-09-17 15:09 ` [PATCH 05/10] jump label v11: jump_label_text_reserved() to reserve our jump points Jason Baron
2010-09-24 9:00 ` [tip:perf/core] jump label: Add jump_label_text_reserved() to reserve " tip-bot for Jason Baron
2010-09-17 15:09 ` [PATCH 06/10] jump label v11: tracepoint support Jason Baron
2010-09-24 9:00 ` [tip:perf/core] jump label: Tracepoint support for jump labels tip-bot for Jason Baron
2010-09-17 15:09 ` [PATCH 07/10] jump label v11: convert dynamic debug to use " Jason Baron
2010-09-24 9:00 ` [tip:perf/core] jump label: Convert " tip-bot for Jason Baron
2010-09-17 15:09 ` [PATCH 08/10] jump label v11: x86 support Jason Baron
2010-09-21 2:32 ` Steven Rostedt
2010-09-21 2:43 ` H. Peter Anvin
2010-09-21 15:25 ` Jason Baron
2010-09-21 15:29 ` Ingo Molnar
2010-09-21 15:35 ` Steven Rostedt
2010-09-21 16:33 ` Jason Baron
2010-09-21 18:30 ` Konrad Rzeszutek Wilk
2010-09-24 9:01 ` [tip:perf/core] jump label: " tip-bot for Jason Baron
2010-09-24 16:19 ` H. Peter Anvin
2010-09-24 16:34 ` Jason Baron
2010-09-24 17:30 ` H. Peter Anvin
2010-09-24 18:08 ` Steven Rostedt
2010-10-18 11:17 ` Peter Zijlstra
2010-10-18 12:48 ` Mathieu Desnoyers
2010-09-17 15:09 ` [PATCH 09/10] jump label 11: add sparc64 support Jason Baron
2010-09-20 22:25 ` Steven Rostedt
2010-09-20 22:30 ` David Miller
2010-09-20 22:38 ` Steven Rostedt
2010-09-21 15:37 ` Steven Rostedt
2010-09-21 16:27 ` David Miller
2010-09-23 3:09 ` Steven Rostedt
2010-09-24 9:01 ` [tip:perf/core] jump label: Add " tip-bot for David S. Miller
2010-09-17 15:09 ` [PATCH 10/10] jump label v11: add docs Jason Baron
2010-09-17 16:05 ` Mathieu Desnoyers
2010-09-20 22:28 ` Steven Rostedt
2010-09-21 16:20 ` Jason Baron
2010-09-21 8:20 ` matt mooney
2010-09-21 18:39 ` Konrad Rzeszutek Wilk
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=26e58eb6fd2aa699f49505a71d08813a.squirrel@www.firstfloor.org \
--to=andi@firstfloor.org \
--cc=avi@redhat.com \
--cc=davem@davemloft.net \
--cc=fweisbec@gmail.com \
--cc=hpa@zytor.com \
--cc=jbaron@redhat.com \
--cc=linux-kernel@vger.kernel.org \
--cc=mathieu.desnoyers@polymtl.ca \
--cc=mhiramat@redhat.com \
--cc=mingo@elte.hu \
--cc=roland@redhat.com \
--cc=rostedt@goodmis.org \
--cc=rth@redhat.com \
--cc=sam@ravnborg.org \
--cc=tglx@linutronix.de \
--cc=tony@bakeyournoodle.com \
--cc=vgoyal@redhat.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
all inboxes | Powered by JetHome®