py27-pqueue - Priority-queues using fibonacci heaps

Property Value
Distribution NetBSD 7.0
Repository NetBSD i386
Package filename py27-pqueue-0.2nb1.tgz
Package name py27-pqueue
Package version 0.2nb1
Package release -
Package architecture i386
Package type tgz
Category devel python
Homepage -
License gnu-lgpl-v2
Maintainer -
Download size 8.00 KB
Installed size 15.77 KB
This C extension implements a priority-queue object using a fibonacci
heap as the underlying data structure. This data structure supports
the following operations with the given amortized time-complexity:
- insert:       O(1)
- find-min:     O(1)
- extract-min:  O(lg N)
- decrease-key: O(1)
- increase-key: O(lg N)                 (== delete, insert)
- delete:       O(lg N)                 (== decrease-key, extract-min)


Package Version Architecture Repository
py27-pqueue-0.2nb1.tgz 0.2nb1 amd64 NetBSD
py27-pqueue - - -


Name Value
python27 >= 2.7.1nb2


Type URL
Binary Package py27-pqueue-0.2nb1.tgz
Source Package py27-pqueue

Install Howto

Install py27-pqueue tgz package:

# pkg_add py27-pqueue

See Also

Package Description
py27-precis-i18n-1.0.0.tgz PRECIS-i18n: Internationalized Usernames and Passwords
py27-pretend-1.0.9.tgz Library for stubbing in Python
py27-prewikka- Prelude-IDS console
py27-proj-1.9.4nb2.tgz Python wrapper for proj
py27-prometheus_client-0.6.0.tgz Prometheus instrumentation library for Python applications
py27-prompt_toolkit-1.0.15.tgz Library for building powerful interactive command lines
py27-prompt_toolkit-2.0.9.tgz Library for building powerful interactive command lines
py27-proteus-4.2.0.tgz Library to access Tryton's models like a client
py27-protobuf-3.7.0.tgz Python bindings for protobuf
py27-pslib-0.2.0nb3.tgz Python bindings for pslib
py27-psutil-5.6.1.tgz Cross-platform process and system utilities module for Python
py27-psycopg2-2.7.7.tgz PostgreSQL database adapter for Python
py27-ptable-0.9.2.tgz Simple Python library for easily displaying tabular data
py27-ptt-1.9.0nb1.tgz Twitter API, command-line tool, and IRC bot
py27-ptyprocess-0.6.0.tgz Run a subprocess in a pseudo terminal