MySQL 9.0.0
Source Code Documentation
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