[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#653453: ITP: haskell-psqueue -- Priority Search Queue



Package: wnpp
Severity: wishlist
Owner: Kiwamu Okabe <kiwamu@debian.or.jp>

* Package name    : haskell-psqueue
  Version         : 1.1
  Upstream Author : Ralf Hinze, Scott E. Dillard <sedillard@gmail.com>
* URL             : http://hackage.haskell.org/package/PSQueue
* License         : BSD3
  Programming Lang: Haskell
  Description     : Priority Search Queue
 A /priority search queue/ efficiently supports the
 opperations of both a search tree and a priority queue. A
 'Binding' is a product of a key and a priority.  Bindings
 can be inserted, deleted, modified and queried in
 logarithmic time, and the binding with the least priority
 can be retrieved in constant time.  A queue can be built
 from a list of bindings, sorted by keys, in linear time.

-- 
Kiwamu Okabe



Reply to: