1 files changed, 45 insertions, 0 deletions
diff --git a/woip/c/ternary.h b/woip/c/ternary.h
new file mode 100644
index 0000000..a8cafae
--- /dev/null
+++ b/woip/c/ternary.h
@@ -0,0 +1,45 @@
+#include <sys/mman.h>
+#include <errno.h>
+#include <stdint.h>
+#include <stdio.h>
+#include <string.h>
+#include <stdlib.h>
+#include <stdbool.h>
+#include <unistd.h>
+#include <ctype.h>
+#include "debug.h"
+#include "safe.h"
+
+#define PREFIX_LEN 40
+#define MAXLINE 1024
+#define INDEX_LEN (sizeof(struct node) * 1000 * 1000 * 5)
+
+#define CMP(a, b) ((a) > (b) ? 1 : ((a) == (b) ? 0 : -1))
+#define MIN(a, b) ((a) > (b) ? (b) : (a))
+#define NEXT_NODE(node, cmp) ((cmp) < 0 ? (node)->lt : \
+			      ((cmp) > 0 ? (node)->gt : (node)->eq))
+
+#define CMASK 1
+#define BLOCK_MASK(b) ((b) << 1)
+#define BLOCK_DEMASK(b) ((b) >> 1)
+
+struct node {
+  uint32_t block;
+  uint32_t lt, eq, gt;
+  char c;
+};
+
+struct index_hdr {
+  uint32_t nodes;
+  uint32_t node_size;
+  char cmd[MAXLINE];
+};
+
+typedef char compact_str[13];
+typedef bool resultf(char *, uint32_t);
+
+struct cnode {
+  uint32_t block;
+  compact_str str;
+};
+