A Discrete-Event Network Simulator
API
map-scheduler.cc
Go to the documentation of this file.
1/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/*
3 * Copyright (c) 2006 INRIA
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License version 2 as
7 * published by the Free Software Foundation;
8 *
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 *
18 * Author: Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
19 * The idea to use a std c++ map came from GTNetS
20 */
21
22#include "map-scheduler.h"
23#include "event-impl.h"
24#include "assert.h"
25#include "log.h"
26#include <string>
27
34namespace ns3 {
35
36NS_LOG_COMPONENT_DEFINE ("MapScheduler");
37
38NS_OBJECT_ENSURE_REGISTERED (MapScheduler);
39
40TypeId
41MapScheduler::GetTypeId (void)
42{
43 static TypeId tid = TypeId ("ns3::MapScheduler")
44 .SetParent<Scheduler> ()
45 .SetGroupName ("Core")
46 .AddConstructor<MapScheduler> ()
47 ;
48 return tid;
49}
50
51MapScheduler::MapScheduler ()
52{
53 NS_LOG_FUNCTION (this);
54}
55MapScheduler::~MapScheduler ()
56{
57 NS_LOG_FUNCTION (this);
58}
59
60void
61MapScheduler::Insert (const Event &ev)
62{
63 NS_LOG_FUNCTION (this << ev.impl << ev.key.m_ts << ev.key.m_uid);
64 std::pair<EventMapI,bool> result;
65 result = m_list.insert (std::make_pair (ev.key, ev.impl));
66 NS_ASSERT (result.second);
67}
68
69bool
70MapScheduler::IsEmpty (void) const
71{
72 NS_LOG_FUNCTION (this);
73 return m_list.empty ();
74}
75
76Scheduler::Event
77MapScheduler::PeekNext (void) const
78{
79 NS_LOG_FUNCTION (this);
80 EventMapCI i = m_list.begin ();
81 NS_ASSERT (i != m_list.end ());
82
83 Event ev;
84 ev.impl = i->second;
85 ev.key = i->first;
86 NS_LOG_DEBUG (this << ev.impl << ev.key.m_ts << ev.key.m_uid);
87 return ev;
88}
89Scheduler::Event
90MapScheduler::RemoveNext (void)
91{
92 NS_LOG_FUNCTION (this);
93 EventMapI i = m_list.begin ();
94 NS_ASSERT (i != m_list.end ());
95 Event ev;
96 ev.impl = i->second;
97 ev.key = i->first;
98 m_list.erase (i);
99 NS_LOG_DEBUG (this << ev.impl << ev.key.m_ts << ev.key.m_uid);
100 return ev;
101}
102
103void
104MapScheduler::Remove (const Event &ev)
105{
106 NS_LOG_FUNCTION (this << ev.impl << ev.key.m_ts << ev.key.m_uid);
107 EventMapI i = m_list.find (ev.key);
108 NS_ASSERT (i->second == ev.impl);
109 m_list.erase (i);
110}
111
112} // namespace ns3
assert.h
NS_ASSERT() and NS_ASSERT_MSG() macro definitions.
ns3::MapScheduler
a std::map event scheduler
Definition: map-scheduler.h:63
ns3::MapScheduler::PeekNext
virtual Scheduler::Event PeekNext(void) const
Get a pointer to the next event.
Definition: map-scheduler.cc:77
ns3::MapScheduler::MapScheduler
MapScheduler()
Constructor.
Definition: map-scheduler.cc:51
ns3::MapScheduler::RemoveNext
virtual Scheduler::Event RemoveNext(void)
Remove the earliest event from the event list.
Definition: map-scheduler.cc:90
ns3::MapScheduler::EventMapCI
std::map< Scheduler::EventKey, EventImpl * >::const_iterator EventMapCI
EventMap const iterator.
Definition: map-scheduler.h:89
ns3::MapScheduler::IsEmpty
virtual bool IsEmpty(void) const
Test if the schedule is empty.
Definition: map-scheduler.cc:70
ns3::MapScheduler::GetTypeId
static TypeId GetTypeId(void)
Register this type.
Definition: map-scheduler.cc:41
ns3::MapScheduler::~MapScheduler
virtual ~MapScheduler()
Destructor.
Definition: map-scheduler.cc:55
ns3::MapScheduler::Remove
virtual void Remove(const Scheduler::Event &ev)
Remove a specific event from the event list.
Definition: map-scheduler.cc:104
ns3::MapScheduler::EventMapI
std::map< Scheduler::EventKey, EventImpl * >::iterator EventMapI
EventMap iterator.
Definition: map-scheduler.h:87
ns3::MapScheduler::Insert
virtual void Insert(const Scheduler::Event &ev)
Insert a new Event in the schedule.
Definition: map-scheduler.cc:61
ns3::MapScheduler::m_list
EventMap m_list
The event list.
Definition: map-scheduler.h:92
ns3::Scheduler
Maintain the event list.
Definition: scheduler.h:156
ns3::TypeId
a unique identifier for an interface.
Definition: type-id.h:59
ns3::TypeId::SetParent
TypeId SetParent(TypeId tid)
Set the parent TypeId.
Definition: type-id.cc:922
event-impl.h
ns3::EventImpl declarations.
NS_ASSERT
#define NS_ASSERT(condition)
At runtime, in debugging builds, if this condition is not true, the program prints the source file,...
Definition: assert.h:67
NS_LOG_COMPONENT_DEFINE
#define NS_LOG_COMPONENT_DEFINE(name)
Define a Log component with a specific name.
Definition: log.h:205
NS_LOG_DEBUG
#define NS_LOG_DEBUG(msg)
Use NS_LOG to output a message of level LOG_DEBUG.
Definition: log.h:273
NS_LOG_FUNCTION
#define NS_LOG_FUNCTION(parameters)
If log level LOG_FUNCTION is enabled, this macro will output all input parameters separated by ",...
Definition: log-macros-enabled.h:244
NS_OBJECT_ENSURE_REGISTERED
#define NS_OBJECT_ENSURE_REGISTERED(type)
Register an Object subclass with the TypeId system.
Definition: object-base.h:45
log.h
Debug message logging.
map-scheduler.h
ns3::MapScheduler declaration.
ns3
Every class exported by the ns3 library is enclosed in the ns3 namespace.
ns3::Scheduler::Event
Scheduler event.
Definition: scheduler.h:182
ns3::Scheduler::Event::key
EventKey key
Key for sorting and ordering Events.
Definition: scheduler.h:184
ns3::Scheduler::Event::impl
EventImpl * impl
Pointer to the event implementation.
Definition: scheduler.h:183
ns3::Scheduler::EventKey::m_ts
uint64_t m_ts
Event time stamp.
Definition: scheduler.h:170
ns3::Scheduler::EventKey::m_uid
uint32_t m_uid
Event unique id.
Definition: scheduler.h:171