From: Peter Zijlstra <peterz@infradead.org>
To: Thomas Gleixner <tglx@linutronix.de>
Cc: Srikar Dronamraju <srikar@linux.vnet.ibm.com>,
Ingo Molnar <mingo@elte.hu>,
Steven Rostedt <rostedt@goodmis.org>,
Linux-mm <linux-mm@kvack.org>,
Arnaldo Carvalho de Melo <acme@infradead.org>,
Linus Torvalds <torvalds@linux-foundation.org>,
Masami Hiramatsu <masami.hiramatsu.pt@hitachi.com>,
Christoph Hellwig <hch@infradead.org>,
Ananth N Mavinakayanahalli <ananth@in.ibm.com>,
Andi Kleen <andi@firstfloor.org>, Oleg Nesterov <oleg@redhat.com>,
Andrew Morton <akpm@linux-foundation.org>,
Jim Keniston <jkenisto@linux.vnet.ibm.com>,
Roland McGrath <roland@hack.frob.com>,
SystemTap <systemtap@sources.redhat.com>,
LKML <linux-kernel@vger.kernel.org>,
"Paul E. McKenney" <paulmck@linux.vnet.ibm.com>
Subject: Re: [PATCH v2 2.6.38-rc8-tip 4/20] 4: uprobes: Adding and remove a uprobe in a rb tree.
Date: Tue, 15 Mar 2011 19:46:00 -0000 [thread overview]
Message-ID: <1300218499.2250.12.camel@laptop> (raw)
In-Reply-To: <alpine.LFD.2.00.1103151916120.2787@localhost6.localdomain6>
On Tue, 2011-03-15 at 20:22 +0100, Thomas Gleixner wrote:
> I am not sure if its a good idea to walk the tree
> > as and when the tree is changing either because of a insertion or
> > deletion of a probe.
>
> I know that you cannot walk the tree lockless except you would use
> some rcu based container for your probes.
You can in fact combine a seqlock, rb-trees and RCU to do lockless
walks.
https://lkml.org/lkml/2010/10/20/160
and
https://lkml.org/lkml/2010/10/20/437
But doing that would be an optimization best done once we get all this
working nicely.
next prev parent reply other threads:[~2011-03-15 19:46 UTC|newest]
Thread overview: 100+ messages / expand[flat|nested] mbox.gz Atom feed top
2011-03-14 13:40 [PATCH v2 2.6.38-rc8-tip 0/20] 0: Inode based uprobes Srikar Dronamraju
2011-03-14 13:40 ` [PATCH v2 2.6.38-rc8-tip 1/20] 1: mm: Move replace_page() to mm/memory.c Srikar Dronamraju
2011-03-14 14:16 ` Steven Rostedt
2011-03-14 17:08 ` Srikar Dronamraju
2011-03-14 17:14 ` Steven Rostedt
2011-03-14 17:35 ` Srikar Dronamraju
2011-03-14 13:40 ` [PATCH v2 2.6.38-rc8-tip 3/20] 3: uprobes: Breakground page replacement Srikar Dronamraju
2011-03-14 15:29 ` Steven Rostedt
2011-03-14 15:39 ` Steven Rostedt
2011-03-14 17:30 ` Srikar Dronamraju
2011-03-14 18:21 ` Steven Rostedt
2011-03-14 18:22 ` Steven Rostedt
2011-03-14 16:59 ` Stephen Wilson
2011-03-14 17:36 ` Srikar Dronamraju
2011-03-15 13:23 ` Thomas Gleixner
2011-03-15 17:57 ` Srikar Dronamraju
2011-03-15 18:04 ` Thomas Gleixner
2011-03-15 18:13 ` Srikar Dronamraju
2011-03-14 13:40 ` [PATCH v2 2.6.38-rc8-tip 2/20] 2: X86 specific breakpoint definitions Srikar Dronamraju
2011-03-14 13:40 ` [PATCH v2 2.6.38-rc8-tip 5/20] 5: Uprobes: register/unregister probes Srikar Dronamraju
2011-03-14 16:00 ` Steven Rostedt
2011-03-14 17:38 ` Srikar Dronamraju
2011-03-15 14:30 ` Thomas Gleixner
2011-03-15 17:21 ` Srikar Dronamraju
2011-03-15 17:47 ` Steven Rostedt
2011-03-15 17:51 ` Peter Zijlstra
2011-03-15 18:10 ` Srikar Dronamraju
2011-03-15 18:16 ` Peter Zijlstra
2011-03-18 19:00 ` Srikar Dronamraju
2011-03-15 18:17 ` Thomas Gleixner
2011-03-14 13:40 ` [PATCH v2 2.6.38-rc8-tip 4/20] 4: uprobes: Adding and remove a uprobe in a rb tree Srikar Dronamraju
2011-03-15 13:40 ` Thomas Gleixner
2011-03-15 13:43 ` Steven Rostedt
2011-03-15 17:36 ` Srikar Dronamraju
2011-03-15 19:41 ` Thomas Gleixner
2011-03-15 19:46 ` Peter Zijlstra [this message]
2011-03-15 22:42 ` Eric Dumazet
2011-03-16 7:52 ` Peter Zijlstra
2011-03-14 13:41 ` [PATCH v2 2.6.38-rc8-tip 7/20] 7: uprobes: store/restore original instruction Srikar Dronamraju
2011-03-14 18:10 ` Stephen Wilson
2011-03-15 9:29 ` Srikar Dronamraju
2011-03-15 13:48 ` Steven Rostedt
2011-03-15 16:17 ` Stephen Wilson
2011-03-15 16:21 ` Steven Rostedt
2011-03-15 16:24 ` Srikar Dronamraju
2011-03-15 17:58 ` Peter Zijlstra
2011-03-15 18:59 ` Balbir Singh
2011-03-15 19:28 ` Peter Zijlstra
2011-03-15 19:32 ` Steven Rostedt
2011-03-16 5:51 ` Balbir Singh
2011-03-16 17:40 ` Steven Rostedt
2011-03-15 14:43 ` Thomas Gleixner
2011-03-15 16:31 ` Srikar Dronamraju
2011-03-14 13:41 ` [PATCH v2 2.6.38-rc8-tip 8/20] 8: uprobes: mmap and fork hooks Srikar Dronamraju
2011-03-14 13:41 ` [PATCH v2 2.6.38-rc8-tip 6/20] 6: x86: analyze instruction and determine fixups Srikar Dronamraju
2011-03-15 14:38 ` Thomas Gleixner
2011-03-18 18:31 ` Srikar Dronamraju
2011-03-18 18:36 ` Roland McGrath
2011-03-18 18:56 ` Srikar Dronamraju
2011-03-18 19:10 ` Roland McGrath
2011-03-18 19:13 ` Srikar Dronamraju
2011-03-14 13:41 ` [PATCH v2 2.6.38-rc8-tip 9/20] 9: x86: architecture specific task information Srikar Dronamraju
2011-03-14 13:41 ` [PATCH v2 2.6.38-rc8-tip 10/20] 10: uprobes: task specific information Srikar Dronamraju
2011-03-14 13:42 ` [PATCH v2 2.6.38-rc8-tip 16/20] 16: uprobes: register a notifier for uprobes Srikar Dronamraju
2011-03-15 19:57 ` Stephen Wilson
2011-03-18 19:35 ` Srikar Dronamraju
2011-03-14 13:42 ` [PATCH v2 2.6.38-rc8-tip 11/20] 11: uprobes: slot allocation " Srikar Dronamraju
2011-03-15 19:10 ` Jonathan Corbet
2011-03-16 5:04 ` Srikar Dronamraju
2011-03-15 20:32 ` Stephen Wilson
2011-03-16 4:57 ` Srikar Dronamraju
2011-03-14 13:42 ` [PATCH v2 2.6.38-rc8-tip 12/20] 12: uprobes: get the breakpoint address Srikar Dronamraju
2011-03-14 13:42 ` [PATCH v2 2.6.38-rc8-tip 15/20] 15: x86: uprobes exception notifier for x86 Srikar Dronamraju
2011-03-14 13:42 ` [PATCH v2 2.6.38-rc8-tip 13/20] 13: x86: x86 specific probe handling Srikar Dronamraju
2011-03-14 13:42 ` [PATCH v2 2.6.38-rc8-tip 14/20] 14: uprobes: Handing int3 and singlestep exception Srikar Dronamraju
2011-03-14 13:43 ` [PATCH v2 2.6.38-rc8-tip 17/20] 17: uprobes: filter chain Srikar Dronamraju
2011-03-15 19:51 ` Stephen Wilson
2011-03-18 19:23 ` Srikar Dronamraju
2011-03-18 22:11 ` Stephen Wilson
2011-03-14 13:43 ` [PATCH v2 2.6.38-rc8-tip 19/20] 19: tracing: Extract out common code for kprobes/uprobes traceevents Srikar Dronamraju
2011-03-14 13:43 ` [PATCH v2 2.6.38-rc8-tip 20/20] 20: tracing: uprobes trace_event interface Srikar Dronamraju
2011-03-14 13:43 ` [PATCH v2 2.6.38-rc8-tip 18/20] 18: uprobes: commonly used filters Srikar Dronamraju
2011-03-14 23:31 ` [PATCH v2 2.6.38-rc8-tip 0/20] 0: Inode based uprobes Andrew Morton
2011-03-14 23:48 ` Andi Kleen
2011-03-15 0:23 ` Thomas Gleixner
2011-03-15 18:06 ` Andi Kleen
2011-03-15 20:02 ` Thomas Gleixner
2011-03-15 20:01 ` Steven Rostedt
2011-03-15 20:25 ` Thomas Gleixner
2011-03-15 20:44 ` Steven Rostedt
2011-03-16 17:32 ` Tom Tromey
2011-03-16 17:44 ` Steven Rostedt
2011-03-16 17:27 ` Tom Tromey
2011-03-15 1:13 ` Frank Ch. Eigler
2011-03-15 1:36 ` Thomas Gleixner
2011-03-15 5:27 ` Srikar Dronamraju
2011-03-15 11:04 ` Thomas Gleixner
2011-03-15 11:44 ` Srikar Dronamraju
2011-03-15 2:03 ` Srikar Dronamraju
2011-03-15 2:52 ` Steven Rostedt
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=1300218499.2250.12.camel@laptop \
--to=peterz@infradead.org \
--cc=acme@infradead.org \
--cc=akpm@linux-foundation.org \
--cc=ananth@in.ibm.com \
--cc=andi@firstfloor.org \
--cc=hch@infradead.org \
--cc=jkenisto@linux.vnet.ibm.com \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-mm@kvack.org \
--cc=masami.hiramatsu.pt@hitachi.com \
--cc=mingo@elte.hu \
--cc=oleg@redhat.com \
--cc=paulmck@linux.vnet.ibm.com \
--cc=roland@hack.frob.com \
--cc=rostedt@goodmis.org \
--cc=srikar@linux.vnet.ibm.com \
--cc=systemtap@sources.redhat.com \
--cc=tglx@linutronix.de \
--cc=torvalds@linux-foundation.org \
/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;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).