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
Architecture:i386
Distribution:Debian
Filename:python-pqueue_0.2-7.1_i386.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) unstable; urgency=low

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

 -- Matthias Klose <doko@debian.org>  Thu, 31 Jan 2008 22:30:29 +0000

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

  * Update to new Python policy.  (Closes: #373339)

 -- Chris Lawrence <lawrencc@debian.org>  Wed, 21 
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_i386.deb

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

Download python-pqueue_0.2-7.1_i386.deb

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