1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
Source: golang-github-aalpar-deheap
Maintainer: Debian Go Packaging Team <team+pkg-go@tracker.debian.org>
Uploaders: Sergio Durigan Junior <sergiodj@debian.org>
Section: devel
Testsuite: autopkgtest-pkg-go
Priority: optional
Build-Depends: debhelper-compat (= 13),
dh-golang,
golang-any
Standards-Version: 4.6.1
Vcs-Browser: https://salsa.debian.org/go-team/packages/golang-github-aalpar-deheap
Vcs-Git: https://salsa.debian.org/go-team/packages/golang-github-aalpar-deheap.git
Homepage: https://github.com/aalpar/deheap
Rules-Requires-Root: no
XS-Go-Import-Path: github.com/aalpar/deheap
Package: golang-github-aalpar-deheap-dev
Architecture: all
Depends: ${misc:Depends}
Multi-Arch: foreign
Description: Doubly ended heap implementation (library)
deheap provides the implementation of a doubly ended heap.
Doubly ended heaps are heaps with two sides, a min side and a max side.
Like normal single-sided heaps, elements can be pushed onto and pulled
off of a deheap. deheaps have an additional Pop function, PopMax,
that returns elements from the opposite side of the ordering.
.
This implementation has emphasized compatibility with existing libraries
in the sort and heap packages.
.
Performance of the deheap functions should be very close to the performance
of the functions of the heap library
|
