add CCDeque.clear

This commit is contained in:
Simon Cruanes 2015-08-31 18:39:53 +02:00
parent f77172ee26
commit 944c85167f
2 changed files with 10 additions and 0 deletions

View file

@ -64,6 +64,12 @@ let create () =
let rec cur = { cell=Zero; prev=cur; next=cur } in let rec cur = { cell=Zero; prev=cur; next=cur } in
{ cur; size=0 } { cur; size=0 }
let clear q =
let rec cur = { cell=Zero; prev=cur; next=cur } in
q.cur <- cur;
q.size <- 0;
()
let incr_size_ d = d.size <- d.size + 1 let incr_size_ d = d.size <- d.size + 1
let decr_size_ d = d.size <- d.size - 1 let decr_size_ d = d.size <- d.size - 1

View file

@ -33,6 +33,10 @@ exception Empty
val create : unit -> 'a t val create : unit -> 'a t
(** New deque *) (** New deque *)
val clear : _ t -> unit
(** Remove all elements
@since NEXT_RELEASE *)
val is_empty : 'a t -> bool val is_empty : 'a t -> bool
(** Is the deque empty? *) (** Is the deque empty? *)