devel/py-pqueue 0.2nb1 NetBSD

Priority-queues using fibonacci heaps

System: NetBSD
Repository: pkgsrc
Maintainer: [email protected]
License: gnu-lgpl-v2
Categories: devel, python
Package size: 8.7 KiB, 22.8 KiB installed

Description

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)

Install

Binary package:

pkgin install py27-pqueue

From pkgsrc:

cd /usr/pkgsrc/devel/py-pqueue && make install clean

Packages

The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.

Repository

Version

NetBSD 10.1 x86_64

0.2nb1

NetBSD 10.1 aarch64

0.2nb1

SmartOS / illumos x86_64

0.2nb1

macOS 15 arm64

0.2nb1

Dependencies

Run dependencies 1

lang/python27

No port depends on this one.