Michael, Scott - Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms
Jump to navigation
Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
Algorithm Description
A quick note for now - despite how it looks, this queue does not support free after dequeue. The pseudo-code says 'free', it has a comment about calling free, the white paper talks about free... ...but when they say "free", what they really mean it a super-duper free which knows when a block of memory is still in use and in that case doesn't free it then, but later, i.e. completely unlike real free.