[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: scheduler going backwards solution?



On 7 Sep 1999, Yuri Pryadkin wrote:
> I asked:
> > Question: why isn't Heap the default? Faster than list, even more
> > solid than Calendar. Calendar's added desk calendar wrapping feature
> > doesn't strike me as that useful for 99.999% of ns use (ditto for
> > List's preserving ordering of simultaneous events.)
> 
> What is "added desk calendar wrapping feature"?

wrapping events of the same month/day of multiple years into one day,
as described in nsDoc 4.2.3. Hey, not _my_ analogy.

> Calendar is still the default because no one ventured to change it to
> Heap.  There is a hope that recent fixes are enough to keep that
> 'backwards' error from reappearing.  In theory, Calendar's hold time
> (1 enqueue + 1 dequeue) is O(1), which is better than Heap's O(lg(N)).
> In practice, there may be not that much difference, though.

Hadn't realised Calendar was that fast...

cheers,

L.

<[email protected]>PGP<http://www.ee.surrey.ac.uk/Personal/L.Wood/>