Its complexity is theoretically O(1) for both enqueue and dequeue operations, assuming a reasonable distribution of timestamps. See {@link ptolemy.actor.util.CalendarQueue}. @author Lukito Muliadi, Edward A. Lee, Jie Liu, Haiyang Zheng @version $Id: DECQEventQueue.java,v 1.77 2007/12/06 18:22:04 cxh Exp $ @since Ptolemy II 0.2 @Pt.ProposedRating Green (hyzheng) @Pt.AcceptedRating Green (hyzheng)
|
|