1 files changed, 141 insertions, 0 deletions
diff --git a/pipapo.h b/pipapo.h
new file mode 100644
index 0000000..4d10ca8
--- /dev/null
+++ b/pipapo.h
@@ -0,0 +1,141 @@
+#define PACKET_SIZE	64
+#define GROUP_BITS	4
+#define BUCKETS		(1 << GROUP_BITS)
+#define MAX_FIELDS	8	/* E.g. mac,mac,addr,addr,port,port */
+
+#define ADDR_LEN	4
+#define ADDR6_LEN	16
+#define PORT_LEN	2
+#define MAC_LEN		6
+
+#ifdef __MATCH_AVX2
+#ifdef __AVX2__
+#define MATCH_AVX2
+#else
+#warning "AVX2 not supported, disabling"
+#endif
+#endif
+
+#ifdef __MATCH_CTZL
+#ifdef __GNUC__
+#define MATCH_CTZL
+#else
+#warning "__builtin_ctzl() not supported, disabling"
+#endif
+#endif
+
+/**
+ * enum desc_type - Types used in set description entries
+ * @KEY:	Verdict key for packets matching entry
+ * @ADDR:	IPv4 address
+ * @PORT:	Generic 16-bit port
+ * @ADDR6:	IPv6 address
+ * @MAC:	MAC address
+ */
+enum desc_type {
+	KEY,
+	ADDR,
+	PORT,
+	ADDR6,
+	MAC,
+};
+
+/**
+ * enum set_ops - Operations used in set files
+ * @ADD:	Add entry to set
+ * @LIST:	List current set entries
+ * @DEL:	Delete entry from set
+ */
+enum set_ops {
+	ADD,
+	LIST,
+	DEL,
+};
+
+/**
+ * struct desc_spec - Description of a single set specifier
+ * @label:	Field name
+ * @type:	Type of set field
+ * @len:	Length of packet field to be matched, in bytes
+ * @offset:	Field offset in packet, bytes
+ */
+struct desc_spec {
+	char *label;
+	enum desc_type type;
+	int len;
+	int offset;
+};
+
+/**
+ * struct desc - Description of a set
+ * @layout:	Layout as array of field specifiers
+ * @fields:	Number of fields
+ * @row_size:	Size of binary data for one entry (input to pre-computation)
+ * @entries:	Total number of set operations
+ * @data:	Binary data for pre-computation, concatenation of structs below
+ */
+struct desc {
+	struct desc_spec *layout[MAX_FIELDS];
+	int fields;
+	int row_size;
+	int entries;
+	uint8_t *data;
+};
+
+/**
+ * struct addr - Represent an IPv4 address, range or mask (in set description)
+ * @start:	Start of range, or address
+ * @end:	End of range, zero for single addresses or masks
+ * @cidr:	Mask length, 0 for ranges, 32 for single addresses
+ */
+struct addr {
+	uint32_t start;
+	uint32_t end;
+	uint8_t cidr;
+};
+
+/**
+ * struct addr6 - Represent an IPv6 address, range or mask (in set description)
+ * @start:	Start of range, or address
+ * @end:	End of range, zero for single addresses or masks
+ * @cidr:	Mask length, 0 for ranges, 128 for single addresses
+ */
+struct addr6 {
+	uint32_t start[4];
+	uint32_t end[4];
+	uint8_t cidr;
+};
+
+/**
+ * struct port - Represent a port or port range (in set description)
+ * @start:	Start of range, or single port number
+ * @end:	End of range, zero for single port
+ */
+struct port {
+	uint16_t start;
+	uint16_t end;
+};
+
+/**
+ * struct mac - Represent a MAC address or range (in set description)
+ * @start:	Start of range, or single MAC address
+ * @end:	End of range, zero for single MAC address
+ */
+struct mac {
+	uint8_t start[6];
+	uint8_t end[6];
+};
+
+/**
+ * union map_bucket - Bucket in mapping table (algorithm steps 3.5, 3.6)
+ * @to:		First rule number (in next field) this rule maps to
+ * @n:		Number of rules (in next field) this rule maps to
+ * @key:	If there's no next field, key this rule maps to
+ */
+union map_bucket {
+	struct {
+		uint32_t to:24;
+		uint32_t n:8;
+	};
+	uint32_t key;
+};