Implementation of LZ-index for extracting text

[SXSI/TextCollection.git] / lzindex / nodemap.h

diff --git a/lzindex/nodemap.h b/lzindex/nodemap.h
new file mode 100644 (file)
index 0000000..89a3d83
--- /dev/null
+++ b/lzindex/nodemap.h
@@ -0,0 +1,35 @@
+
+
+// Implements the Node and RNode data structures, 
+// which map block ids to LZTrie nodes and
+// block ids to RevTrie nodes, respectively
+
+#ifndef NODEMAPINCLUDED
+#define NODEMAPINCLUDED
+
+#include "basics.h"
+//#include "lztrie.h"
+
+typedef struct snodemap
+ { 
+    uint nbits;        // bits per cell
+    uint *map;         // mapping
+    uint n;            // number of elements in the mapping
+ } *nodemap;
+
+ 
+        // creates a nodemap structure from a mapping array, not owning it
+        // n is number of blocks
+        // max is the number of trie nodes
+nodemap createNodemap(uint *map, uint n, uint max);
+       // frees revtrie structure, including the owned data
+void destroyNodemap(nodemap M);
+       // mapping
+trieNode mapto(nodemap M, uint id);
+
+void saveNodemap(FILE *f, nodemap M);
+
+nodemap loadNodemap(FILE *f);
+
+uint sizeofNodemap(nodemap M);
+#endif