FreshPorts -- The Place For Ports If you buy from Amazon USA, please support us by using this link.
Follow us
Blog
Twitter

Port details
hs-psqueues Provides Priority Search Queues
0.2.3.0 devel on this many watch lists=0 search for ports that depend on this port Find issues related to this port Report an issue related to this port
Maintainer: haskell@FreeBSD.org search for ports maintained by this maintainer
Port Added: 08 Aug 2017 17:22:11
Also Listed In: haskell
License: BSD3CLAUSE
The psqueues 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. The benchmarks show how they perform relative to one another, and also compared to the other Priority Search Queue implementations on Hackage: PSQueue and fingertree-psqueue.

WWW: https://hackage.haskell.org/package/psqueues
SVNWeb : Homepage : PortsMon

To install the port: cd /usr/ports/devel/hs-psqueues/ && make install clean
To add the package: pkg install hs-psqueues

PKGNAME: hs-psqueues

distinfo:

TIMESTAMP = 1499689628
SHA256 (cabal/psqueues-0.2.3.0.tar.gz) = 25ed95de5de62831d3e1db47aabd0b589ddf71aeec2d53bc3104a9bb663743a7
SIZE (cabal/psqueues-0.2.3.0.tar.gz) = 26646


NOTE: FreshPorts displays only information on required and default dependencies. Optional dependencies are not covered.

Build dependencies:
  1. ghc : lang/ghc
  2. ghc>=8.0.2 : lang/ghc
  3. hs-hashable>=0 : devel/hs-hashable
  4. gcc5 : lang/gcc5
  5. as : devel/binutils
Runtime dependencies:
  1. ghc : lang/ghc
  2. ghc>=8.0.2 : lang/ghc
  3. hs-hashable>=0 : devel/hs-hashable
  4. gcc5 : lang/gcc5
Library dependencies:
  1. libgmp.so : math/gmp
  2. libiconv.so : converters/libiconv

This port is required by:

for Build for Run * - deleted ports are only shown under the This port is required by section. It was harder to do for the Required section. Perhaps later...
Configuration Options
===> The following configuration options are available for hs-psqueues-0.2.3.0:
     DOCS=on: Build and/or install documentation
     DYNAMIC=on: Add support for dynamic linking
     HSCOLOUR=off: Colorize generated documentation by HsColour
     PROFILE=off: Add support for profiling
===> Use 'make config' to modify these settings

USES:
iconv:translit

Master Sites:
    There is no master site for this port.

Number of commits found: 1

Commit History - (may be incomplete: see SVNWeb link above for full details)
DateByDescription
08 Aug 2017 17:21:46
Original commit files touched by this commit  0.2.3.0
Revision:447548
tcberner search for other commits by this committer
- Update The Glorious Glasgow Haskell Compiler to version 8.0.2
- Simplified port by only suporting GCC, and creating a build.mk file
- Update Pandoc to 1.19.2.1
- Update git-annex to 6.20170520
- Update Darcs to 2.12.5
- Update Gtk2Hs to 0.13.2.2
- Update Agda to 2.5.2

Please note that port revisions for all the Haskell ports without version
changes are bumped.

See the UPDATING file for instructions.

New ports (63):
(Only the first 15 lines of the commit message are shown above View all of this commit message)

Number of commits found: 1

Login
User Login
Create account

Servers and bandwidth provided by
New York Internet, SuperNews, and RootBSD

This site
What is FreshPorts?
About the authors
Issues
FAQ
How big is it?
The latest upgrade!
Privacy
Forums
Blog
Contact

Search
Enter Keywords:
 
more...

Latest Vulnerabilities
mariadb100-serverOct 19
mariadb101-serverOct 19
mariadb102-serverOct 19
mariadb55-serverOct 19
mysql55-serverOct 19
mysql56-serverOct 19
mysql57-serverOct 19
percona55-serverOct 19
percona56-serverOct 19
percona57-serverOct 19
krb5Oct 18
krb5-113Oct 18
krb5-114Oct 18
krb5-115Oct 18
linux-flashplayerOct 17

21 vulnerabilities affecting 94 ports have been reported in the past 14 days

* - modified, not new

All vulnerabilities


Ports
Home
Categories
Deleted ports
Sanity Test Failures
Newsfeeds

Statistics
Graphs
NEW Graphs (Javascript)
Traffic

Calculated hourly:
Port count 31589
Broken 153
Deprecated 64
Ignore 422
Forbidden 0
Restricted 175
No CDROM 78
Vulnerable 61
Expired 20
Set to expire 57
Interactive 0
new 24 hours 2
new 48 hours2
new 7 days22
new fortnight38
new month98

Servers and bandwidth provided by
New York Internet, SuperNews, and RootBSD
Valid HTML, CSS, and RSS.
Copyright © 2000-2017 Dan Langille. All rights reserved.