Source code repo: http://github.com/khizmax/libcds/
Download: http://sourceforge.net/projects/libcds/files/
-
+
Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions are met:
namespace cds { namespace intrusive {
/// Lock-free free list
- /** @ingroup cds_intrusive_helper
+ /** @ingroup cds_intrusive_freelist
Free list is a helper class intended for reusing objects instead of freeing them completely;
this avoids the overhead of \p malloc(), and also avoids its worst-case behavior of taking an operating system lock.
The algorithm is taken from <a href="http://moodycamel.com/blog/2014/solving-the-aba-problem-for-lock-free-free-lists">this article</a>.
The algo does not require any SMR like Hazard Pointer to prevent ABA problem.
- There is \ref TaggedFreeList "tagged pointers" variant of free list for processors which support double-width CAS.
+ There is \ref TaggedFreeList "tagged pointers" variant of free list for processors with double-width CAS support.
\b How to use
\code