RFC Lock-less list
Get series with b4
b4 am [email protected]Versions newest first
- v1 RFC Latest4 patches 8 repliesIn review
v9 from the cover letter
- Split out lock-less allocator, will repost allocator with its user in another patchset.
- Use lock-less list in irq_work and replace net/rds/xlist.h
Patches in v1 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/4 | Add Kconfig option ARCH_HAVE_NMI_SAFE_CMPXCHGarch/ arch/ arch/ +10 more | +15 | 2 replies | |
| 2/4 | lib, Add lock-less NULL terminated single listinclude/ lib/ lib/ +1 more | +223 | 0 replies | |
| 3/4 | irq_work, Use llist in irq_workinclude/ init/ kernel/ | +46 | 0 replies | |
| 4/4 | net, rds, Replace xlist in net/rds/xlist.h with llistnet/ net/ net/ | +50 | 4 replies |
Reviews trailers per patch
2 of 4 patches have a Reviewed-by or Acked-by.
| Patch | Andi Kleen | Mike Frysinger | Paul Mundt | Hans-Christian Egtvedt | Benjamin Herrenschmidt | Chris Metcalf |
|---|---|---|---|---|---|---|
| 1/4 | A-b | A-b | A-b | A-b | A-b | |
| 2/4 | R-b | |||||
| 3/4 | ||||||
| 4/4 |
Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes. Scroll the table sideways for all 6 reviewers.
Cover letter [RFC -v9 0/4] Lock-less list
Add a lock-less NULL-terminated linked list implementation. And use that in irq_work and replace net/rds/xlist.h.
v9:
- Split out lock-less allocator, will repost allocator with its user in another patchset.
- Use lock-less list in irq_work and replace net/rds/xlist.h
v8:
- Rebased on mmotm 2010-12-02
v7:
- Revise ARCH_HAVE_NMI_SAFE_CMPXCHG definition for some architectures according to architecture maitainers' comments.
- Remove spin_trylock_irqsave based fallback for lockless memory allocator, because it does not work for !CONFIG_SMP and is not likely to be used.
- Make lockless memory allocator and list does not depend on ARCH_HAVE_NMI_SAFE_CMPXCHG. Instead, require the user to depend on it when needed. And BUG_ON(in_nmi()) is added in necessary place to prevent silent race.
v6:
- Revise ARCH_HAVE_NMI_SAFE_CMPXCHG definition for some architectures according to architecture maitainers' comments.
v5:
- Add ARCH_HAVE_NMI_SAFE_CMPXCHG
- Add spin_trylock_irqsave based fallback in lockless memory allocator if ARCH_HAVE_NMI_SAFE_CMPXCHG=n
- Make lockless list depends on ARCH_HAVE_NMI_SAFE_CMPXCHG
v4:
- Split from APEI patchset
- Update patch description and comments according to ML comments
v3:
- Rework lockless memory allocator and list according to ML comments
[RFC -v9 1/4] Add Kconfig option ARCH_HAVE_NMI_SAFE_CMPXCHG [RFC -v9 2/4] lib, Add lock-less NULL terminated single list [RFC -v9 3/4] irq_work, Use llist in irq_work
[RFC -v9 4/4] net, rds, Replace xlist in net/rds/xlist.h with llist