src/simulator/scheduler-heap.h
changeset 186 a6a7a9ae74d9
parent 150 663120712cd9
child 194 882aa1fc50fd
equal deleted inserted replaced
185:098b789ca5e6 186:a6a7a9ae74d9
    43   virtual void RealRemoveNext (void);
    43   virtual void RealRemoveNext (void);
    44   virtual EventImpl *RealRemove (EventId ev, Scheduler::EventKey *key);
    44   virtual EventImpl *RealRemove (EventId ev, Scheduler::EventKey *key);
    45   virtual bool RealIsValid (EventId id);
    45   virtual bool RealIsValid (EventId id);
    46 
    46 
    47   typedef std::vector<std::pair<EventImpl *, Scheduler::EventKey> > BinaryHeap;
    47   typedef std::vector<std::pair<EventImpl *, Scheduler::EventKey> > BinaryHeap;
    48   inline void StoreInEvent (EventImpl *ev, uint32_t index) const;
       
    49   uint32_t GetFromEvent (EventImpl *ev) const;
       
    50 
    48 
    51   inline uint32_t Parent (uint32_t id) const;
    49   inline uint32_t Parent (uint32_t id) const;
    52   uint32_t Sibling (uint32_t id) const;
    50   uint32_t Sibling (uint32_t id) const;
    53   inline uint32_t LeftChild (uint32_t id) const;
    51   inline uint32_t LeftChild (uint32_t id) const;
    54   inline uint32_t RightChild (uint32_t id) const;
    52   inline uint32_t RightChild (uint32_t id) const;