X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=bp.c;h=c640816d11bc17dde1dcdeee98fea5d1a7e89c28;hb=06201fcce6255906ad6b4d305b8e643c634780a3;hp=9058ec804b153f51dbb7593c0136900538d32c97;hpb=0bf9688e2615a9fc07860c5762240e4ce26ee5d3;p=SXSI%2FXMLTree.git diff --git a/bp.c b/bp.c index 9058ec8..c640816 100644 --- a/bp.c +++ b/bp.c @@ -266,7 +266,8 @@ int bp_construct(bp *b,int n, pb *B, int opt) mymalloc(b->da,1,0); darray_construct(b->da,n,B, opt & OPT_FAST_PREORDER_SELECT); b->idx_size += b->da->idx_size; - printf("preorder rank/select table: %d bytes (%1.2f bpc)\n",b->da->idx_size,(double)b->da->idx_size*8/n); + //Kim: comment this and the following, they polute the printing of the xpath library + //printf("preorder rank/select table: %d bytes (%1.2f bpc)\n",b->da->idx_size,(double)b->da->idx_size*8/n); make_matchtbl(); @@ -278,9 +279,9 @@ int bp_construct(bp *b,int n, pb *B, int opt) if (opt & OPT_DEGREE) { mymalloc(sd, ns, 0); b->idx_size += ns * sizeof(*sd); b->sd = sd; - printf("SB degree table: %d bytes (%1.2f bpc)\n",ns * sizeof(*sd), (double)ns * sizeof(*sd) * 8/n); + //printf("SB degree table: %d bytes (%1.2f bpc)\n",ns * sizeof(*sd), (double)ns * sizeof(*sd) * 8/n); } - printf("SB table: %d bytes (%1.2f bpc)\n",ns * sizeof(*sm) * 2, (double)ns * sizeof(*sm)*2 * 8/n); + //printf("SB table: %d bytes (%1.2f bpc)\n",ns * sizeof(*sm) * 2, (double)ns * sizeof(*sm)*2 * 8/n); for (i=0; iidx_size += (nm+m_ofs) * sizeof(*md); b->md = md; - printf("MB degree table: %d bytes (%1.2f bpc)\n",(nm+m_ofs) * sizeof(*md), (double)(nm+m_ofs) * sizeof(*md) * 8/n); + //printf("MB degree table: %d bytes (%1.2f bpc)\n",(nm+m_ofs) * sizeof(*md), (double)(nm+m_ofs) * sizeof(*md) * 8/n); } - printf("MB table: %d bytes (%1.2f bpc)\n",(nm+m_ofs) * sizeof(*mm) * 2, (double)(nm+m_ofs) * sizeof(*mm)*2 * 8/n); + //printf("MB table: %d bytes (%1.2f bpc)\n",(nm+m_ofs) * sizeof(*mm) * 2, (double)(nm+m_ofs) * sizeof(*mm)*2 * 8/n); for (i=0; ida_leaf,1,0); darray_pat_construct(b->da_leaf, n, B, 2, 0x2, opt & OPT_FAST_LEAF_SELECT); - printf("leaf rank/select table: %d bytes (%1.2f bpc)\n",b->da_leaf->idx_size,(double)b->da_leaf->idx_size*8/n); + //printf("leaf rank/select table: %d bytes (%1.2f bpc)\n",b->da_leaf->idx_size,(double)b->da_leaf->idx_size*8/n); b->idx_size += b->da_leaf->idx_size; } else { b->da_leaf = NULL; @@ -395,7 +396,7 @@ int bp_construct(bp *b,int n, pb *B, int opt) if (opt & OPT_INORDER) { mymalloc(b->da_inorder,1,0); darray_pat_construct(b->da_inorder, n, B, 2, 0x1, opt & OPT_FAST_INORDER_SELECT); - printf("inorder rank/select table: %d bytes (%1.2f bpc)\n",b->da_inorder->idx_size,(double)b->da_inorder->idx_size*8/n); + //printf("inorder rank/select table: %d bytes (%1.2f bpc)\n",b->da_inorder->idx_size,(double)b->da_inorder->idx_size*8/n); b->idx_size += b->da_inorder->idx_size; } else { b->da_inorder = NULL; @@ -404,7 +405,7 @@ int bp_construct(bp *b,int n, pb *B, int opt) if (opt & OPT_FAST_POSTORDER_SELECT) { mymalloc(b->da_postorder,1,0); darray_pat_construct(b->da_postorder, n, B, 1, 0x0, (opt & OPT_FAST_POSTORDER_SELECT) | OPT_NO_RANK); - printf("postorder rank/select table: %d bytes (%1.2f bpc)\n",b->da_postorder->idx_size,(double)b->da_postorder->idx_size*8/n); + //printf("postorder rank/select table: %d bytes (%1.2f bpc)\n",b->da_postorder->idx_size,(double)b->da_postorder->idx_size*8/n); b->idx_size += b->da_postorder->idx_size; } else { b->da_postorder = NULL; @@ -413,7 +414,7 @@ int bp_construct(bp *b,int n, pb *B, int opt) if (opt & OPT_DFUDS_LEAF) { mymalloc(b->da_dfuds_leaf,1,0); darray_pat_construct(b->da_dfuds_leaf, n, B, 2, 0x0, opt & OPT_FAST_DFUDS_LEAF_SELECT); - printf("dfuds leaf rank/select table: %d bytes (%1.2f bpc)\n",b->da_dfuds_leaf->idx_size,(double)b->da_dfuds_leaf->idx_size*8/n); + //printf("dfuds leaf rank/select table: %d bytes (%1.2f bpc)\n",b->da_dfuds_leaf->idx_size,(double)b->da_dfuds_leaf->idx_size*8/n); b->idx_size += b->da_dfuds_leaf->idx_size; } else { b->da_dfuds_leaf = NULL;