sched scheduler.queue class member is unordered

[pbureau]

BPO	1861
Nosy	@gvanrossum, @rhettinger

^{Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state.}

Show more details

GitHub fields:

assignee = 'https://github.com/rhettinger'
closed_at = <Date 2008-01-17.19:32:26.823>
created_at = <Date 2008-01-17.16:38:06.146>
labels = ['type-feature', 'library']
title = 'sched scheduler.queue class member is unordered'
updated_at = <Date 2008-01-17.19:32:26.822>
user = 'https://bugs.python.org/pbureau'

bugs.python.org fields:

activity = <Date 2008-01-17.19:32:26.822>
actor = 'rhettinger'
assignee = 'rhettinger'
closed = True
closed_date = <Date 2008-01-17.19:32:26.823>
closer = 'rhettinger'
components = ['Library (Lib)']
creation = <Date 2008-01-17.16:38:06.146>
creator = 'pbureau'
dependencies = []
files = []
hgrepos = []
issue_num = 1861
keywords = []
message_count = 7.0
messages = ['60033', '60036', '60037', '60044', '60046', '60049', '60051']
nosy_count = 3.0
nosy_names = ['gvanrossum', 'rhettinger', 'pbureau']
pr_nums = []
priority = 'low'
resolution = 'fixed'
stage = None
status = 'closed'
superseder = None
type = 'enhancement'
url = 'https://bugs.python.org/issue1861'
versions = ['Python 2.6']

[pbureau]

In Python 2.4, retrieving sched's scheduler.queue class member would
return a time ordered list of events as expected.

Since Python 2.5, the same operation retrieves a list of unordered
scheduled events. This makes it difficult to know which events are
really next in queue, especially if scheduled at the same time.

[gvanrossum]

Raymond touched it last. :-) Perhaps r38041 is to blame?

[gvanrossum]

Looking at that change more, the queue is now maintained as a heapq.
Perhaps the queue member is for internal use only?

[pbureau]

Indeed, the queue is not directly exposed by a method, but the
information is nonetheless interesting for monitoring the content. If
it's not a bug, then maybe this could be changed to a feature request
for a new method to retrieve the queue's events.

[gvanrossum]

Sure.

[rhettinger]

Will add a method that returns an ordered list of events.

[rhettinger]

Checked-in in rev 60024.