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 <rep...@bugs.python.org> <http://bugs.python.org/issue17834> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com