public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Matthew Wilcox <matthew@wil.cx>
To: Oliver Neukum <oliver@neukum.org>
Cc: Ingo Oeser <ioe-lkml@rameria.de>,
	Linus Torvalds <torvalds@linux-foundation.org>,
	Andi Kleen <andi@firstfloor.org>,
	Peter Zijlstra <peterz@infradead.org>,
	Bart Van Assche <bart.vanassche@gmail.com>,
	Roland Dreier <rdreier@cisco.com>, Ingo Molnar <mingo@elte.hu>,
	Daniel Walker <dwalker@mvista.com>,
	linux-kernel@vger.kernel.org
Subject: Re: [PATCH] Replace completions with semaphores
Date: Wed, 16 Apr 2008 10:44:04 -0600	[thread overview]
Message-ID: <20080416164404.GM9191@parisc-linux.org> (raw)
In-Reply-To: <200804161842.52739.oliver@neukum.org>

On Wed, Apr 16, 2008 at 06:42:50PM +0200, Oliver Neukum wrote:
> Am Mittwoch, 16. April 2008 18:34:14 schrieb Matthew Wilcox:
> > On Wed, Apr 16, 2008 at 06:31:08PM +0200, Oliver Neukum wrote:
> > > Am Mittwoch, 16. April 2008 18:16:52 schrieb Matthew Wilcox:
> > > > The basic idea is that you get back a cookie from the kcounter_claim()
> > > > which you have to hand to the kcounter_release() function so it
> > > > knows which one you released. ?It's similar to mutex debugging except
> > > 
> > > So in addition to the kcounter we need to save a token in a data structure?
> > > In fact, there must be a data structure that can house that token. So you
> > > can no longer live with a pointer just to a device descriptor, but every
> > > individual use of a resource must have an associated data structure?
> > 
> > That's right.  Do you have an example where this would be inconvenient?
> > I couldn't find one.  For example, with USB, you could place one in the
> > struct urb.
> 
> That's a data structure we really want to shrink. And furthermore, the needs
> of the use cases should shape the locking primitives, not the reverse.

The cookies aren't checked by the kcounter implementation if
CONFIG_DEBUG_KCOUNTER isn't set.  So you can avoid storing them if it's
*really* that important to shrink your data structures.

You'll still have to check the return value from the various
kcounter_claim* APIs for errors, of course.

-- 
Intel are signing my paycheques ... these opinions are still mine
"Bill, look, we understand that you're interested in selling us this
operating system, but compare it to ours.  We can't possibly take such
a retrograde step."

  reply	other threads:[~2008-04-16 16:44 UTC|newest]

Thread overview: 64+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2008-04-11 21:00 [PATCH] Replace completions with semaphores Matthew Wilcox
2008-04-12  6:43 ` Daniel Walker
2008-04-12 10:31   ` Ingo Oeser
2008-04-12 12:24 ` Peter Zijlstra
2008-04-12 17:26   ` Matthew Wilcox
2008-04-12 18:01     ` Daniel Walker
2008-04-12 18:05     ` Peter Zijlstra
2008-04-12 19:04       ` Matthew Wilcox
2008-04-12 19:16         ` Peter Zijlstra
2008-04-12 19:53     ` Roland Dreier
2008-04-12 20:47       ` Matthew Wilcox
2008-04-13  7:08         ` Ingo Molnar
2008-04-13 12:57           ` Matthew Wilcox
2008-04-14 15:39             ` Ingo Molnar
2008-04-14 15:58               ` Roland Dreier
2008-04-14 16:32                 ` Peter Zijlstra
2008-04-14 16:56                   ` Arjan van de Ven
2008-04-14 17:50                     ` Matthew Wilcox
2008-04-14 17:46                   ` Andi Kleen
2008-04-14 17:54                     ` Peter Zijlstra
2008-04-14 18:09                       ` Daniel Walker
2008-04-14 19:16                       ` Andi Kleen
2008-04-15  6:18                         ` Bart Van Assche
2008-04-15  6:46                           ` Peter Zijlstra
2008-04-15  7:17                             ` Bart Van Assche
2008-04-15  8:44                               ` Peter Zijlstra
2008-04-15 13:15                                 ` Bart Van Assche
2008-04-15 16:09                                 ` Linus Torvalds
2008-04-15 16:27                                   ` Andi Kleen
2008-04-15 16:57                                     ` Linus Torvalds
2008-04-15 17:05                                       ` Ingo Molnar
2008-04-15 18:50                                         ` Matthew Wilcox
2008-04-16 12:37                                           ` Ingo Molnar
2008-04-16 12:50                                             ` Andi Kleen
2008-04-16 12:59                                               ` Killable stat/readdir Matthew Wilcox
2008-04-15 17:15                                       ` [PATCH] Replace completions with semaphores Andi Kleen
2008-04-15 17:26                                         ` Linus Torvalds
2008-04-15 17:41                                           ` Matthew Wilcox
2008-04-15 18:14                                             ` Linus Torvalds
2008-04-16 16:07                                               ` Ingo Oeser
2008-04-16 16:16                                                 ` Matthew Wilcox
2008-04-16 16:31                                                   ` Oliver Neukum
2008-04-16 16:34                                                     ` Matthew Wilcox
2008-04-16 16:42                                                       ` Oliver Neukum
2008-04-16 16:44                                                         ` Matthew Wilcox [this message]
2008-04-16 16:47                                                           ` Roland Dreier
2008-04-16 16:50                                                     ` Arjan van de Ven
2008-04-16 16:58                                                       ` Matthew Wilcox
2008-04-16 17:08                                                         ` Arjan van de Ven
2008-04-16 17:12                                                           ` Matthew Wilcox
2008-04-16 18:10                                                           ` Matthew Wilcox
2008-04-14 19:16                       ` Alan Cox
2008-04-13 14:55           ` Bart Van Assche
2008-04-14 17:12             ` API documentation (was [PATCH] Replace completions with semaphores) Jonathan Corbet
2008-04-14 17:33               ` Peter Zijlstra
2008-04-14 18:38                 ` Bart Van Assche
2008-04-13 13:55       ` [PATCH] Replace completions with semaphores Bart Van Assche
2008-04-13 14:22         ` Matthew Wilcox
2008-04-13  7:05   ` Ingo Molnar
2008-04-13 12:52     ` Matthew Wilcox
2008-04-14 15:41       ` Ingo Molnar
2008-04-14 17:46         ` Matthew Wilcox
2008-04-14 16:54       ` Jens Axboe
     [not found] <ahyFC-2bu-25@gated-at.bofh.it>
     [not found] ` <ahUPJ-8rN-1@gated-at.bofh.it>
     [not found]   ` <ai4vO-2Rp-19@gated-at.bofh.it>
     [not found]     ` <ai9Yw-5uh-7@gated-at.bofh.it>
     [not found]       ` <aiz6z-OZ-31@gated-at.bofh.it>
     [not found]         ` <aizgp-151-25@gated-at.bofh.it>
     [not found]           ` <aizSW-2Ar-17@gated-at.bofh.it>
     [not found]             ` <aiAYF-5e7-19@gated-at.bofh.it>
     [not found]               ` <aiB8o-5A7-17@gated-at.bofh.it>
     [not found]                 ` <aiCnR-7k-39@gated-at.bofh.it>
     [not found]                   ` <aiMGu-7f0-7@gated-at.bofh.it>
2008-04-16 10:22                     ` Bodo Eggert

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=20080416164404.GM9191@parisc-linux.org \
    --to=matthew@wil.cx \
    --cc=andi@firstfloor.org \
    --cc=bart.vanassche@gmail.com \
    --cc=dwalker@mvista.com \
    --cc=ioe-lkml@rameria.de \
    --cc=linux-kernel@vger.kernel.org \
    --cc=mingo@elte.hu \
    --cc=oliver@neukum.org \
    --cc=peterz@infradead.org \
    --cc=rdreier@cisco.com \
    --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