Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
NeutronBoy
on Aug 20, 2012
|
parent
|
context
|
favorite
| on:
Writing Lock-Free Code: A Corrected Queue
You could maintain separate queues for each priority, and always process them from the top down.
chj
on Aug 20, 2012
|
next
[–]
This sounds great for priority queues. But how about an event queue, where every event has a time tag?
chj
on Aug 20, 2012
|
prev
[–]
OK, now I guess event queue can also be lock free. Use one lock free queue as the article described for incoming events from the producer, and another queue with the event sorted by the consumer.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
