[New-bugs-announce] [issue17834] Add Heap (and DynamicHeap) classes to heapq module

[Daniel Wong]

New submission from Daniel Wong:

heapq already provides a bunch of functions for manipulating lists that preserve (or create) a heap invariant. My change adds two classes for representing heaps. These classes ensure that operations that violate the heap invariant are not possible (through the public interface). The also allow customization via subclassing.

----------
components: Library (Lib)
files: heap.patch
hgrepos: 185
keywords: patch
messages: 187723
nosy: allyourcode
priority: normal
severity: normal
status: open
title: Add Heap (and DynamicHeap) classes to heapq module
type: enhancement
Added file: http://bugs.python.org/file30004/heap.patch

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue17834>
_______________________________________