ut0link_buf.h File Reference

Link buffer - concurrent data structure which allows: More...

#include <atomic>
#include <cstdint>
#include "ut0counter.h"
#include "ut0dbg.h"
#include "ut0new.h"
#include "ut0ut.h"

Go to the source code of this file.

Classes
class	Link_buf< Position >
	Concurrent data structure, which allows to track concurrently performed operations which locally might be dis-ordered. More...

Detailed Description

Link buffer - concurrent data structure which allows:

• concurrent addition of links
• single-threaded tracking of connected path created by links
• limited size of window with holes (missing links)

Created 2017-08-30 Paweł Olchawa