src/simulator/scheduler.cc
author Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
Tue, 05 Sep 2006 13:13:39 +0200
changeset 53 ae406f4957d5
parent 46 627df4c75852
child 54 f860e6f94787
permissions -rw-r--r--
variable/method/function coding style update
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
9
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
     1
/* -*-	Mode:C++; c-basic-offset:8; tab-width:8; indent-tabs-mode:t -*- */
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
     2
/*
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
     3
 * Copyright (c) 2006 INRIA
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
     4
 * All rights reserved.
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
     5
 *
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
     6
 * This program is free software; you can redistribute it and/or modify
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
     7
 * it under the terms of the GNU General Public License version 2 as
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
     8
 * published by the Free Software Foundation;
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
     9
 *
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    10
 * This program is distributed in the hope that it will be useful,
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    11
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    12
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    13
 * GNU General Public License for more details.
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    14
 *
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    16
 * along with this program; if not, write to the Free Software
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    17
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    18
 *
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    19
 * Author: Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    20
 */
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    21
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    22
#include "scheduler.h"
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    23
#include <cassert>
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    24
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    25
namespace ns3 {
9
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    26
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    27
Scheduler::~Scheduler () 
9
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    28
{}
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    29
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    30
/* Note the invariants which this function must provide:
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    31
 * - irreflexibility: f (x,x) is false)
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    32
 * - antisymmetry: f(x,y) = !f(y,x)
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    33
 * - transitivity: f(x,y) and f(y,z) => f(x,z)
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    34
 */
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    35
bool
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    36
Scheduler::EventKeyCompare::operator () (struct EventKey a, struct EventKey b)
9
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    37
{
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    38
	assert (a.m_uid != b.m_uid);
36
e622fb7a8262 use ns as internal time and export time as ns.
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 16
diff changeset
    39
	if (a.m_ns < b.m_ns) {
9
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    40
		return true;
36
e622fb7a8262 use ns as internal time and export time as ns.
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 16
diff changeset
    41
	} else if (a.m_ns == b.m_ns && a.m_uid < b.m_uid) {
9
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    42
		return true;
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    43
	} else {
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    44
		return false;
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    45
	}
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    46
}
2c31ae7c94db import from yans
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents:
diff changeset
    47
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    48
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    49
EventId 
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    50
Scheduler::insert (EventImpl *event, struct EventKey key)
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    51
{
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    52
	return realInsert (event, key);
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    53
}
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    54
bool 
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    55
Scheduler::isEmpty (void) const
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    56
{
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    57
	return realIsEmpty ();
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    58
}
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    59
EventImpl *
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    60
Scheduler::peekNext (void) const
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    61
{
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    62
	assert (!realIsEmpty ());
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    63
	return realPeekNext ();
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    64
}
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    65
Scheduler::EventKey 
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    66
Scheduler::peekNextKey (void) const 
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    67
{
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    68
	assert (!realIsEmpty ());
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    69
	return realPeekNextKey ();
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    70
}
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    71
void 
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    72
Scheduler::removeNext (void)
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    73
{
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    74
	assert (!realIsEmpty ());
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    75
	return realRemoveNext ();
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    76
}
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    77
EventImpl *
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    78
Scheduler::remove (EventId id, EventKey *key)
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    79
{
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    80
	assert (!realIsEmpty ());
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    81
	return realRemove (id, key);
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    82
}
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    83
bool 
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    84
Scheduler::isValid (EventId id)
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    85
{
53
ae406f4957d5 variable/method/function coding style update
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 46
diff changeset
    86
	return realIsValid (id);
46
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    87
}
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    88
627df4c75852 cleanup the Scheduler API
Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
parents: 36
diff changeset
    89
}; // namespace ns3