All of lore.kernel.org
 help / color / mirror / Atom feed
From: Akira Yokosawa <akiyks@gmail.com>
To: paulmck@kernel.org
Cc: perfbook@vger.kernel.org, Akira Yokosawa <akiyks@gmail.com>
Subject: Re: Towards second edition
Date: Mon, 24 Feb 2020 08:42:09 +0900	[thread overview]
Message-ID: <dfc81528-fbe1-3a47-5d75-46d92756e6b7@gmail.com> (raw)
In-Reply-To: <20200223153317.GA23764@paulmck-ThinkPad-P72>

On 2020/02/24 0:33, Paul E. McKenney wrote:
> Hello!
> 
> I finally found and fixed the rcu_barrier() bug [1], so I should again
> be able to devote some big-system test time to redoing performance
> results in perfbook.  Once that is done, I expect that it is time for
> the second edition.
> 
> I might also convert the blank page hiding the solution to the Dining
> Philosophers Problem to a quick quiz, but I consider this optional.
> 
> Are there any other changes that are needed? [2]

In response to Junchang's (off the list) proposal, I noticed that
Figure 10.27 needs update to reflect the change in the code done
in early 2019.

Can you update it?

The change simplified the lookup side, but doubled the cost of
updates during resizing. So it is likely the discussion in the text
also needs update.

        Thanks, Akira

> 
> 							Thanx, Paul
> 
> 
> [1] The fix is at 77abca1c358a ("rcu: Make rcu_barrier() account for
>     offline no-CBs CPUs") in -rcu, in case anyone is curious.
> 
> [2] Here is a list of some things that I believe can follow the second
>     edition:
> 
> 	Expand lock-free algorithm discussion to include LIFO push,
> 	illustrating the infamous pointer-zap issue.  (See ISO SC22
> 	WG21 P1726R3, which should appear in a couple of weeks, for
> 	more details.)
> 
> 	Add text describing the Issaquah Challenge.
> 
> 	Add text describing skiplists, one of the more concurrency
> 	friendly data structures.
> 
> 	Add text describing data-race detectors such as KCSAN.  (This needs
> 	to wait for more Linux-kernel experience.)
> 
> 	Additional material from todo.txt.  ;-)
> 

  parent reply	other threads:[~2020-02-23 23:42 UTC|newest]

Thread overview: 10+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2020-02-23 15:33 Towards second edition Paul E. McKenney
2020-02-23 16:49 ` Дмитрий Дьяченко
2020-02-23 18:47   ` Paul E. McKenney
2020-02-23 20:52     ` Дмитрий Дьяченко
2020-02-23 22:59       ` Akira Yokosawa
2020-02-24  9:34         ` Дмитрий Дьяченко
2020-02-23 23:42 ` Akira Yokosawa [this message]
2020-02-24  2:45   ` Paul E. McKenney
2020-02-25  3:30     ` Junchang Wang
2020-02-25  3:58       ` Paul E. McKenney

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=dfc81528-fbe1-3a47-5d75-46d92756e6b7@gmail.com \
    --to=akiyks@gmail.com \
    --cc=paulmck@kernel.org \
    --cc=perfbook@vger.kernel.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.