Import Upstream version 20180207

[hcoop/debian/mlton.git] / lib / cml / util / fun-priority-queue.sig

(* fun-prio-queue.sig\r
 * 2004 Matthew Fluet (mfluet@acm.org)\r
 *  Ported to MLton threads.\r
 *)\r
\r
signature FUN_PRIORITY_QUEUE_ARG =\r
   sig\r
      structure Key :\r
         sig\r
            type t\r
            val compare : t * t -> order\r
         end\r
   end\r
\r
signature FUN_PRIORITY_QUEUE =\r
   sig\r
      include FUN_PRIORITY_QUEUE_ARG\r
\r
      structure Elt:\r
         sig\r
            type 'a t\r
            val key: 'a t -> Key.t\r
            val value: 'a t -> 'a\r
         end\r
\r
      type 'a t\r
\r
      val clean: 'a t * ('a Elt.t -> bool) -> 'a t\r
      val cleanAndDeque: 'a t * ('a Elt.t -> bool) -> 'a Elt.t option * 'a t\r
      val cleanPrefix: 'a t * ('a Elt.t -> bool) -> 'a t\r
      val deque: 'a t -> ('a Elt.t * 'a t) option\r
      val empty: 'a t -> bool\r
      val enque: 'a t * Key.t * 'a -> 'a t\r
      val enqueAndClean: 'a t * Key.t * 'a * ('a Elt.t -> bool) -> 'a t\r
      val new: unit -> 'a t\r
      val peek: 'a t -> 'a Elt.t option\r
   end\r