summaryrefslogtreecommitdiffstats
path: root/src/defrag-queue.c
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-19 17:39:49 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-19 17:39:49 +0000
commita0aa2307322cd47bbf416810ac0292925e03be87 (patch)
tree37076262a026c4b48c8a0e84f44ff9187556ca35 /src/defrag-queue.c
parentInitial commit. (diff)
downloadsuricata-a0aa2307322cd47bbf416810ac0292925e03be87.tar.xz
suricata-a0aa2307322cd47bbf416810ac0292925e03be87.zip
Adding upstream version 1:7.0.3.upstream/1%7.0.3
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'src/defrag-queue.c')
-rw-r--r--src/defrag-queue.c142
1 files changed, 142 insertions, 0 deletions
diff --git a/src/defrag-queue.c b/src/defrag-queue.c
new file mode 100644
index 0000000..dccff88
--- /dev/null
+++ b/src/defrag-queue.c
@@ -0,0 +1,142 @@
+/* Copyright (C) 2007-2012 Open Information Security Foundation
+ *
+ * You can copy, redistribute or modify this Program under the terms of
+ * the GNU General Public License version 2 as published by the Free
+ * Software Foundation.
+ *
+ * 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.
+ *
+ * You should have received a copy of the GNU General Public License
+ * version 2 along with this program; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
+ * 02110-1301, USA.
+ */
+
+/**
+ * \file
+ *
+ * \author Victor Julien <victor@inliniac.net>
+ *
+ * Defrag tracker queue handler functions
+ */
+
+#include "suricata-common.h"
+#include "defrag-queue.h"
+#include "util-error.h"
+#include "util-debug.h"
+#include "util-print.h"
+
+DefragTrackerQueue *DefragTrackerQueueInit (DefragTrackerQueue *q)
+{
+ if (q != NULL) {
+ memset(q, 0, sizeof(DefragTrackerQueue));
+ DQLOCK_INIT(q);
+ }
+ return q;
+}
+
+DefragTrackerQueue *DefragTrackerQueueNew(void)
+{
+ DefragTrackerQueue *q = (DefragTrackerQueue *)SCMalloc(sizeof(DefragTrackerQueue));
+ if (q == NULL) {
+ SCLogError("Fatal error encountered in DefragTrackerQueueNew. Exiting...");
+ exit(EXIT_SUCCESS);
+ }
+ q = DefragTrackerQueueInit(q);
+ return q;
+}
+
+/**
+ * \brief Destroy a tracker queue
+ *
+ * \param q the tracker queue to destroy
+ */
+void DefragTrackerQueueDestroy (DefragTrackerQueue *q)
+{
+ DQLOCK_DESTROY(q);
+}
+
+/**
+ * \brief add a tracker to a queue
+ *
+ * \param q queue
+ * \param dt tracker
+ */
+void DefragTrackerEnqueue (DefragTrackerQueue *q, DefragTracker *dt)
+{
+#ifdef DEBUG
+ BUG_ON(q == NULL || dt == NULL);
+#endif
+
+ DQLOCK_LOCK(q);
+
+ /* more trackers in queue */
+ if (q->top != NULL) {
+ dt->lnext = q->top;
+ q->top->lprev = dt;
+ q->top = dt;
+ /* only tracker */
+ } else {
+ q->top = dt;
+ q->bot = dt;
+ }
+ q->len++;
+#ifdef DBG_PERF
+ if (q->len > q->dbg_maxlen)
+ q->dbg_maxlen = q->len;
+#endif /* DBG_PERF */
+ DQLOCK_UNLOCK(q);
+}
+
+/**
+ * \brief remove a tracker from the queue
+ *
+ * \param q queue
+ *
+ * \retval dt tracker or NULL if empty list.
+ */
+DefragTracker *DefragTrackerDequeue (DefragTrackerQueue *q)
+{
+ DQLOCK_LOCK(q);
+
+ DefragTracker *dt = q->bot;
+ if (dt == NULL) {
+ DQLOCK_UNLOCK(q);
+ return NULL;
+ }
+
+ /* more packets in queue */
+ if (q->bot->lprev != NULL) {
+ q->bot = q->bot->lprev;
+ q->bot->lnext = NULL;
+ /* just the one we remove, so now empty */
+ } else {
+ q->top = NULL;
+ q->bot = NULL;
+ }
+
+#ifdef DEBUG
+ BUG_ON(q->len == 0);
+#endif
+ if (q->len > 0)
+ q->len--;
+
+ dt->lnext = NULL;
+ dt->lprev = NULL;
+
+ DQLOCK_UNLOCK(q);
+ return dt;
+}
+
+uint32_t DefragTrackerQueueLen(DefragTrackerQueue *q)
+{
+ uint32_t len;
+ DQLOCK_LOCK(q);
+ len = q->len;
+ DQLOCK_UNLOCK(q);
+ return len;
+}
+