main.cpp

#include "node.hpp"
#include "bptree.hpp"
#include <iostream>
#include <fstream>
#include <cstdio>
#include <chrono>
using namespace std;

typedef std::chrono::high_resolution_clock Clock;
using chrono::duration_cast;
using chrono::microseconds;

int main() {
  Bptree tree;
  int type;
  ofstream fout;
  fout.open("time.out", ios::out);
  double key, range; 
  string data;
  chrono::time_point<Clock> start, end;
  unsigned fstart, fend;
  if(nptr::cnt == 0) {    // tree empty, points to be injected from assgn2_bplus_data.txt
    ifstream fin("assgn2_bplus_data.txt");
    while(fin >> key) {
      fin >> data;
      tree.insert(key, data);
    }
    fin.close();
  }
  while(cin >> type) {
    switch(type) {
      case 0 :
        cin >> key >> data;
        fstart = tree.now();
        start = Clock::now();

        tree.insert(key, data);
        
        end = Clock::now();
        fend = tree.now();
        fout << type << " " << duration_cast<microseconds>(end - start).count() << " " << fend - fstart << "\n";
        break;
      case 1 :
        cin >> key;
        fstart = tree.now();
        start = Clock::now();

        tree.query(key, key);
        
        end = Clock::now();
        fend = tree.now();
        fout << type << " " << duration_cast<microseconds>(end - start).count() << " " << fend - fstart << "\n";
        for(auto kd : tree.result) cout << kd.first << ":" << kd.second << " "; cout << "\n";
        break;
      case 2:
        cin >> key >> range;
        fstart = tree.now();
        start = Clock::now();

        tree.query(key - range, key + range);

        end = Clock::now();
        fend = tree.now();
        fout << type << " " << duration_cast<microseconds>(end - start).count() << " " << fend - fstart << "\n";
        for(auto kd : tree.result) cout << kd.first << ":" << kd.second << " "; cout << "\n";
        break;
      case 4 :
        cin >> key >> key;    // do nothing
        break;
      case 5:
        tree.print();
        break;
      default:
        cerr << "Wrong type!!!!!\n";
    }
  }
  fout.close();

  return 0;
}