Changeset 0b749a3 in mainline for uspace/lib/c/include/adt/dynamic_fifo.h

Timestamp:

2010-11-22T15:39:53Z (15 years ago)

Author:

Vojtech Horky <vojtechhorky@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

0eddb76, aae339e9

Parents:

9a1d8ab (diff), 8cd1aa5e (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Message:

Merge development/ changes

File:

• uspace/lib/c/include/adt/dynamic_fifo.h (moved) (moved from uspace/lib/net/include/ip_local.h ) (1 diff)

uspace/lib/c/include/adt/dynamic_fifo.h

@@ -27 +27 @@
  */
 
-/** @addtogroup ip
- * @{
+/** @addtogroup libc
+ *  @{
  */
 
-#ifndef __NET_IP_LOCAL_H__
-#define __NET_IP_LOCAL_H__
+/** @file
+ * Dynamic first in first out positive integer queue.
+ * Possitive integer values only.
+ */
 
-#include <async.h>
-#include <ipc/services.h>
+#ifndef LIBC_DYNAMIC_FIFO_H_
+#define LIBC_DYNAMIC_FIFO_H_
 
-#include <ip_codes.h>
-#include <inet.h>
-#include <in.h>
-#include <socket.h>
+/** Type definition of the dynamic fifo queue.
+ * @see dyn_fifo
+ */
+typedef struct dyn_fifo dyn_fifo_t;
 
-extern int ip_received_error_msg_local(int, device_id_t, packet_t, services_t,
-    services_t);
-extern int ip_set_gateway_req_local(int, device_id_t, in_addr_t);
-extern int ip_packet_size_req_local(int, device_id_t, packet_dimension_ref);
-extern int ip_received_error_msg_local(int, device_id_t, packet_t, services_t,
-    services_t);
-extern int ip_device_req_local(int, device_id_t, services_t);
-extern int ip_add_route_req_local(int, device_id_t, in_addr_t, in_addr_t,
-    in_addr_t);
-extern int ip_send_msg_local(int, device_id_t, packet_t, services_t,
-    services_t);
-extern int ip_get_route_req_local(int, ip_protocol_t, const struct sockaddr *,
-    socklen_t, device_id_t *, void **, size_t *);
+/** Dynamic first in first out positive integer queue.
+ * Possitive integer values only.
+ * The queue automatically resizes if needed.
+ */
+struct dyn_fifo {
+        /** Stored item field. */
+        int *items;
+        /** Actual field size. */
+        int size;
+        /** First item in the queue index. */
+        int head;
+        /** Last item in the queue index. */
+        int tail;
+        /** Consistency check magic value. */
+        int magic_value;
+};
+
+extern int dyn_fifo_initialize(dyn_fifo_t *, int);
+extern int dyn_fifo_destroy(dyn_fifo_t *);
+extern int dyn_fifo_push(dyn_fifo_t *, int, int);
+extern int dyn_fifo_pop(dyn_fifo_t *);
+extern int dyn_fifo_value(dyn_fifo_t *);
 
 #endif