Source: python-pqueue Section: python Priority: optional Maintainer: Chris Lawrence Standards-Version: 3.7.2 Build-Depends: python-all-dev (>= 2.6.6-3~), debhelper (>= 10) Package: python-pqueue Architecture: any Depends: ${shlibs:Depends}, ${python:Depends}, ${misc:Depends} Provides: ${python:Provides} Description: a priority queue extension for Python This C extension implements a priority-queue object using a Fibonacci heap as the underlying data structure. It supports insertion, deletion, and reprioritization of entries. . All operations are O(log N) or faster; insertion and finding the lowest-priority item are O(1).