changelog for #793 [skip ci]

changelog.rst

@@ -93,6 +93,8 @@ Other Changes
 - pywsgi/performance: Chunks of data the application returns are no longer copied
   before being sent to the socket when the transfer-encoding is
   chunked, potentially reducing overhead for large responses.
+- :class:`~.PriorityQueue` now ensures that an initial items list is a
+  valid heap. Fixed in :pr:`793` by X.C.Dong.
 
 1.1.1 (Apr 4, 2016)
 ===================

src/gevent/queue.py

@@ -370,6 +370,11 @@ class PriorityQueue(Queue):
     '''A subclass of :class:`Queue` that retrieves entries in priority order (lowest first).
 
     Entries are typically tuples of the form: ``(priority number, data)``.
+
+    .. versionchanged:: 1.2a1
+       Any *items* given to the constructor will now be passed through
+       :func:`heapq.heapify` to ensure the invariants of this class hold.
+       Previously it was just assumed that they were already a heap.
     '''
 
     def _init(self, maxsize, items=None):