liumx10/icpp-rntree

icpp-rntree's Issues

Paper result replication

Hi, I'm trying to replicate the results in your paper. I've got the benchmark running without any errors on our lab's HTM + DAX machine.

Are these the correct commands to replicate the concurrent benchmarks?

Figure 8a (YCSB Workload A): ./benchmark -t 1 -n 24 -b 5 -w 0 -r 50
Figure 8b (YCSB Workload A): ./benchmark -t 1 -n 24 -b 5 -w 1 -S 0.8 -r 50
Figure 8c: ./benchmark -t 1 -n 24 -b 4 -w 1 -S 0.8 -r 90

I would of course run these with -t in {1, 2} (for the FPTree and RNTree, respectively), and -n in {1,2,4,8,16,24}.

Thanks!

shrinkLeaf

void splitLeafNode(leaf_node_t *leaf, inner_node_t *parent)
{
    if (leaf->slot[0] > LN_SIZE / 2)
    {
         ....
    }
    else
    {
        shrinkLeaf(leaf);
    }
}

Hey, I want to know if shrinkLeaf in the code section means node merge operation? It doesn't seem to be the node merge in its implementation.

k = -k - 1？

Hey, that is nice work. However, I'm confused about' k = -k - 1', which means the first number larger than k in your annotation. Can you explain it?