Changeset 64a7146 for libcfa/src/containers

Timestamp:

Jun 19, 2020, 3:49:43 PM (4 years ago)

Author:

Thierry Delisle <tdelisle@…>

Branches:

ADT, arm-eh, ast-experimental, enum, forall-pointer-decay, jacob/cs343-translation, master, new-ast, new-ast-unique-expr, pthread-emulation, qualifiedEnum

Children:

68f36f4

Parents:

04b5cef

Message:

Fixed idle sleep to no-longer use a spinlock, broke registration and gdbtools in the process

File:

• libcfa/src/containers/stackLockFree.hfa (modified) (2 diffs)

libcfa/src/containers/stackLockFree.hfa

@@ -32 +32 @@
 
 forall( otype T | { Link(T) * getNext( T * ); } ) {
-    struct StackLF {
+        struct StackLF {
                 Link(T) stack;
         }; // StackLF
@@ -56 +56 @@
                         } // for
                 } // pop
+
+                bool unsafe_remove( StackLF(T) & this, T * node ) with(this) {
+                        Link(T) * link = &stack;
+                        for() {
+                                T * next = link->top;
+                                if( next == node ) {
+                                        link->top = getNext( node )->top;
+                                        return true;
+                                }
+                                if( next == 0p ) return false;
+                                link = getNext(next);
+                        }
+                }
         } // distribution
 } // distribution