src/simulator/scheduler-heap.cc
changeset 122 6b8f1eda5c57
parent 119 07ec9baf54a7
child 131 f4fb87e77034
--- a/src/simulator/scheduler-heap.cc	Tue Oct 03 12:21:13 2006 +0200
+++ b/src/simulator/scheduler-heap.cc	Fri Oct 06 13:37:25 2006 +0200
@@ -64,182 +64,182 @@
 {}
 
 void
-SchedulerHeap::storeInEvent (EventImpl *ev, uint32_t index) const
+SchedulerHeap::StoreInEvent (EventImpl *ev, uint32_t index) const
 {
     long tmp = index;
-    ev->setInternalIterator ((void *)tmp);
+    ev->SetInternalIterator ((void *)tmp);
 }
 uint32_t
-SchedulerHeap::getFrom_event (EventImpl *ev) const
+SchedulerHeap::GetFromEvent (EventImpl *ev) const
 {
-    long tmp = (long)ev->getInternalIterator ();
+    long tmp = (long)ev->GetInternalIterator ();
     return (uint32_t)tmp;
 }
 uint32_t 
-SchedulerHeap::parent (uint32_t id) const
+SchedulerHeap::Parent (uint32_t id) const
 {
     return id / 2;
 }
 uint32_t 
-SchedulerHeap::sibling (uint32_t id) const
+SchedulerHeap::Sibling (uint32_t id) const
 {
     return id + 1;
 }
 uint32_t 
-SchedulerHeap::leftChild (uint32_t id) const
+SchedulerHeap::LeftChild (uint32_t id) const
 {
     return id * 2;
 }
 uint32_t 
-SchedulerHeap::rightChild (uint32_t id) const
+SchedulerHeap::RightChild (uint32_t id) const
 {
     return id * 2 + 1;
 }
 
 uint32_t
-SchedulerHeap::root (void) const
+SchedulerHeap::Root (void) const
 {
     return 1;
 }
 
 bool
-SchedulerHeap::isRoot (uint32_t id) const
+SchedulerHeap::IsRoot (uint32_t id) const
 {
-    return (id == root ())?true:false;
+    return (id == Root ())?true:false;
 }
 
 uint32_t
-SchedulerHeap::last (void) const
+SchedulerHeap::Last (void) const
 {
     return m_heap.size () - 1;
 }
 
 
 bool
-SchedulerHeap::isBottom (uint32_t id) const
+SchedulerHeap::IsBottom (uint32_t id) const
 {
     return (id >= m_heap.size ())?true:false;
 }
 
 void
-SchedulerHeap::exch (uint32_t a, uint32_t b) 
+SchedulerHeap::Exch (uint32_t a, uint32_t b) 
 {
     assert (b < m_heap.size () && a < m_heap.size ());
-    TRACE ("exch " << a << ", " << b);
+    TRACE ("Exch " << a << ", " << b);
     std::pair<EventImpl*, Scheduler::EventKey> tmp (m_heap[a]);
     m_heap[a] = m_heap[b];
     m_heap[b] = tmp;
-    storeInEvent (m_heap[a].first, a);
-    storeInEvent (m_heap[b].first, b);
+    StoreInEvent (m_heap[a].first, a);
+    StoreInEvent (m_heap[b].first, b);
 }
 
 bool
-SchedulerHeap::isLess (uint32_t a, uint32_t b)
+SchedulerHeap::IsLess (uint32_t a, uint32_t b)
 {
     Scheduler::EventKeyCompare compare;
     return compare (m_heap[a].second, m_heap[b].second);
 }
 
 uint32_t 
-SchedulerHeap::smallest (uint32_t a, uint32_t b)
+SchedulerHeap::Smallest (uint32_t a, uint32_t b)
 {
-    return isLess (a,b)?a:b;
+    return IsLess (a,b)?a:b;
 }
 
 bool
-SchedulerHeap::realIsEmpty (void) const
+SchedulerHeap::RealIsEmpty (void) const
 {
     return (m_heap.size () == 1)?true:false;
 }
 
 void
-SchedulerHeap::bottom_up (void)
+SchedulerHeap::BottomUp (void)
 {
-    uint32_t index = last ();
-    while (!isRoot (index) && 
-           isLess (index, parent (index))) { 
-        exch(index, parent (index)); 
-        index = parent (index); 
+    uint32_t index = Last ();
+    while (!IsRoot (index) && 
+           IsLess (index, Parent (index))) { 
+        Exch(index, Parent (index)); 
+        index = Parent (index); 
     }
 }
 
 void
-SchedulerHeap::topDown (void)
+SchedulerHeap::TopDown (void)
 {
-    uint32_t index = root ();
-    uint32_t right = rightChild (index);
-    while (!isBottom (right)) {
-        uint32_t left = leftChild (index);
-        uint32_t tmp = smallest (left, right);
-        if (isLess (index, tmp)) {
+    uint32_t index = Root ();
+    uint32_t right = RightChild (index);
+    while (!IsBottom (right)) {
+        uint32_t left = LeftChild (index);
+        uint32_t tmp = Smallest (left, right);
+        if (IsLess (index, tmp)) {
             return;
         }
-        exch (index, tmp);
+        Exch (index, tmp);
         index = tmp;
-        right = rightChild (index);
+        right = RightChild (index);
     }
-    if (isBottom (index)) {
+    if (IsBottom (index)) {
         return;
     }
-    assert (!isBottom (index));
-    uint32_t left = leftChild (index);
-    if (isBottom (left)) {
+    assert (!IsBottom (index));
+    uint32_t left = LeftChild (index);
+    if (IsBottom (left)) {
         return;
     }
-    if (isLess (index, left)) {
+    if (IsLess (index, left)) {
         return;
     }
-    exch (index, left);
+    Exch (index, left);
 }
 
 
 EventId
-SchedulerHeap::realInsert (EventImpl *event, Scheduler::EventKey key)
+SchedulerHeap::RealInsert (EventImpl *event, Scheduler::EventKey key)
 {
     m_heap.push_back (std::make_pair (event, key));
-    bottom_up ();
-    storeInEvent (event, last ());
+    BottomUp ();
+    StoreInEvent (event, Last ());
     return EventId (event, key.m_ns, key.m_uid);
 }
 
 EventImpl *
-SchedulerHeap::realPeekNext (void) const
+SchedulerHeap::RealPeekNext (void) const
 {
-    return m_heap[root ()].first;
+    return m_heap[Root ()].first;
 }
 Scheduler::EventKey
-SchedulerHeap::realPeekNextKey (void) const
+SchedulerHeap::RealPeekNextKey (void) const
 {
-    return m_heap[root ()].second;
+    return m_heap[Root ()].second;
 }
 void     
-SchedulerHeap::realRemoveNext (void)
+SchedulerHeap::RealRemoveNext (void)
 {
-    exch (root (), last ());
+    Exch (Root (), Last ());
     m_heap.pop_back ();
-    topDown ();
+    TopDown ();
 }
 
 
 EventImpl *
-SchedulerHeap::realRemove (EventId id, Scheduler::EventKey *key)
+SchedulerHeap::RealRemove (EventId id, Scheduler::EventKey *key)
 {
-    EventImpl *ev = id.getEventImpl ();
-    uint32_t i = getFrom_event (ev);
+    EventImpl *ev = id.GetEventImpl ();
+    uint32_t i = GetFromEvent (ev);
     *key = m_heap[i].second;
-    exch (i, last ());
+    Exch (i, Last ());
     m_heap.pop_back ();
-    topDown ();
+    TopDown ();
     return ev;
 }
 
 bool 
-SchedulerHeap::realIsValid (EventId id)
+SchedulerHeap::RealIsValid (EventId id)
 {
-    EventImpl *ev = id.getEventImpl ();
-    uint32_t i = getFrom_event (ev);
+    EventImpl *ev = id.GetEventImpl ();
+    uint32_t i = GetFromEvent (ev);
     Scheduler::EventKey key = m_heap[i].second;
-    return (key.m_ns == id.getNs () &&
-        key.m_uid == id.getUid ());
+    return (key.m_ns == id.GetNs () &&
+            key.m_uid == id.GetUid ());
 }
 }; // namespace ns3