Bug#771415: ITP: libarray-heap-perl -- perl module implementing heaps/priority queues

[Slaven Rezic <slaven@rezic.de>]

Package: wnpp
Severity: wishlist
Owner: Slaven Rezic <slaven@rezic.de>

* Package name    : libarray-heap-perl
  Version         : 3.1
  Upstream Author : Marc Lehmann <mlehmann@cpan.org>
* URL             : https://metacpan.org/release/Array-Heap
* License         : Artistic & GPL
  Programming Lang: Perl
  Description     : perl module implementing heaps/priority queues

There are a multitude of heap and heap-like modules on CPAN, you might want to search for /Heap/ and /Priority/ to find many. They implement more or less fancy datastructures that might well be what you are looking for.

This module takes a different approach: It exports functions (i.e. no object orientation) that are loosely modeled after the C++ STL's binary heap functions. They all take an array as argument, just like perl's built-in functions push, pop etc.

The implementation itself is in C for maximum speed.