[m-rev.] for review: priority search queue ADT

[Matthias Güdemann]

For review by anyone:

This implements a priority search queue ADT. This is a kind of blend
between priority queues and search trees; in contrast to a priority
queue, it also allows changing priorities of keys, looking up keys and
deleting keys.

This is an implementation based on the ICFP 2001 paper "A Simple
Implementation Technique for Priority Search Queues" by Ralf Hinze.

As stated in[2], I'd be willing to adhere to the required licensing to
include this in the Mercury standard library. If this is not desired, it
could be included as an extra in the Mercury distribution under the BSD
license.

Best regards,
Matthias Güdemann

Footnotes:
[2]  http://www.mercurylang.org/list-archives/users/2014-October/007804.html

-------------- next part --------------
A non-text attachment was scrubbed...
Name: psqueue.m
Type: application/octet-stream
Size: 28350 bytes
Desc: not available
URL: <http://lists.mercurylang.org/archives/reviews/attachments/20141031/69ea882c/attachment.obj>