P-Masstree not Working Correctly with String Keys about recipe HOT 10 CLOSED

#include <iostream>
#include <fstream>
#include <chrono>
#include <random>
#include <string>
#include "tbb/tbb.h"

using namespace std;

#include "masstree.h"

void run(char **argv) {
    std::cout << "Simple Example of P-Masstree" << std::endl;

    uint64_t n = std::atoll(argv[1]);
    char **keys = new char*[n]();

    ifstream keyf(argv[3]);
    if (!keyf.is_open()) {
        cout << "unable to open file" << endl;
        keyf.close();
        exit(1);
    }

    string line;
    int i;
    for (i = 0; getline(keyf, line) && (i < n); i++) {
        keys[i] = new char[line.length() + 1]();
        strcpy(keys[i], line.c_str());
    }
    n = i;
    keyf.close();

    for (int j = 0; j < i; j++) {
      char **p = &keys[j];
      printf("%s\n", *p);
    }

    int num_thread = atoi(argv[2]);
    tbb::task_scheduler_init init(num_thread);

    printf("operation,n,ops/s\n");
    masstree::leafnode *init_root = new masstree::leafnode(0);
    masstree::masstree *tree = new masstree::masstree(init_root);

    {
        // Build tree
        auto starttime = std::chrono::system_clock::now();
        tbb::parallel_for(tbb::blocked_range<uint64_t>(0, n), [&](const tbb::blocked_range<uint64_t> &range) {
            for (uint64_t i = range.begin(); i != range.end(); i++) {
                tree->put(keys[i], (uint64_t)(keys[i]));
            }
        });
        auto duration = std::chrono::duration_cast<std::chrono::microseconds>(
                std::chrono::system_clock::now() - starttime);
        printf("Throughput: insert,%ld,%f ops/us\n", n, (n * 1.0) / duration.count());
        printf("Elapsed time: insert,%ld,%f sec\n", n, duration.count() / 1000000.0);
    }

    {
        // Lookup
        auto starttime = std::chrono::system_clock::now();
        tbb::parallel_for(tbb::blocked_range<uint64_t>(0, n), [&](const tbb::blocked_range<uint64_t> &range) {
            for (uint64_t i = range.begin(); i != range.end(); i++) {
                char **ret = reinterpret_cast<char **> (tree->get(keys[i]));
                if (!ret) {
                    cout << "empty value read expected:" << keys[i] << endl;
                    throw;
                }
                if (strcmp(*ret, keys[i])) {
                    std::cout << "wrong value read: " << *ret << " expected:" << keys[i] << std::endl;
                }
            }
        });
        auto duration = std::chrono::duration_cast<std::chrono::microseconds>(
                std::chrono::system_clock::now() - starttime);
        printf("Throughput: lookup,%ld,%f ops/us\n", n, (n * 1.0) / duration.count());
        printf("Elapsed time: lookup,%ld,%f sec\n", n, duration.count() / 1000000.0);
    }

    for (int i = 0; i < n; i++)
        free(keys[i]);
}

int main(int argc, char **argv) {
    if (argc != 4) {
        printf("usage: %s [n] [nthreads] [file]\nn: number of keys (integer)\nnthreads: number of threads (integer)\n", argv[0]);
        printf("file: file to read key from\n");
        return 1;
    }

    run(argv);
    return 0;
}