diff options
Diffstat (limited to 'devel/hs-PSQueue/pkg-descr')
| -rw-r--r-- | devel/hs-PSQueue/pkg-descr | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/devel/hs-PSQueue/pkg-descr b/devel/hs-PSQueue/pkg-descr new file mode 100644 index 000000000000..a6481f342dec --- /dev/null +++ b/devel/hs-PSQueue/pkg-descr @@ -0,0 +1,8 @@ +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. + +WWW: http://hackage.haskell.org/package/PSQueue |