[lttng-dev] (Userspace-)RCU based HEAP (priority queue)

[Ondřej Surý]

Hi,

we are just exploring the field, so asking here is probably good idea.

We are currently using bucketed heaps for TTL-based expiration of
DNS records in BIND 9.  This doesn't scale that well and has other
problems, so I was thinking that we might be able to replace this with
something better.

Anyone heard or read about good lock-free / wait-free priority queues
preferably based on URCU? :)

Cheers,
--
Ondřej Surý (He/Him)
ondrej at sury.org