burgergroup / burger Goto Github PK

Contributors

Stargazers

Forkers

nukeexplode smilechopin lixiaoqian521 matriiix67 kratos-coder-hash zwxlib zhaohaismart a769264737 xiejiulong sitama456 mapshiny sunnangeo hongyukai ajunlonglive lzhiqiang1999

template<typename T>
void MpscQueue<T>::enqueue(const T &input) {
    BufferNode *node{new BufferNode(input)};  // #1
    BufferNode *prevhead{head_.exchange(node, std::memory_order_acq_rel)};      // #2
    prevhead->next_.store(node, std::memory_order_release);  // #3
}

template<typename T>
bool MpscQueue<T>::dequeue(T &output) {
    BufferNode *tail = tail_.load(std::memory_order_relaxed);
    BufferNode *next = tail->next_.load(std::memory_order_acquire);

    if (next == nullptr) {
        return false;
    }
    output = std::move(*(next->dataPtr_));
    delete next->dataPtr_;    // #4
    tail_.store(next, std::memory_order_release);   // #5
    delete tail;
    return true;
}

                |---------------------- head
1 -> 2 -> 3 --> 4
          ^
          |------------------ prev