RCU Judy Array (optimisation over Radix Tree)

2016-08-24 Thread Mathieu Desnoyers
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

RCU Judy Array (optimisation over Radix Tree)

2016-08-24 Thread Mathieu Desnoyers
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