DownTopHashtree/components.h at master · maenolis/DownTopHashtree · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#ifndef _COMPONENTS_CPP_
#define _COMPONENTS_CPP_

#include "MD5.h"

class Node{
public:
	Node(int _fan_out, unsigned int* _digest, int _pageNumber);
	Node(int _fan_out);
	~Node();
	Node** getLeaves();
	int getNoOfLeaves(int fan_out);
	void setHeight(int _height);
	int getHeight();
	int getPageNumber();
	void setLeaf(Node* _node, int fan_out);
	void printNode();
	void makeDigest(bool finalize);
	unsigned int* getDigest();
private:
	Node** leaves;
	int noOfLeaves;
	int height;
	int fan_out;
	unsigned int* digest;
	int pageNumber;
};

class Tree{
public:
	Tree(int _fan_out, int _page_size, FILE* _f);
	~Tree();
	void printTree();
	Node* getRoot();
	int getNoOfLastLevelNodes(Node* node);

private:
	void load();
	void finalizeDigests();
	void insert(Node* _node, int page_number);
	void makeNewRoot();
	int fan_out;
	int page_size;
	Node* root;
	FILE* f;
};

void compare(Tree* t1, Tree* t2, int fan_out);
bool compare(Node* n1, Node* n2, int fan_out);
bool compare(unsigned int* d1, unsigned int* d2);
int power(int num1, int num2);
void printStatistics();

#endif