B = b->B;
n = b->n;
- il = min((MBid(i) + 1) << logMB,n);
+ il = min((MBid(i) + 1) << logMB, n);
for ( ; i < il; i+=SB) {
#if (SB % RRR != 0)
d = bp_depth(b,i-1);
int m,M;
int m_ofs;
pb *B;
+
n = b->n; B = b->B;
i = s+1;
int deg,degtmp;
int sm,tm,ss,h;
- n = t;
+ n = t;
B = b->B;
deg = 0;
deg += degtmp;
if (d == END) return deg;
return deg;
-
+
// unexpected (bug)
printf("degree: ???\n");
return -99;
extern "C" {
#endif
-
#include <stdio.h>
#include <stdlib.h>
#include "bp-darray.h"
#include "bp-utils.h"
-
#define OP 1
#define CP 0
#define OPT_LEFT 0
#define OPT_RIGHT 2
-#define OPT_LEAF (1<<0)
-#define OPT_INORDER (1<<1)
-#define OPT_DEGREE (1<<2)
-#define OPT_FAST_PREORDER_SELECT (1<<3)
-#define OPT_FAST_LEAF_SELECT (1<<4)
-#define OPT_FAST_INORDER_SELECT (1<<5)
-#define OPT_FAST_POSTORDER_SELECT (1<<6)
-#define OPT_DFUDS_LEAF (1<<7)
-#define OPT_FAST_DFUDS_LEAF_SELECT (1<<8)
+#define OPT_LEAF (1 << 0)
+#define OPT_INORDER (1 << 1)
+#define OPT_DEGREE (1 << 2)
+#define OPT_FAST_PREORDER_SELECT (1 << 3)
+#define OPT_FAST_LEAF_SELECT (1 << 4)
+#define OPT_FAST_INORDER_SELECT (1 << 5)
+#define OPT_FAST_POSTORDER_SELECT (1 << 6)
+#define OPT_DFUDS_LEAF (1 << 7)
+#define OPT_FAST_DFUDS_LEAF_SELECT (1 << 8)
//#define logSB 9
#define logSB 7
///////////////////////////////////////////
static inline int bp_inspect(bp *b, int s)
{
- return bp_getbit(b->B,s);
+ return bp_getbit(b->B, s);
}
static inline int bp_isleaf(bp *b, int s)