Changeset 6cff9f3

Timestamp:

Jun 5, 2017, 10:05:49 AM (7 years ago)

Author:

Thierry Delisle <tdelisle@…>

Branches:

ADT, aaron-thesis, arm-eh, ast-experimental, cleanup-dtors, deferred_resn, demangler, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, new-env, no_list, persistent-indexer, pthread-emulation, qualifiedEnum, resolv-new, with_gc

Children:

ac032b5

Parents:

7985fa5

Message:

Implementation of a priority queue for alarms

Location:

src/libcfa/concurrency

Files:

• alarm.c (modified) (1 diff)
• alarm.h (added)

src/libcfa/concurrency/alarm.c

@@ +1 @@
+//                              -*- Mode: CFA -*-
+//
+// Cforall Version 1.0.0 Copyright (C) 2016 University of Waterloo
+//
+// The contents of this file are covered under the licence agreement in the
+// file "LICENCE" distributed with Cforall.
+//
+// alarm.c --
+//
+// Author           : Thierry Delisle
+// Created On       : Fri Jun 2 11:31:25 2017
+// Last Modified By : Thierry Delisle
+// Last Modified On : --
+// Update Count     : 0
+//
+
+#include "alarm.h"
+#include "kernel_private.h"
+
+static void register_self( alarm_node_t * this ) {
+        lock( &systemProcessor->alarm_lock );
+        insert( &systemProcessor->alarms, this );
+        unlock( &systemProcessor->alarm_lock );
+}
+
+void ?{}( alarm_node_t * this, thread_desc * thrd, cfa_time_t alarm, cfa_time_t period = 0 ) {
+        this->thrd = thrd;
+        this->alarm = alarm;
+        this->period = period;
+        this->next = 0;
+
+        register_self( this );
+}
+
+void ?{}( alarm_node_t * this, processor   * proc, cfa_time_t alarm, cfa_time_t period = 0 ) {
+        this->proc = proc;
+        this->alarm = alarm;
+        this->period = period;
+        this->next = 0;
+
+        register_self( this );
+}
+
+static inline void insert_at( alarm_list_t * this, alarm_node_t * n, __alarm_it_t p ) {
+        assert( !n->next );
+        if( p == this->tail ) {
+                this->tail = &n->next;
+        }
+        else {
+                n->next = *p;
+        }
+        *p = n;
+}
+
+void insert( alarm_list_t * this, alarm_node_t * n ) {
+        alarm_node_t ** it = &this->head;
+        while( (*it) && (n->alarm > (*it)->alarm) ) {
+                it = &(*it)->next;
+        }
+
+        insert_at( this, n, it );
+}
+
+void pop( alarm_list_t * this ) {
+        alarm_node_t * head = this->head;
+        if( head ) {
+                this->head = head->next;
+                if( !head->next ) {
+                        this->tail = &this->head;
+                }
+                head->next = NULL;
+        }
+        return head;
+}