login
Login
/
Register
Search
Search this site:
Forums
News
Blogs
Features
Site
Home
»
Mailing list archives
»
linux-kernel
»
2010
»
October
»
20
Re: [PATCH 5/6] IMA: use rbtree instead of radix tree for inode information cache
view
thread
Previous message: [
thread
] [
date
] [
author
]
Next message: [
thread
] [
date
] [
author
]
[view in full thread]
From: Trond Myklebust
Subject:
Re: [PATCH 5/6] IMA: use rbtree instead of radix tree for inode information cache
Date: Wednesday, October 20, 2010 - 3:47 pm
On Wed, 2010-10-20 at 15:22 -0700, Linus Torvalds wrote:
quoted text
> On Wed, Oct 20, 2010 at 3:05 PM, Dave Chinner <david@fromorbit.com> wrote: > > > > /me wanders off to look at converting the xfs buffer cache rbtrees > > to RCU.... > > Look out for livelocks, though. And yes, they can happen. > > So rather than a loop, one option is to do basically > > rcu_read_lock(); > seq = read_seqbegin(); > > .. do lookup .. > > need_lock = read_seqretry(seq); > rcu_read_unlock(); > > if (need_lock) { > get_real_lock(); > > .. do lookup .. > > drop_real_lock(); > } > > which just falls back to a locked access if the rcu model doesn't work. > > Linus
That is a really interesting alternative to traditional locking. Could we perhaps document it in Documentation/rbtree.txt? Cheers Trond --
unsubscribe notice
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to
majordomo@vger.kernel.org
More majordomo info at
http://vger.kernel.org/majordomo-info.html
Please read the FAQ at
http://www.tux.org/lkml/
Previous message: [
thread
] [
date
] [
author
]
Next message: [
thread
] [
date
] [
author
]
Messages in current thread:
[PATCH 1/6] IMA: move read/write counters into struct inode
, Eric Paris
, (Tue Oct 19, 3:58 pm)
[PATCH 2/6] IMA: drop the inode opencount since it isn't n ...
, Eric Paris
, (Tue Oct 19, 3:58 pm)
[PATCH 3/6] IMA: use unsigned int instead of long for counters
, Eric Paris
, (Tue Oct 19, 3:58 pm)
[PATCH 4/6] IMA: only allocate iint when needed
, Eric Paris
, (Tue Oct 19, 3:58 pm)
[PATCH 5/6] IMA: use rbtree instead of radix tree for inod ...
, Eric Paris
, (Tue Oct 19, 3:58 pm)
[PATCH 6/6] IMA: use i_writecount rather than a private co ...
, Eric Paris
, (Tue Oct 19, 3:58 pm)
Re: [PATCH 5/6] IMA: use rbtree instead of radix tree for ...
, Dave Chinner
, (Tue Oct 19, 4:17 pm)
Re: [PATCH 1/6] IMA: move read/write counters into struct ...
, Linus Torvalds
, (Tue Oct 19, 5:25 pm)
Re: [PATCH 4/6] IMA: only allocate iint when needed
, Al Viro
, (Tue Oct 19, 8:53 pm)
Re: [PATCH 5/6] IMA: use rbtree instead of radix tree for ...
, Peter Zijlstra
, (Wed Oct 20, 4:31 am)
Re: [PATCH 5/6] IMA: use rbtree instead of radix tree for ...
, Dave Chinner
, (Wed Oct 20, 3:05 pm)
Re: [PATCH 5/6] IMA: use rbtree instead of radix tree for ...
, Linus Torvalds
, (Wed Oct 20, 3:22 pm)
Re: [PATCH 5/6] IMA: use rbtree instead of radix tree for ...
, Trond Myklebust
, (Wed Oct 20, 3:47 pm)
Re: [PATCH 5/6] IMA: use rbtree instead of radix tree for ...
, Linus Torvalds
, (Wed Oct 20, 5:58 pm)
Re: [PATCH 5/6] IMA: use rbtree instead of radix tree for ...
, Dave Chinner
, (Wed Oct 20, 7:17 pm)
Re: [PATCH 1/6] IMA: move read/write counters into struct ...
, Eric Paris
, (Fri Oct 22, 8:01 pm)
Re: [PATCH 1/6] IMA: move read/write counters into struct ...
, Mimi Zohar
, (Sat Oct 23, 11:52 pm)
Navigation
Create content
Mailing list archives
Recent posts
Popular discussions
linux-kernel
:
Rafael J. Wysocki
[Bug #11559] 2.6.27-rc6: nohz + s2ram = need to press keys to get progress
Chris Mason
Re: [Bug #11548] kernel BUG at drivers/pci/intel-iommu.c:1373!
Josef 'Jeff' Sipek
[PATCH 23/24] Unionfs: Kconfig and Makefile
Uwe
NOHZ: local_softirq_pending 20
Denys Vlasenko
Re: [PATCH] xfs: #define out unused parameters
git
:
Pat Thoyts
[PATCH] git-gui: use themed tk widgets with Tk 8.5
Frans Pop
'git gc --aggressive' effectively unusable
Stephan Beyer
Re: git sequencer prototype
Johannes Schindelin
Re: [PATCH 2/3] unpack-trees: fix path search bug in verify_absent
Drew Northup
Re: [PATCH] Fix typos in the documentation
linux-netdev
:
William Allen Simpson
[net-next-2.6 PATCH v8 0/7] TCPCT part 1: cookie option exchange
Eric Dumazet
Re: [PATCH net-next-2.6] net: Introduce skb_orphan_try()
David Miller
Re: [PATCH v5] rfs: Receive Flow Steering
David Miller
Re: [PATCH 2/2] macb: process the RX ring regardless of interrupt status
Eric Dumazet
Re: [PATCH net-next-2.6] net: Introduce skb_orphan_try()
git-commits-head
:
Linux Kernel Mailing List
x86 boot: only pick up additional EFI memmap if add_efi_memmap flag
Linux Kernel Mailing List
NFSv4: Move error handling out of the delegation generic code
Linux Kernel Mailing List
md: fix some (more) errors with bitmaps on devices larger than 2TB.
Linux Kernel Mailing List
udp: fix for unicast RX path optimization
Linux Kernel Mailing List
omap3: EVM: Choose OMAP_PACKAGE_CBB
openbsd-misc
:
Private Equity Investment Exchange of Vietnam
Cong cu huu hieu: Cong giao tiep dau tu chuyen nghiep nhat Vietnam | Private Equit...
KURS ENGLESKOG JEZIKA NA 10 CD-a
AUDIO-VIZUELNA METODA UCENJA ENGLESKOG JEZIKA na 10 CD-a
L. V. Lammert
OT, .. but has anyone seen a crontab editor
Nick Holland
Re: Upgrade 4.1->4.2->4.3
Siju George
Re: Blocking Teamviewer
Colocation donated by:
Syndicate