Scribd Logo
Upload

Welcome to Scribd!

  • LockFreeStack VA

    Uploaded by

    José Damián López Díaz
    13 views2 pages
    The document describes a concurrent stack data structure using compare-and-swap operations. It includes pseudocode for pop and push functions to remove or add elements from/to the top of the stack in a thread-safe manner using conditional atomic updates.

    Original Description:

    Original Title

    LockFreeStack_VA

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes a concurrent stack data structure using compare-and-swap operations. It includes pseudocode for pop and push functions to remove or add elements from/to the top of the stack in a thread-safe manner using conditional atomic updates.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    13 views2 pages

    LockFreeStack VA

    Uploaded by

    José Damián López Díaz
    The document describes a concurrent stack data structure using compare-and-swap operations. It includes pseudocode for pop and push functions to remove or add elements from/to the top of the stack in a thread-safe manner using conditional atomic updates.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 2

    Idea :

    Eliminación fisica
    +

    Eliminación figlia

    Pope)
    do
    while true
    t =
    Top . get c )

    Lhu
    fake
    if f. elim = =

    true
    E. elim =

    CAS lt, t.net )


    Top .

    value
    return t .

    else I
    L t t next
    CAS
    - .

    Top
    -

    erdif
    udwhile

    ud Pop
    Push Lx )

    while true do

    t = Top
    ehm false then
    if t .
    = =

    t
    a next =

    ) then
    if Top .
    CASLT ,
    ✗

    returu ok

    eudif
    else
    CAS l t , t next )
    Top
    .

    add
    eul while

    ad Push

    You might also like