TreeNode.h

Go to the documentation of this file.

 
#ifndef TREENODE_H
#define TREENODE_H
 
#include <sstream>
 
#include "SFC.h"
 
namespace TreeStuff {
 
using namespace SFC;

inline std::string keyBits(const Key k, const int numBits) {
  std::ostringstream oss;
  //oss << "N";
  bool ready = false;
  for(int i = 0; i < numBits; i++) {
    Key k2 = k & (static_cast<Key>(1) << (62 - i));
    if (ready) oss << (k2 ? 1 : 0);
    else if (k2 != 0) ready = true;
  }
  return oss.str();
}

 
const double opening_geometry_factor = 2 / sqrt(3.0);

extern int maxBucketSize;
    
 
} //close namespace TreeStuff
 
#endif //TREENODE_H