opnsense-ports/devel/py-pqueue/pkg-descr
Franco Fichtner a0921d0a00 */*: sync with upstream
Taken from: FreeBSD
2016-05-19 16:29:05 +02:00

6 lines
332 B
Text

This module implements efficient priority-queues using Fibonacci heaps.
While for many purpose this is not as efficient as the more-common
binomial heaps, it is very efficient in some aspects that make it very
useful for traversal of very large graph structures.
WWW: http://www.csse.monash.edu.au/hons/projects/1999/Andrew.Snare/