source: src/libcfa/concurrency/alarm.h@ 7e003011

ADT aaron-thesis arm-eh ast-experimental cleanup-dtors deferred_resn demangler enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr new-env no_list persistent-indexer pthread-emulation qualifiedEnum resolv-new with_gc
Last change on this file since 7e003011 was 6cff9f3, checked in by Thierry Delisle <tdelisle@…>, 8 years ago

Implementation of a priority queue for alarms

  • Property mode set to 100644
File size: 1.4 KB
Line 
1// -*- Mode: CFA -*-
2//
3// Cforall Version 1.0.0 Copyright (C) 2016 University of Waterloo
4//
5// The contents of this file are covered under the licence agreement in the
6// file "LICENCE" distributed with Cforall.
7//
8// alarm.h --
9//
10// Author : Thierry Delisle
11// Created On : Fri Jun 2 11:31:25 2017
12// Last Modified By : Thierry Delisle
13// Last Modified On : --
14// Update Count : 0
15//
16
17#ifndef ALARM_H
18#define ALARM_H
19
20#include "assert"
21
22typedef unsigned long int cfa_time_t;
23
24struct thread_desc;
25struct processor;
26
27struct alarm_node_t {
28 cfa_time_t alarm; // time when alarm goes off
29 cfa_time_t period; // if > 0 => period of alarm
30 alarm_node_t * next; // intrusive link list field
31
32 union {
33 thread_desc * thrd; // thrd who created event
34 processor * proc; // proc who created event
35 };
36};
37
38typedef alarm_node_t ** __alarm_it_t;
39
40void ?{}( alarm_node_t * this, thread_desc * thrd, cfa_time_t alarm, cfa_time_t period = 0 );
41void ?{}( alarm_node_t * this, processor * proc, cfa_time_t alarm, cfa_time_t period = 0 );
42
43struct alarm_list_t {
44 alarm_node_t * head;
45 __alarm_it_t tail;
46};
47
48static inline void ?{}( alarm_list_t * this ) {
49 this->head = 0;
50 this->tail = &this->head;
51}
52
53void insert( alarm_list_t * this, alarm_node_t * n );
54alarm_node_t * pop( alarm_list_t * this );
55
56#endif
57
58// Local Variables: //
59// mode: CFA //
60// tab-width: 6 //
61// End: //
Note: See TracBrowser for help on using the repository browser.