summaryrefslogtreecommitdiff
path: root/girepository/cmph/bdz_structs.h
diff options
context:
space:
mode:
Diffstat (limited to 'girepository/cmph/bdz_structs.h')
-rwxr-xr-xgirepository/cmph/bdz_structs.h36
1 files changed, 36 insertions, 0 deletions
diff --git a/girepository/cmph/bdz_structs.h b/girepository/cmph/bdz_structs.h
new file mode 100755
index 00000000..ba7dc3c6
--- /dev/null
+++ b/girepository/cmph/bdz_structs.h
@@ -0,0 +1,36 @@
+#ifndef __CMPH_BDZ_STRUCTS_H__
+#define __CMPH_BDZ_STRUCTS_H__
+
+#include "hash_state.h"
+
+struct __bdz_data_t
+{
+ cmph_uint32 m; //edges (words) count
+ cmph_uint32 n; //vertex count
+ cmph_uint32 r; //partition vertex count
+ cmph_uint8 *g;
+ hash_state_t *hl; // linear hashing
+
+ cmph_uint32 k; //kth index in ranktable, $k = log_2(n=3r)/\varepsilon$
+ cmph_uint8 b; // number of bits of k
+ cmph_uint32 ranktablesize; //number of entries in ranktable, $n/k +1$
+ cmph_uint32 *ranktable; // rank table
+};
+
+
+struct __bdz_config_data_t
+{
+ cmph_uint32 m; //edges (words) count
+ cmph_uint32 n; //vertex count
+ cmph_uint32 r; //partition vertex count
+ cmph_uint8 *g;
+ hash_state_t *hl; // linear hashing
+
+ cmph_uint32 k; //kth index in ranktable, $k = log_2(n=3r)/\varepsilon$
+ cmph_uint8 b; // number of bits of k
+ cmph_uint32 ranktablesize; //number of entries in ranktable, $n/k +1$
+ cmph_uint32 *ranktable; // rank table
+ CMPH_HASH hashfunc;
+};
+
+#endif