00001 /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */ 00002 /* 00003 * Copyright (c) 2005 INRIA 00004 * 00005 * This program is free software; you can redistribute it and/or modify 00006 * it under the terms of the GNU General Public License version 2 as 00007 * published by the Free Software Foundation; 00008 * 00009 * This program is distributed in the hope that it will be useful, 00010 * but WITHOUT ANY WARRANTY; without even the implied warranty of 00011 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00012 * GNU General Public License for more details. 00013 * 00014 * You should have received a copy of the GNU General Public License 00015 * along with this program; if not, write to the Free Software 00016 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 00017 * 00018 * Author: Mathieu Lacage <mathieu.lacage@sophia.inria.fr> 00019 */ 00020 00021 #ifndef LIST_SCHEDULER_H 00022 #define LIST_SCHEDULER_H 00023 00024 #include "scheduler.h" 00025 #include <list> 00026 #include <utility> 00027 #include <stdint.h> 00028 00029 namespace ns3 { 00030 00031 class EventImpl; 00032 00033 /** 00034 * \ingroup scheduler 00035 * \brief a std::list event scheduler 00036 * 00037 * This class implements an event scheduler using an std::list 00038 * data structure, that is, a double linked-list. 00039 */ 00040 class ListScheduler : public Scheduler 00041 { 00042 public: 00043 static TypeId GetTypeId (void); 00044 00045 ListScheduler (); 00046 virtual ~ListScheduler (); 00047 00048 virtual void Insert (const Event &ev); 00049 virtual bool IsEmpty (void) const; 00050 virtual Event PeekNext (void) const; 00051 virtual Event RemoveNext (void); 00052 virtual void Remove (const Event &ev); 00053 00054 private: 00055 00056 typedef std::list<Event> Events; 00057 typedef std::list<Event>::iterator EventsI; 00058 Events m_events; 00059 }; 00060 00061 } // namespace ns3 00062 00063 #endif /* LIST_SCHEDULER_H */