pintos-os.org Git - openvswitch/blob - lib/queue.h

   1 /*
   2  * Copyright (c) 2008, 2009 Nicira Networks.
   3  *
   4  * Licensed under the Apache License, Version 2.0 (the "License");
   5  * you may not use this file except in compliance with the License.
   6  * You may obtain a copy of the License at:
   7  *
   8  *     http://www.apache.org/licenses/LICENSE-2.0
   9  *
  10  * Unless required by applicable law or agreed to in writing, software
  11  * distributed under the License is distributed on an "AS IS" BASIS,
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13  * See the License for the specific language governing permissions and
  14  * limitations under the License.
  15  */
  16
  17 #ifndef QUEUE_H
  18 #define QUEUE_H 1
  19
  20 #include <stdbool.h>
  21
  22 /* Packet queue. */
  23 struct ovs_queue {
  24     int n;                      /* Number of queued packets. */
  25     struct ofpbuf *head;        /* First queued packet, null if n == 0. */
  26     struct ofpbuf *tail;        /* Last queued packet, null if n == 0. */
  27 };
  28
  29 void queue_init(struct ovs_queue *);
  30 void queue_destroy(struct ovs_queue *);
  31 void queue_clear(struct ovs_queue *);
  32 void queue_advance_head(struct ovs_queue *, struct ofpbuf *next);
  33 void queue_push_tail(struct ovs_queue *, struct ofpbuf *);
  34 struct ofpbuf *queue_pop_head(struct ovs_queue *);
  35
  36 static inline bool queue_is_empty(const struct ovs_queue *q)
  37 {
  38     return q->n == 0;
  39 }
  40
  41 #endif /* queue.h */