Filewatcher File Search File Search
Catalog
Content Search
» » » » »

python-pqueue

a priority queue extension for Python

Variants:
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).

Homepage:-
Package version:0.2-7.1+b1
Architecture:ia64
Distribution:Debian
Filename:python-pqueue_0.2-7.1+b1_ia64.deb

/usr/share/doc/python-pqueue/README

PQueue Extension Module for Python - 0.2
=========================================

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)			(==
more»

/usr/share/doc/python-pqueue/changelog.Debian.gz

python-pqueue (0.2-7.1+b1) unstable; urgency=low

  * Binary-only non-maintainer upload for ia64; no source changes.
  * Build extension for python2.6

 -- Debian/IA64 Build Daemon <buildd@mundy.debian.org>  Wed, 27 Jan 2010 03:33:08 +0000

python-pqueue (0.2-7.1) unstable; urgency=low

  * NMU
  * Merge from Ubuntu:
    - Fix build failure with python2.5. Closes: #460359.
    - Fixes for python2.
more»

/usr/share/doc/python-pqueue/AUTHORS

Andrew Snare <ajs@cs.monash.edu.au>

/usr/share/doc/python-pqueue/copyright

This package was debianized by Chris Lawrence <lawrencc@debian.org> on
Tue,  4 Jan 2000 02:49:37 -06
more»

Browse inside python-pqueue_0.2-7.1+b1_ia64.deb

         [DIR]DEBIAN/ (2)  65535+ mirrors
         [DIR]usr/ (2)  65535+ mirrors

Download python-pqueue_0.2-7.1+b1_ia64.deb

Results 1 - 1 of 1
Help - FTP Sites List - Software Dir.
Search over 15 billion files
© 1997-2017 FileWatcher.com