File: fqueue.mli

package info (click to toggle)
planets 0.1.13-19
  • links: PTS, VCS
  • area: main
  • in suites: buster
  • size: 512 kB
  • sloc: ml: 4,541; makefile: 207; ansic: 38
file content (14 lines) | stat: -rw-r--r-- 304 bytes parent folder | download | duplicates (9)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
(* push and top are O(1).  
   pop and take are O(1) amortized.
   to_list and length are O(n).
*)

exception Empty
type 'a t
val empty : 'a t
val push : 'a -> 'a t -> 'a t
val top : 'a t -> 'a
val pop : 'a t -> 'a * 'a t
val remove : 'a t -> 'a t
val to_list : 'a t -> 'a list
val length : 'a t -> int