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 /* Packet queue. */
  21 struct ovs_queue {
  22     int n;                      /* Number of queued packets. */
  23     struct ofpbuf *head;        /* First queued packet, null if n == 0. */
  24     struct ofpbuf *tail;        /* Last queued packet, null if n == 0. */
  25 };
  26
  27 void queue_init(struct ovs_queue *);
  28 void queue_destroy(struct ovs_queue *);
  29 void queue_clear(struct ovs_queue *);
  30 void queue_advance_head(struct ovs_queue *, struct ofpbuf *next);
  31 void queue_push_tail(struct ovs_queue *, struct ofpbuf *);
  32 struct ofpbuf *queue_pop_head(struct ovs_queue *);
  33
  34 #endif /* queue.h */