all: import netsniff-ng 0.5.8-rc0 source

We decided to get rid of the old Git history and start a new one for
several reasons:

 *) Allow / enforce only high-quality commits (which was not the case
    for many commits in the history), have a policy that is more close
    to the one from the Linux kernel. With high quality commits, we
    mean code that is logically split into commits and commit messages
    that are signed-off and have a proper subject and message body.
    We do not allow automatic Github merges anymore, since they are
    total bullshit. However, we will either cherry-pick your patches
    or pull them manually.

 *) The old archive was about ~27MB for no particular good reason.
    This basically derived from the bad decision that also some PDF
    files where stored there. From this moment onwards, no binary
    objects are allowed to be stored in this repository anymore.

The old archive is not wiped away from the Internet. You will still
be able to find it, e.g. on git.cryptoism.org etc.

Signed-off-by: Daniel Borkmann <dborkman@redhat.com>
Signed-off-by: Tobias Klauser <tklauser@distanz.ch>

1 files changed, 49 insertions, 0 deletions

diff --git a/patricia.h b/patricia.h
new file mode 100644
index 0000000..81e0f6a
--- /dev/null
+++ b/patricia.h
@@ -0,0 +1,49 @@
+/*
+ * netsniff-ng - the packet sniffing beast
+ * Copyright 2011 Daniel Borkmann, rewritten
+ * Copyright 1991-2007 Kawahara Lab., Kyoto University
+ * Copyright 2000-2005 Shikano Lab., Nara Institute of Science and Technology
+ * Copyright 2005-2007 Julius project team, Nagoya Institute of Technology
+ * All rights reserved
+ * Subject to the GPL, version 2.
+ */
+
+#ifndef PATRICIA_H
+#define PATRICIA_H
+
+#include <netinet/in.h>
+
+#include "built_in.h"
+
+struct patricia_node {
+	void *key;
+	size_t klen;
+	struct sockaddr_storage *addr;
+	size_t alen;
+	union {
+		int data;
+		int thres_bit;
+	} value;
+	struct patricia_node *l, *r;
+} __cacheline_aligned;
+
+extern int ptree_search_data_nearest(void *str, size_t sstr,
+				     struct sockaddr_storage *addr, size_t *alen,
+				     struct patricia_node *root);
+extern int ptree_search_data_exact(void *str, size_t sstr,
+				   struct sockaddr_storage *addr, size_t *alen,
+				   struct patricia_node *root);
+extern int ptree_add_entry(void *str, size_t sstr, int data,
+			   struct sockaddr_storage *addr, size_t alen,
+			   struct patricia_node **root);
+extern void ptree_del_entry(void *str, size_t sstr,
+			    struct patricia_node **root);
+extern void ptree_get_key(int data, struct patricia_node *node,
+			  struct patricia_node **wanted);
+extern void ptree_get_key_addr(struct sockaddr_storage *addr, size_t alen,
+			       struct patricia_node *node,
+			       struct patricia_node **wanted);
+extern void ptree_display(struct patricia_node *node, int level);
+extern void ptree_free(struct patricia_node *root);
+
+#endif /* PATRICIA_H */