* RCU Judy Array (optimisation over Radix Tree)
@ 2016-08-24 20:39 Mathieu Desnoyers
0 siblings, 0 replies; only message in thread
From: Mathieu Desnoyers @ 2016-08-24 20:39 UTC (permalink / raw)
To: Matthew Wilcox; +Cc: Paul E. McKenney, linux-kernel, rp
Hi Matthew,
Following our discussion at LinuxCon about Radix Trees and Judy
Array, here is a pointer to my user-space implementation
prototype of RCU Judy Array. I've simplified it a bit (removing
features you don't need, just keeping fixed-sized integer keys),
and it can still be simplified quite a bit by removing partitioned
locking support, but it may contain nice ideas for radix tree
improvements regarding the number of cache-lines touched by radix
tree lookups.
It's available in this branch:
https://github.com/urcu/userspace-rcu/tree/urcu/rcuja-simple-int
Here are Linux Plumbers 2012 slides and video from a few years ago:
http://www.efficios.com/lpc2012-scaling-rcu-judy-arrays-cache-efficient-compact-fast-and-scalable-trie
Feedback is welcome!
Thanks,
Mathieu
--
Mathieu Desnoyers
EfficiOS Inc.
http://www.efficios.com
^ permalink raw reply [flat|nested] only message in thread
only message in thread, other threads:[~2016-08-24 20:40 UTC | newest]
Thread overview: (only message) (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2016-08-24 20:39 RCU Judy Array (optimisation over Radix Tree) Mathieu Desnoyers
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.