A Discrete-Event Network Simulator
API
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
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 
28 NS_LOG_COMPONENT_DEFINE ("MapScheduler");
29 
30 namespace ns3 {
31 
32 NS_OBJECT_ENSURE_REGISTERED (MapScheduler);
33 
34 TypeId
35 MapScheduler::GetTypeId (void)
36 {
37  static TypeId tid = TypeId ("ns3::MapScheduler")
38  .SetParent<Scheduler> ()
39  .AddConstructor<MapScheduler> ()
40  ;
41  return tid;
42 }
43 
44 MapScheduler::MapScheduler ()
45 {
46 }
47 MapScheduler::~MapScheduler ()
48 {
49 }
50 
51 void
52 MapScheduler::Insert (const Event &ev)
53 {
54  NS_LOG_FUNCTION (this << ev.impl << ev.key.m_ts << ev.key.m_uid);
55  std::pair<EventMapI,bool> result;
56  result = m_list.insert (std::make_pair (ev.key, ev.impl));
57  NS_ASSERT (result.second);
58 }
59 
60 bool
61 MapScheduler::IsEmpty (void) const
62 {
63  return m_list.empty ();
64 }
65 
66 Scheduler::Event
67 MapScheduler::PeekNext (void) const
68 {
69  NS_LOG_FUNCTION (this);
70  EventMapCI i = m_list.begin ();
71  NS_ASSERT (i != m_list.end ());
72 
73  Event ev;
74  ev.impl = i->second;
75  ev.key = i->first;
76  NS_LOG_DEBUG (this << ev.impl << ev.key.m_ts << ev.key.m_uid);
77  return ev;
78 }
79 Scheduler::Event
80 MapScheduler::RemoveNext (void)
81 {
82  NS_LOG_FUNCTION (this);
83  EventMapI i = m_list.begin ();
84  NS_ASSERT (i != m_list.end ());
85  Event ev;
86  ev.impl = i->second;
87  ev.key = i->first;
88  m_list.erase (i);
89  NS_LOG_DEBUG (this << ev.impl << ev.key.m_ts << ev.key.m_uid);
90  return ev;
91 }
92 
93 void
94 MapScheduler::Remove (const Event &ev)
95 {
96  NS_LOG_FUNCTION (this << ev.impl << ev.key.m_ts << ev.key.m_uid);
97  EventMapI i = m_list.find (ev.key);
98  NS_ASSERT (i->second == ev.impl);
99  m_list.erase (i);
100 }
101 
102 } // namespace ns3