Please check out my algorithm unbounded SPSC (wait free?) queue
90 views
Skip to first unread message
Dmitry Knyaginin
unread,
Apr 2, 2015, 2:28:42 AM4/2/15
Reply to author
Sign in to reply to author
Forward
Sign in to forward
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to lock...@googlegroups.com
Please check out my algorithm unbounded SPSC (wait free?) queue. This implementation is wait free? I tested this code on os x, windows, ubuntu. Everywhere works! ThreadSanitizer detect data race.
You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to lock...@googlegroups.com
Hello, you're not using any barriers : you don't have any memory visibility guarantee. That's why you have data races.
Also, you depend on an allocator : if your allocator is not wait-free, your algo is not wait-free.