eventq.hh (5577:d67a7becce5c) eventq.hh (5602:9abcc140f346)
1/*
2 * Copyright (c) 2000-2005 The Regents of The University of Michigan
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions are
7 * met: redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer;

--- 73 unchanged lines hidden (view full) ---

82 // pointer. The list will be accessed in LIFO order. The end
83 // result is that the insert/removal in 'nextBin' is
84 // linear/constant, and the lookup/removal in 'nextInBin' is
85 // constant/constant. Hopefully this is a significant improvement
86 // over the current fully linear insertion.
87 Event *nextBin;
88 Event *nextInBin;
89
1/*
2 * Copyright (c) 2000-2005 The Regents of The University of Michigan
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions are
7 * met: redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer;

--- 73 unchanged lines hidden (view full) ---

82 // pointer. The list will be accessed in LIFO order. The end
83 // result is that the insert/removal in 'nextBin' is
84 // linear/constant, and the lookup/removal in 'nextInBin' is
85 // constant/constant. Hopefully this is a significant improvement
86 // over the current fully linear insertion.
87 Event *nextBin;
88 Event *nextInBin;
89
90 friend Event *insertBefore(Event *event, Event *curr);
91 friend Event *removeItem(Event *event, Event *last);
90 static Event *insertBefore(Event *event, Event *curr);
91 static Event *removeItem(Event *event, Event *last);
92
93 /// queue to which this event belongs (though it may or may not be
94 /// scheduled on this queue yet)
95 EventQueue *_queue;
96
97 Tick _when; //!< timestamp when event should be processed
98 short _priority; //!< event priority
99 short _flags;

--- 434 unchanged lines hidden --- 		92
93 /// queue to which this event belongs (though it may or may not be
94 /// scheduled on this queue yet)
95 EventQueue *_queue;
96
97 Tick _when; //!< timestamp when event should be processed
98 short _priority; //!< event priority
99 short _flags;

--- 434 unchanged lines hidden ---