Hacker News
new
past
comments
ask
show
jobs
points
by
scottlamb
1 hours ago
|
comments
by
RossBencina
37 minutes ago
|
[-]
Thanks. I jumped at the headline. I'd be happy with wait-free MPSC. I haven't checked in for a while. Have there been any breakthroughs in low-complexity wait-free queues in the past 10 years?
reply
by
platinumrad
5 minutes ago
|
parent
|
next
[-]
I suspect the search space of low-complexity, or at least what I'd consider "low-complexity", wait-free queues is pretty much exhausted at this point.
reply
by
duped
15 minutes ago
|
parent
|
prev
|
[-]
This paper [0] from 2022 is pretty good. "Low complexity" it is not, though.
[0]
https://arxiv.org/pdf/2201.02179
reply