LibXR::LockFreeList Class Reference

链表实现，用于存储和管理数据节点。 A linked list implementation for storing and managing data nodes. More...

#include <lockfree_list.hpp>

Collaboration diagram for LibXR::LockFreeList:

Data Structures
class	BaseNode
	链表基础节点，所有节点都继承自该类。 Base node for the linked list, serving as a parent for all nodes. More...
class	Node
	数据节点模板，继承自 BaseNode，用于存储具体数据类型。 Template data node that inherits from BaseNode to store specific data types. More...

Public Member Functions
	LockFreeList () noexcept
	默认构造函数，初始化链表头节点。 Default constructor initializing the linked list head node.
	~LockFreeList ()
	析构函数，释放所有节点。 Destructor releasing all nodes.
void	Add (BaseNode &data)
	向链表添加一个节点。 Adds a node to the linked list.
uint32_t	Size () noexcept
	获取链表中的节点数量。 Gets the number of nodes in the linked list.
template<typename Data , typename Func , SizeLimitMode LimitMode = SizeLimitMode::MORE>
ErrorCode	Foreach (Func func)
	遍历链表中的每个节点，并应用回调函数。 Iterates over each node in the list and applies a callback function.

Private Attributes
BaseNode	head_
	链表头节点。 The head node of the list.

Detailed Description

链表实现，用于存储和管理数据节点。 A linked list implementation for storing and managing data nodes.

该类提供了基本的链表操作，包括添加、删除节点，以及遍历链表的功能， 具有线程安全的特性。 This class provides fundamental linked list operations, including adding, deleting nodes, and traversing the list, with thread-safety features.

Definition at line 22 of file lockfree_list.hpp.

Constructor & Destructor Documentation

LockFreeList()

LibXR::LockFreeList::LockFreeList ( )

inlinenoexcept

默认构造函数，初始化链表头节点。 Default constructor initializing the linked list head node.

Definition at line 120 of file lockfree_list.hpp.

                          : head_(0)
  {
    head_.next_.store(&head_, std::memory_order_relaxed);
  }

~LockFreeList()

LibXR::LockFreeList::~LockFreeList ( )

inline

析构函数，释放所有节点。 Destructor releasing all nodes.

Definition at line 129 of file lockfree_list.hpp.

  {
    for (auto pos = head_.next_.load(); pos != &head_;)
    {
      auto tmp = pos->next_.load();
      pos->next_.store(nullptr);
      pos = tmp;
    }
 
    head_.next_.store(nullptr);
  }

Member Function Documentation

Add()

void LibXR::LockFreeList::Add ( BaseNode & data )

inline

向链表添加一个节点。 Adds a node to the linked list.

Parameters

data	要添加的 BaseNode 节点。 The BaseNode node to be added.

Definition at line 148 of file lockfree_list.hpp.

  {
    BaseNode* current_head = nullptr;
    do
    {
      current_head = head_.next_.load(std::memory_order_acquire);
      data.next_.store(current_head, std::memory_order_relaxed);
    } while (!head_.next_.compare_exchange_weak(
        current_head, &data, std::memory_order_release, std::memory_order_acquire));
  }

Foreach()

template<typename Data , typename Func , SizeLimitMode LimitMode = SizeLimitMode::MORE>

ErrorCode LibXR::LockFreeList::Foreach ( Func func )

inline

遍历链表中的每个节点，并应用回调函数。 Iterates over each node in the list and applies a callback function.

Template Parameters

Data	存储的数据类型。 The type of stored data.
Func	回调函数类型。 The callback function type.
LimitMode	大小限制模式，默认为 MORE。 Size limit mode, default is MORE.

Parameters

func	需要应用于每个节点数据的回调函数。 The callback function to be applied to each node's data.

Returns

返回 ErrorCode，指示操作是否成功。 Returns ErrorCode, indicating whether the operation was successful.

Definition at line 193 of file lockfree_list.hpp.

  {
    for (auto pos = head_.next_.load(std::memory_order_acquire); pos != &head_;
         pos = pos->next_.load(std::memory_order_relaxed))
    {
      Assert::SizeLimitCheck<LimitMode>(sizeof(Data), pos->size_);
      if (auto res = func(static_cast<Node<Data>*>(pos)->data_); res != ErrorCode::OK)
      {
        return res;
      }
    }
    return ErrorCode::OK;
  }

Size()

uint32_t LibXR::LockFreeList::Size ( )

inlinenoexcept

获取链表中的节点数量。 Gets the number of nodes in the linked list.

Returns

返回链表中节点的数量。 Returns the number of nodes in the list.

Definition at line 166 of file lockfree_list.hpp.

  {
    uint32_t size = 0;
    for (auto pos = head_.next_.load(std::memory_order_acquire); pos != &head_;
         pos = pos->next_.load(std::memory_order_relaxed))
    {
      ++size;
    }
    return size;
  }

Field Documentation

head_

BaseNode LibXR::LockFreeList::head_

private

链表头节点。 The head node of the list.

Definition at line 208 of file lockfree_list.hpp.

---

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

• src/structure/lockfree_list.hpp