Changes in libcfa/src/concurrency/locks.cfa [6b33e89:b93bf85]

File:

• libcfa/src/concurrency/locks.cfa (modified) (30 diffs)

libcfa/src/concurrency/locks.cfa

@@ -79 +79 @@
         // lock is held by some other thread
         if ( owner != 0p && owner != thrd ) {
-                select_node node;
+        select_node node;
                 insert_last( blocked_threads, node );
                 wait_count++;
                 unlock( lock );
                 park( );
-                return;
+        return;
         } else if ( owner == thrd && multi_acquisition ) { // multi acquisition lock is held by current thread
                 recursion_count++;
@@ -91 +91 @@
                 recursion_count = 1;
         }
-        unlock( lock );
+    unlock( lock );
 }
 
@@ -115 +115 @@
 
 static inline void pop_node( blocking_lock & this ) with( this ) {
-        __handle_waituntil_OR( blocked_threads );
-        select_node * node = &remove_first( blocked_threads );
-        if ( node ) {
-                wait_count--;
-                owner = node->blocked_thread;
-                recursion_count = 1;
-                // if ( !node->clause_status || __make_select_node_available( *node ) ) unpark( node->blocked_thread );
-                wake_one( blocked_threads, *node );
-        } else {
-                owner = 0p;
-                recursion_count = 0;
-        }
+    __handle_waituntil_OR( blocked_threads );
+    select_node * node = &try_pop_front( blocked_threads );
+    if ( node ) {
+        wait_count--;
+        owner = node->blocked_thread;
+        recursion_count = 1;
+        // if ( !node->clause_status || __make_select_node_available( *node ) ) unpark( node->blocked_thread );
+        wake_one( blocked_threads, *node );
+    } else {
+        owner = 0p;
+        recursion_count = 0;
+    }
 }
 
@@ -160 +160 @@
                 unpark( t );
         }
-        unlock( lock );
+    unlock( lock );
 }
 
@@ -172 +172 @@
         pop_node( this );
 
-        select_node node;
-        active_thread()->link_node = (void *)&node;
+    select_node node;
+    active_thread()->link_node = (void *)&node;
         unlock( lock );
 
-        pre_park_then_park( pp_fn, pp_datum );
+    pre_park_then_park( pp_fn, pp_datum );
 
         return ret;
@@ -187 +187 @@
 // waituntil() support
 bool register_select( blocking_lock & this, select_node & node ) with(this) {
-        lock( lock __cfaabi_dbg_ctx2 );
+    lock( lock __cfaabi_dbg_ctx2 );
         thread$ * thrd = active_thread();
 
@@ -193 +193 @@
         /* paranoid */ verifyf( owner != thrd || multi_acquisition, "Single acquisition lock holder (%p) attempted to reacquire the lock %p resulting in a deadlock.", owner, &this );
 
-        if ( !node.park_counter && ( (owner == thrd && multi_acquisition) || owner == 0p ) ) { // OR special case
-                if ( !__make_select_node_available( node ) ) { // we didn't win the race so give up on registering
-                        unlock( lock );
-                        return false;
-                }
-        }
+    if ( !node.park_counter && ( (owner == thrd && multi_acquisition) || owner == 0p ) ) { // OR special case
+        if ( !__make_select_node_available( node ) ) { // we didn't win the race so give up on registering
+           unlock( lock );
+           return false;
+        }
+    }
 
         // lock is held by some other thread
@@ -205 +205 @@
                 wait_count++;
                 unlock( lock );
-                return false;
+        return false;
         } else if ( owner == thrd && multi_acquisition ) { // multi acquisition lock is held by current thread
                 recursion_count++;
@@ -213 +213 @@
         }
 
-        if ( node.park_counter ) __make_select_node_available( node );
+    if ( node.park_counter ) __make_select_node_available( node );
+    unlock( lock );
+    return true;
+}
+
+bool unregister_select( blocking_lock & this, select_node & node ) with(this) {
+    lock( lock __cfaabi_dbg_ctx2 );
+    if ( node`isListed ) {
+        remove( node );
+        wait_count--;
+        unlock( lock );
+        return false;
+    }
+    
+    if ( owner == active_thread() ) {
+        /* paranoid */ verifyf( recursion_count == 1 || multi_acquisition, "Thread %p attempted to unlock owner lock %p in waituntil unregister, which is not recursive but has a recursive count of %zu", active_thread(), &this, recursion_count );
+        // if recursion count is zero release lock and set new owner if one is waiting
+        recursion_count--;
+        if ( recursion_count == 0 ) {
+            pop_node( this );
+        }
+    }
         unlock( lock );
-        return true;
-}
-
-bool unregister_select( blocking_lock & this, select_node & node ) with(this) {
-        lock( lock __cfaabi_dbg_ctx2 );
-        if ( isListed( node ) ) {
-                remove( node );
-                wait_count--;
-                unlock( lock );
-                return false;
-        }
-        
-        if ( owner == active_thread() ) {
-                /* paranoid */ verifyf( recursion_count == 1 || multi_acquisition, "Thread %p attempted to unlock owner lock %p in waituntil unregister, which is not recursive but has a recursive count of %zu", active_thread(), &this, recursion_count );
-                // if recursion count is zero release lock and set new owner if one is waiting
-                recursion_count--;
-                if ( recursion_count == 0 ) {
-                        pop_node( this );
-                }
-        }
-        unlock( lock );
-        return false;
+    return false;
 }
 
@@ -265 +265 @@
                 //      may still be called after a thread has been removed from the queue but
                 //      before the alarm is unregistered
-                if ( isListed( *info_thd ) ) {                                  // is thread on queue
+                if ( (*info_thd)`isListed ) {   // is thread on queue
                         info_thd->signalled = false;
                         // remove this thread O(1)
                         remove( *info_thd );
                         cond->count--;
-                        if ( info_thd->lock ) {
+                        if( info_thd->lock ) {
                                 // call lock's on_notify if a lock was passed
                                 on_notify(*info_thd->lock, info_thd->t);
@@ -304 +304 @@
                 //      may still be called after a thread has been removed from the queue but
                 //      before the alarm is unregistered
-                if ( isListed( *info_thd ) ) {                                  // is thread on queue
+                if ( (*info_thd)`isListed ) {   // is thread on queue
                         info_thd->signalled = false;
                         // remove this thread O(1)
@@ -332 +332 @@
 
         static void process_popped( condition_variable(L) & this, info_thread(L) & popped ) with( this ) {
-                if (&popped != 0p) {
+                if(&popped != 0p) {
                         popped.signalled = true;
                         count--;
@@ -347 +347 @@
         bool notify_one( condition_variable(L) & this ) with( this ) {
                 lock( lock __cfaabi_dbg_ctx2 );
-                bool ret = ! isEmpty( blocked_threads );
-                process_popped(this, remove_first( blocked_threads ));
+                bool ret = ! blocked_threads`isEmpty;
+                process_popped(this, try_pop_front( blocked_threads ));
                 unlock( lock );
                 return ret;
@@ -355 +355 @@
         bool notify_all( condition_variable(L) & this ) with(this) {
                 lock( lock __cfaabi_dbg_ctx2 );
-                bool ret = ! isEmpty( blocked_threads );
-                while( ! isEmpty( blocked_threads ) ) {
-                        process_popped(this, remove_first( blocked_threads ));
+                bool ret = ! blocked_threads`isEmpty;
+                while( ! blocked_threads`isEmpty ) {
+                        process_popped(this, try_pop_front( blocked_threads ));
                 }
                 unlock( lock );
@@ -364 +364 @@
 
         uintptr_t front( condition_variable(L) & this ) with(this) {
-                return isEmpty( blocked_threads ) ? NULL : first( blocked_threads ).info;
+                return blocked_threads`isEmpty ? NULL : blocked_threads`first.info;
         }
 
         bool empty( condition_variable(L) & this ) with(this) {
                 lock( lock __cfaabi_dbg_ctx2 );
-                bool ret = isEmpty( blocked_threads );
+                bool ret = blocked_threads`isEmpty;
                 unlock( lock );
                 return ret;
@@ -382 +382 @@
         }
 
-        static size_t block_and_get_recursion( info_thread(L) & i, __cfa_pre_park pp_fn, void * pp_datum ) {
-                size_t recursion_count = 0;
+    static size_t block_and_get_recursion( info_thread(L) & i, __cfa_pre_park pp_fn, void * pp_datum ) {
+        size_t recursion_count = 0;
                 if ( i.lock ) // if lock was passed get recursion count to reset to after waking thread
                         recursion_count = on_wait( *i.lock, pp_fn, pp_datum ); // this call blocks
                 else
-                        pre_park_then_park( pp_fn, pp_datum );
-                return recursion_count;
-        }
-        static size_t block_and_get_recursion( info_thread(L) & i ) { return block_and_get_recursion( i, pre_park_noop, 0p ); }
+            pre_park_then_park( pp_fn, pp_datum );
+        return recursion_count;
+    }
+    static size_t block_and_get_recursion( info_thread(L) & i ) { return block_and_get_recursion( i, pre_park_noop, 0p ); }
 
         // helper for wait()'s' with no timeout
         static void queue_info_thread( condition_variable(L) & this, info_thread(L) & i ) with(this) {
                 lock( lock __cfaabi_dbg_ctx2 );
-                enqueue_thread( this, &i );
+        enqueue_thread( this, &i );
                 unlock( lock );
 
                 // blocks here
-                size_t recursion_count = block_and_get_recursion( i );
+        size_t recursion_count = block_and_get_recursion( i );
 
                 // resets recursion count here after waking
@@ -409 +409 @@
                 queue_info_thread( this, i );
 
-        static void cond_alarm_register( void * node_ptr ) { register_self( (alarm_node_t *)node_ptr ); }
+    static void cond_alarm_register( void * node_ptr ) { register_self( (alarm_node_t *)node_ptr ); }
 
         // helper for wait()'s' with a timeout
         static void queue_info_thread_timeout( condition_variable(L) & this, info_thread(L) & info, Duration t, Alarm_Callback callback ) with(this) {
                 lock( lock __cfaabi_dbg_ctx2 );
-                enqueue_thread( this, &info );
+        enqueue_thread( this, &info );
                 alarm_node_wrap(L) node_wrap = { t, 0`s, callback, &this, &info };
                 unlock( lock );
 
                 // blocks here and registers alarm node before blocking after releasing locks to avoid deadlock
-                size_t recursion_count = block_and_get_recursion( info, cond_alarm_register, (void *)(&node_wrap.alarm_node) );
+        size_t recursion_count = block_and_get_recursion( info, cond_alarm_register, (void *)(&node_wrap.alarm_node) );
                 // park();
 
@@ -434 +434 @@
                 return i.signalled;
 
-        void wait( condition_variable(L) & this ) with(this) { WAIT( 0, 0p ) }
-        void wait( condition_variable(L) & this, uintptr_t info ) with(this) { WAIT( info, 0p ) }
-        void wait( condition_variable(L) & this, L & l  ) with(this) { WAIT( 0, &l ) }
+        void wait( condition_variable(L) & this                        ) with(this) { WAIT( 0, 0p    ) }
+        void wait( condition_variable(L) & this, uintptr_t info        ) with(this) { WAIT( info, 0p ) }
+        void wait( condition_variable(L) & this, L & l                 ) with(this) { WAIT( 0, &l    ) }
         void wait( condition_variable(L) & this, L & l, uintptr_t info ) with(this) { WAIT( info, &l ) }
 
-        bool wait( condition_variable(L) & this, Duration duration ) with(this) { WAIT_TIME( 0 , 0p , duration ) }
-        bool wait( condition_variable(L) & this, uintptr_t info, Duration duration ) with(this) { WAIT_TIME( info, 0p , duration ) }
-        bool wait( condition_variable(L) & this, L & l, Duration duration  ) with(this) { WAIT_TIME( 0 , &l , duration ) }
+        bool wait( condition_variable(L) & this, Duration duration                        ) with(this) { WAIT_TIME( 0   , 0p , duration ) }
+        bool wait( condition_variable(L) & this, uintptr_t info, Duration duration        ) with(this) { WAIT_TIME( info, 0p , duration ) }
+        bool wait( condition_variable(L) & this, L & l, Duration duration                 ) with(this) { WAIT_TIME( 0   , &l , duration ) }
         bool wait( condition_variable(L) & this, L & l, uintptr_t info, Duration duration ) with(this) { WAIT_TIME( info, &l , duration ) }
 
         //-----------------------------------------------------------------------------
         // fast_cond_var
-        void ?{}( fast_cond_var(L) & this ){
+        void  ?{}( fast_cond_var(L) & this ){
                 this.blocked_threads{};
                 #ifdef __CFA_DEBUG__
@@ -455 +455 @@
 
         bool notify_one( fast_cond_var(L) & this ) with(this) {
-                bool ret = ! isEmpty( blocked_threads );
+                bool ret = ! blocked_threads`isEmpty;
                 if ( ret ) {
-                        info_thread(L) & popped = remove_first( blocked_threads );
+                        info_thread(L) & popped = try_pop_front( blocked_threads );
                         on_notify(*popped.lock, popped.t);
                 }
@@ -463 +463 @@
         }
         bool notify_all( fast_cond_var(L) & this ) with(this) {
-                bool ret = ! isEmpty( blocked_threads );
-                while( ! isEmpty( blocked_threads ) ) {
-                        info_thread(L) & popped = remove_first( blocked_threads );
+                bool ret = ! blocked_threads`isEmpty;
+                while( ! blocked_threads`isEmpty ) {
+                        info_thread(L) & popped = try_pop_front( blocked_threads );
                         on_notify(*popped.lock, popped.t);
                 }
@@ -471 +471 @@
         }
 
-        uintptr_t front( fast_cond_var(L) & this ) with(this) { return isEmpty( blocked_threads ) ? NULL : first( blocked_threads ).info; }
-        bool empty ( fast_cond_var(L) & this ) with(this) { return isEmpty( blocked_threads ); }
+        uintptr_t front( fast_cond_var(L) & this ) with(this) { return blocked_threads`isEmpty ? NULL : blocked_threads`first.info; }
+        bool empty ( fast_cond_var(L) & this ) with(this) { return blocked_threads`isEmpty; }
 
         void wait( fast_cond_var(L) & this, L & l ) {
@@ -494 +494 @@
         // pthread_cond_var
 
-        void ?{}( pthread_cond_var(L) & this ) with(this) {
+        void  ?{}( pthread_cond_var(L) & this ) with(this) {
                 blocked_threads{};
                 lock{};
@@ -503 +503 @@
         bool notify_one( pthread_cond_var(L) & this ) with(this) { 
                 lock( lock __cfaabi_dbg_ctx2 );
-                bool ret = ! isEmpty( blocked_threads );
+                bool ret = ! blocked_threads`isEmpty;
                 if ( ret ) {
-                        info_thread(L) & popped = remove_first( blocked_threads );
+                        info_thread(L) & popped = try_pop_front( blocked_threads );
                         popped.signalled = true;
                         on_notify(*popped.lock, popped.t);
@@ -515 +515 @@
         bool notify_all( pthread_cond_var(L) & this ) with(this) { 
                 lock( lock __cfaabi_dbg_ctx2 );
-                bool ret = ! isEmpty( blocked_threads );
-                while( ! isEmpty( blocked_threads ) ) {
-                        info_thread(L) & popped = remove_first( blocked_threads );
+                bool ret = ! blocked_threads`isEmpty;
+                while( ! blocked_threads`isEmpty ) {
+                        info_thread(L) & popped = try_pop_front( blocked_threads );
                         popped.signalled = true;
                         on_notify(*popped.lock, popped.t);
@@ -525 +525 @@
         }
 
-        uintptr_t front( pthread_cond_var(L) & this ) with(this) { return isEmpty( blocked_threads ) ? NULL : first( blocked_threads ).info; }
-        bool empty ( pthread_cond_var(L) & this ) with(this) { return isEmpty( blocked_threads ); }
+        uintptr_t front( pthread_cond_var(L) & this ) with(this) { return blocked_threads`isEmpty ? NULL : blocked_threads`first.info; }
+        bool empty ( pthread_cond_var(L) & this ) with(this) { return blocked_threads`isEmpty; }
 
         static void queue_info_thread_timeout( pthread_cond_var(L) & this, info_thread(L) & info, Duration t, Alarm_Callback callback ) with(this) {
                 lock( lock __cfaabi_dbg_ctx2 );
-                insert_last( blocked_threads, info );
+        insert_last( blocked_threads, info );
                 pthread_alarm_node_wrap(L) node_wrap = { t, 0`s, callback, &this, &info };
                 unlock( lock );
 
                 // blocks here and registers alarm node before blocking after releasing locks to avoid deadlock
-                size_t recursion_count = block_and_get_recursion( info, cond_alarm_register, (void *)(&node_wrap.alarm_node) );
+        size_t recursion_count = block_and_get_recursion( info, cond_alarm_register, (void *)(&node_wrap.alarm_node) );
 
                 // unregisters alarm so it doesn't go off if signal happens first
@@ -551 +551 @@
                 lock( lock __cfaabi_dbg_ctx2 );
                 info_thread( L ) i = { active_thread(), info, &l };
-                insert_last( blocked_threads, i );
-                unlock( lock );
-
-                // blocks here
+        insert_last( blocked_threads, i );
+                unlock( lock );
+
+        // blocks here
                 size_t recursion_count = block_and_get_recursion( i );
 
@@ -579 +579 @@
         }
         
-        bool wait( pthread_cond_var(L) & this, L & l, uintptr_t info, timespec t ) {
+        bool wait( pthread_cond_var(L) & this, L & l, uintptr_t info, timespec t  ) {
                 PTHREAD_WAIT_TIME( info, &l , getDuration( t ) )
         }
@@ -585 +585 @@
 //-----------------------------------------------------------------------------
 // Semaphore
-void ?{}( semaphore & this, int count = 1 ) {
+void  ?{}( semaphore & this, int count = 1 ) {
         (this.lock){};
         this.count = count;
@@ -603 +603 @@
                 park();
                 return true;
-        } else {
-                unlock( lock );
-                return false;
+        }
+        else {
+            unlock( lock );
+            return false;
         }
 }
@@ -621 +622 @@
 
         // make new owner
-        if ( doUnpark ) unpark( thrd );
+        if( doUnpark ) unpark( thrd );
 
         return thrd;