- moved queues into subfolder queues

- created subdirectory utils for linked_list_t and co.

1 files changed, 114 insertions, 0 deletions

diff --git a/Source/charon/queues/event_queue.h b/Source/charon/queues/event_queue.h
new file mode 100644
index 000000000..52e4c8153
--- /dev/null
+++ b/Source/charon/queues/event_queue.h
@@ -0,0 +1,114 @@
+/**
+ * @file event_queue.h
+ *
+ * @brief Event-Queue based on class linked_list_t
+ *
+ */
+
+/*
+ * Copyright (C) 2005 Jan Hutter, Martin Willi
+ * Hochschule fuer Technik Rapperswil
+ *
+ * This program is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation; either version 2 of the License, or (at your
+ * option) any later version.  See <http://www.fsf.org/copyleft/gpl.txt>.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
+ * or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
+ * for more details.
+ */
+
+#ifndef EVENT_QUEUE_H_
+#define EVENT_QUEUE_H_
+
+#include <sys/time.h>
+
+#include "../types.h"
+#include "../job.h"
+
+/**
+ * @brief Event-Queue used to store timed events.
+ *
+ * Although the event-queue is based on a linked_list_t
+ * all access functions are thread-save implemented.
+ */
+typedef struct event_queue_s event_queue_t;
+
+struct event_queue_s {
+
+	/**
+	 * @brief Returns number of events in queue.
+	 *
+	 * @param event_queue 	calling object
+	 * @return 				number of events in queue
+	 */
+	int (*get_count) (event_queue_t *event_queue);
+
+	/**
+	 * @brief Get the next job from the event-queue.
+	 *
+	 * If no event is pending, this function blocks until a job can be returned.
+	 *
+	 * @param event_queue 	calling object
+ 	 * @param[out] job 		pointer to a job pointer where to job is returned to
+	 * @return 				- SUCCESS if succeeded
+	 * 						- FAILED otherwisesa
+	 */
+	status_t (*get) (event_queue_t *event_queue, job_t **job);
+
+	/**
+	 * @brief Adds a event to the queue, using a relative time.
+	 *
+	 * This function is non blocking and adds a job_t at a specific time to the list.
+	 * The specific job object has to get destroyed by the thread which
+	 * removes the job.
+	 *
+	 * @param event_queue 	calling object
+ 	 * @param[in] job 		job to add to the queue (job is not copied)
+  	 * @param[in] time 		relative time, when the event has to get fired
+	 * @returns
+	 * 						- SUCCESS if succeeded
+	 * 						- FAILED otherwise
+	 */
+	status_t (*add_relative) (event_queue_t *event_queue, job_t *job, u_int32_t ms);
+
+	/**
+	 * @brief Adds a event to the queue, using an absolute time.
+	 *
+	 * This function is non blocking and adds a job_t at a specific time to the list.
+	 * The specific job object has to get destroyed by the thread which
+	 * removes the job.
+	 *
+	 * @param event_queue 	calling object
+ 	 * @param[in] 			job job to add to the queue (job is not copied)
+  	 * @param[in] 			absolute time time, when the event has to get fired
+	 * @returns
+	 * 						- SUCCESS if succeeded
+	 * 						- FAILED otherwise
+	 */
+	status_t (*add_absolute) (event_queue_t *event_queue, job_t *job, timeval_t time);
+
+	/**
+	 * @brief Destroys a event_queue object.
+	 *
+	 * @warning The caller of this function has to make sure
+	 * that no thread is going to add or get an event from the event_queue
+	 * after calling this function.
+	 *
+	 * @param event_queue 	calling object
+	 * @returns				always SUCCESS
+	 */
+	status_t (*destroy) (event_queue_t *event_queue);
+};
+
+/**
+ * @brief Creates an empty event_queue
+ *
+ * @returns
+ * 			- Empty event_queue_t object
+ * 			- NULL if memory allocation failed
+ */
+event_queue_t *event_queue_create();
+#endif /*EVENT_QUEUE_H_*/