libghc-psqueues-dev_0.2.7.0-2+b2_i386.deb


Advertisement

Description

libghc-psqueues-dev - Pure priority search queues

Property Value
Distribution Debian 10 (Buster)
Repository Debian Main i386
Package filename libghc-psqueues-dev_0.2.7.0-2+b2_i386.deb
Package name libghc-psqueues-dev
Package version 0.2.7.0
Package release 2+b2
Package architecture i386
Package type deb
Category haskell
Homepage http://hackage.haskell.org/package/psqueues
License -
Maintainer Debian Haskell Group <pkg-haskell-maintainers@lists.alioth.debian.org>
Download size 204.29 KB
Installed size 1.59 MB
This package provides Priority Search Queues in three different flavors.
* OrdPSQ k p v, which uses the Ord k instance to provide fast insertion,
deletion and lookup. This implementation is based on Ralf Hinze's "A Simple
Implementation Technique for Priority Search Queues".  Hence, it is similar to
the PSQueue library, although it is considerably faster and provides a
slightly different API.
* IntPSQ p v is a far more efficient implementation. It fixes the key type
to Int and uses a radix tree (like IntMap) with an additional min-heap
property.
* HashPSQ k p v is a fairly straightforward extension of IntPSQ: it
simply uses the keys' hashes as indices in the IntPSQ. If there are any hash
collisions, it uses an OrdPSQ to resolve those. The performance of this
implementation is comparable to that of IntPSQ, but it is more widely
applicable since the keys are not restricted to Int, but rather to any
Hashable datatype.
Each of the three implementations provides the same API, so they can be used
interchangeably.
Typical applications of Priority Search Queues include:
* Caches, and more specifically LRU Caches;
* Schedulers;
* Pathfinding algorithms, such as Dijkstra's and A*.
This package provides a library for the Haskell programming language.
See http://www.haskell.org/ for more information on Haskell.

Alternatives

Package Version Architecture Repository
libghc-psqueues-dev_0.2.7.0-2+b2_amd64.deb 0.2.7.0 amd64 Debian Main
libghc-psqueues-dev - - -

Requires

Name Value
libatomic1 >= 4.8
libc6 >= 2.1.3
libghc-base-dev-4.11.1.0-3abbc -
libghc-deepseq-dev-1.4.3.0-20ead -
libghc-ghc-prim-dev-0.5.2.0-18731 -
libghc-hashable-dev-1.2.7.0-5ded4 -
libgmp10 -

Provides

Name Value
libghc-psqueues-dev-0.2.7.0-1824a -

Download

Type URL
Mirror ftp.br.debian.org
Binary Package libghc-psqueues-dev_0.2.7.0-2+b2_i386.deb
Source Package haskell-psqueues

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install libghc-psqueues-dev deb package:
    # sudo apt-get install libghc-psqueues-dev

Files

Path
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/libHSpsqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB-ghc8.4.4.so
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/libHSpsqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB.a
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/BitUtil.dyn_hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/BitUtil.hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/HashPSQ.dyn_hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/HashPSQ.hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/IntPSQ.dyn_hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/IntPSQ.hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/OrdPSQ.dyn_hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/OrdPSQ.hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/HashPSQ/Internal.dyn_hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/HashPSQ/Internal.hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/IntPSQ/Internal.dyn_hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/IntPSQ/Internal.hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/OrdPSQ/Internal.dyn_hi
/usr/lib/haskell-packages/ghc/lib/i386-linux-ghc-8.4.4/psqueues-0.2.7.0-Fvc5tEEuzbQ5vxup2jFsDB/Data/OrdPSQ/Internal.hi
/usr/share/doc/libghc-psqueues-dev/buildinfo_i386.gz
/usr/share/doc/libghc-psqueues-dev/changelog.Debian.gz
/usr/share/doc/libghc-psqueues-dev/changelog.Debian.i386.gz
/usr/share/doc/libghc-psqueues-dev/changelog.gz
/usr/share/doc/libghc-psqueues-dev/copyright
/usr/share/lintian/overrides/libghc-psqueues-dev
/var/lib/ghc/package.conf.d/psqueues-0.2.7.0.conf

Changelog

2018-09-30 - Ilias Tsitsimpis <iliastsi@debian.org>
haskell-psqueues (0.2.7.0-2) unstable; urgency=medium
* Bump debhelper compat level to 10
2018-07-03 - Clint Adams <clint@debian.org>
haskell-psqueues (0.2.7.0-1) unstable; urgency=medium
* Set Rules-Requires-Root to no.
* New upstream release
2018-04-09 - Clint Adams <clint@debian.org>
haskell-psqueues (0.2.6.0-1) unstable; urgency=medium
[ Ilias Tsitsimpis ]
* Use salsa.debian.org URLs in Vcs-{Browser,Git} fields
[ Clint Adams ]
* Bump to Standards-Version 4.1.4.
* New upstream release
2017-11-24 - Clint Adams <clint@debian.org>
haskell-psqueues (0.2.4.0-1) unstable; urgency=medium
[ Ilias Tsitsimpis ]
* Change Priority to optional. Since Debian Policy version 4.0.1,
priority extra has been deprecated.
* Use the HTTPS form of the copyright-format URL
* Modify d/watch and Source field in d/copyright to use HTTPS
* Declare compliance with Debian policy 4.1.1
[ Clint Adams ]
* New upstream release
2017-07-16 - Clint Adams <clint@debian.org>
haskell-psqueues (0.2.3.0-1) unstable; urgency=medium
* New upstream release
2017-06-18 - Clint Adams <clint@debian.org>
haskell-psqueues (0.2.2.3-1) unstable; urgency=medium
* New upstream release
2016-10-27 - Clint Adams <clint@debian.org>
haskell-psqueues (0.2.2.2-3) unstable; urgency=medium
* Upload to unstable as part of GHC 8 transition.
2016-10-16 - Clint Adams <clint@debian.org>
haskell-psqueues (0.2.2.2-2) experimental; urgency=medium
* Temporarily build-depend on ghc 8.
2016-08-04 - Clint Adams <clint@debian.org>
haskell-psqueues (0.2.2.2-1) unstable; urgency=medium
* New upstream release
2016-05-30 - Joachim Breitner <nomeata@debian.org>
haskell-psqueues (0.2.2.1-1) unstable; urgency=medium
[ Dmitry Bogatov ]
* Use secure (https) uri in Vcs-Git field in 'debian/control'
* Bump standards version to 3.9.8 (no changes needed)
[ Joachim Breitner ]
* New upstream release

See Also

Package Description
libghc-psqueues-doc_0.2.7.0-2_all.deb Pure priority search queues; documentation
libghc-psqueues-prof_0.2.7.0-2+b2_i386.deb Pure priority search queues; profiling libraries
libghc-publicsuffixlist-dev_0.1-12+b2_i386.deb routines for testing whether something is a "public suffix"
libghc-publicsuffixlist-doc_0.1-12_all.deb routines for testing whether something is a "public suffix"; documentation
libghc-publicsuffixlist-prof_0.1-12+b2_i386.deb routines for testing whether something is a "public suffix"; profiling libraries
libghc-punycode-dev_2.0-11+b2_i386.deb Encode unicode strings to ascii forms according to RFC 3492
libghc-punycode-doc_2.0-11_all.deb Encode unicode strings to ascii forms according to RFC 3492; documentation
libghc-punycode-prof_2.0-11+b2_i386.deb Encode unicode strings to ascii forms according to RFC 3492; profiling libraries
libghc-puremd5-dev_2.1.3-5+b2_i386.deb implementation of the MD5 digest (hash) algorithm
libghc-puremd5-doc_2.1.3-5_all.deb implementation of the MD5 digest (hash) algorithm; documentation
libghc-puremd5-prof_2.1.3-5+b2_i386.deb implementation of the MD5 digest (hash) algorithm; profiling libraries
libghc-pwstore-fast-dev_2.4.4-9+b1_i386.deb secure password storage
libghc-pwstore-fast-doc_2.4.4-9_all.deb secure password storage; documentation
libghc-pwstore-fast-prof_2.4.4-9+b1_i386.deb secure password storage; profiling libraries
libghc-qrencode-dev_1.0.4-10+b2_i386.deb Haskell bindings for libqrencode
Advertisement
Advertisement