Atomic pointer that's lock-free, but that can coordinate concurrent writes from a lazy generator. More...

#include "llvm/ADT/LazyAtomicPointer.h"

Inheritance diagram for llvm::LazyAtomicPointer< T >:

Public Member Functions
void	store (T *Value)
	Store a value. Waits for concurrent loadOrGenerate() calls.
T *	exchange (T *Value)
	Set a value.
bool	compare_exchange_weak (T &ExistingValue, T NewValue)
	Compare-exchange.
bool	compare_exchange_strong (T &ExistingValue, T NewValue)
	Compare-exchange.
T *	load () const
	Return the current stored value.
T &	loadOrGenerate (function_ref< T *()> Generator)
	Get the current value, or call `Generator` to generate a value.
	operator bool () const
	operator T* () const
T &	operator* () const
T *	operator-> () const
	LazyAtomicPointer ()
	LazyAtomicPointer (std::nullptr_t)
	LazyAtomicPointer (T *Value)
	LazyAtomicPointer (const LazyAtomicPointer &RHS)
LazyAtomicPointer &	operator= (std::nullptr_t)
LazyAtomicPointer &	operator= (T *RHS)
LazyAtomicPointer &	operator= (const LazyAtomicPointer &RHS)

Detailed Description

template<class T>
class llvm::LazyAtomicPointer< T >

Atomic pointer that's lock-free, but that can coordinate concurrent writes from a lazy generator.

Should be reserved for cases where concurrent uses of a generator for the same storage is unlikely.

The laziness comes in with loadOrGenerate(), which lazily calls the provided generator ONLY when the value is currently nullptr. With concurrent calls, only one generator is called and the rest see that value.

Most other APIs treat an in-flight loadOrGenerate() as if nullptr were stored. APIs that are required to write a value will spin.

The underlying storage is std::atomic<uintptr_t>.

TODO: In C++20, use std::atomic<T>::wait() instead of spinning and call std::atomic<T>::notify_all() in loadOrGenerate().

Definition at line 34 of file LazyAtomicPointer.h.

Constructor & Destructor Documentation

◆ LazyAtomicPointer() [1/4]

template<class T>

llvm::LazyAtomicPointer< T >::LazyAtomicPointer ( )

inline

Definition at line 141 of file LazyAtomicPointer.h.

◆ LazyAtomicPointer() [2/4]

template<class T>

llvm::LazyAtomicPointer< T >::LazyAtomicPointer ( std::nullptr_t )

inline

Definition at line 142 of file LazyAtomicPointer.h.

◆ LazyAtomicPointer() [3/4]

template<class T>

llvm::LazyAtomicPointer< T >::LazyAtomicPointer ( T * Value )

inline

Definition at line 143 of file LazyAtomicPointer.h.

◆ LazyAtomicPointer() [4/4]

template<class T>

llvm::LazyAtomicPointer< T >::LazyAtomicPointer ( const LazyAtomicPointer< T > & RHS )

inline

Definition at line 144 of file LazyAtomicPointer.h.

Member Function Documentation

◆ compare_exchange_strong()

template<class T>

bool llvm::LazyAtomicPointer< T >::compare_exchange_strong	(	T *&	ExistingValue,
		T *	NewValue )

inline

Compare-exchange.

Keeps trying if there is a concurrent loadOrGenerate() call.

Keep trying as long as it's busy.

Definition at line 80 of file LazyAtomicPointer.h.

◆ compare_exchange_weak()

template<class T>

bool llvm::LazyAtomicPointer< T >::compare_exchange_weak	(	T *&	ExistingValue,
		T *	NewValue )

inline

Compare-exchange.

Returns false if there is a concurrent loadOrGenerate() call, setting ExistingValue to nullptr.

Report the existing value as "None" if busy.

Definition at line 65 of file LazyAtomicPointer.h.

Referenced by llvm::LazyAtomicPointer< TrieNode >::exchange().

◆ exchange()

template<class T>

T * llvm::LazyAtomicPointer< T >::exchange ( T * Value )

inline

Set a value.

Return the old value. Waits for concurrent loadOrGenerate() calls.

Definition at line 54 of file LazyAtomicPointer.h.

Referenced by llvm::LazyAtomicPointer< TrieNode >::store().

◆ load()

template<class T>

T * llvm::LazyAtomicPointer< T >::load ( ) const

inline

Return the current stored value.

Returns None if there is a concurrent loadOrGenerate() in flight.

Definition at line 100 of file LazyAtomicPointer.h.

Referenced by llvm::LazyAtomicPointer< TrieNode >::operator bool(), operator T*(), and llvm::LazyAtomicPointer< TrieNode >::operator*().

◆ loadOrGenerate()

template<class T>

T & llvm::LazyAtomicPointer< T >::loadOrGenerate ( function_ref< T *()> Generator )

inline

Get the current value, or call Generator to generate a value.

Guarantees that only one thread's Generator will run.

Precondition: Generator doesn't return nullptr.

Definition at line 109 of file LazyAtomicPointer.h.

◆ operator bool()

template<class T>

llvm::LazyAtomicPointer< T >::operator bool ( ) const

inlineexplicit

Definition at line 131 of file LazyAtomicPointer.h.

◆ operator T*()

template<class T>

llvm::LazyAtomicPointer< T >::operator T* ( ) const

inline

Definition at line 132 of file LazyAtomicPointer.h.

References load(), and T.

◆ operator*()

template<class T>

T & llvm::LazyAtomicPointer< T >::operator* ( ) const

inline

Definition at line 134 of file LazyAtomicPointer.h.

Referenced by llvm::LazyAtomicPointer< TrieNode >::operator->().

◆ operator->()

template<class T>

T * llvm::LazyAtomicPointer< T >::operator-> ( ) const

inline

Definition at line 139 of file LazyAtomicPointer.h.

◆ operator=() [1/3]

template<class T>

LazyAtomicPointer & llvm::LazyAtomicPointer< T >::operator= ( const LazyAtomicPointer< T > & RHS )

inline

Definition at line 155 of file LazyAtomicPointer.h.

◆ operator=() [2/3]

template<class T>

LazyAtomicPointer & llvm::LazyAtomicPointer< T >::operator= ( std::nullptr_t )

inline

Definition at line 147 of file LazyAtomicPointer.h.

◆ operator=() [3/3]

template<class T>

LazyAtomicPointer & llvm::LazyAtomicPointer< T >::operator= ( T * RHS )

inline

Definition at line 151 of file LazyAtomicPointer.h.

◆ store()

template<class T>

void llvm::LazyAtomicPointer< T >::store ( T * Value )

inline

Store a value. Waits for concurrent loadOrGenerate() calls.

Definition at line 50 of file LazyAtomicPointer.h.

Referenced by llvm::LazyAtomicPointer< TrieNode >::operator=(), llvm::LazyAtomicPointer< TrieNode >::operator=(), and llvm::LazyAtomicPointer< TrieNode >::operator=().

The documentation for this class was generated from the following file:

include/llvm/ADT/LazyAtomicPointer.h

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ LazyAtomicPointer() [1/4]

◆ LazyAtomicPointer() [2/4]

◆ LazyAtomicPointer() [3/4]

◆ LazyAtomicPointer() [4/4]

Member Function Documentation

◆ compare_exchange_strong()

◆ compare_exchange_weak()

◆ exchange()

◆ load()

◆ loadOrGenerate()

◆ operator bool()

◆ operator T*()

◆ operator*()

◆ operator->()

◆ operator=() [1/3]

◆ operator=() [2/3]

◆ operator=() [3/3]

◆ store()