Review Board 2.0.15


eventq: add a version of insert that takes a hint

Review Request #6 - Created April 18, 2010 and updated

Information
Nathan Binkert
gem5
Reviewers
Default 
eventq: add a version of insert that takes a hint
This hint is in the form of another event that has the same tick and
priority.  If the hint is wrong, then the normal schedule happens, but
if the hint is right, the insertion is O(1).  This version is also
inlined so if the hint is good, it's pretty darned fast.

   

  


 


 

  

  









  
 


  

 













 



 

  


 

  

   

   
Review request changed

   
Updated  (April 18, 2010, 3:43 p.m.)

  

  







   



    

     
Diff:

     
      
 Revision 2 (+15)
Show changes
 
    src/sim/eventq.hh 
 

     		
    



   




  

 


  

 

















 



 

  


 


  



   

   
Steve Reinhardt

   
Posted  (May 8, 2010, 12:21 a.m.)


  


  


  

   
How about giving this method a more meaningful name instead of just overloading insert()?  The name doesn't give you any clues on what that second event is for; if you had to guess, you'd think maybe there was a need to insert pairs of events simultaneously.  How about insertNear()?