[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/>