Michael, Scott - Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms

From liblfds.org
Jump to: navigation, search

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.

See Also