-
Notifications
You must be signed in to change notification settings - Fork 0
/
fingertable.c
65 lines (60 loc) · 1.64 KB
/
fingertable.c
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
55
56
57
58
59
60
61
62
63
64
65
//
// fingertable.c
//
//
// Created by Alan Höng on 06/06/14.
//
//
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <errno.h>
#include <string.h>
int buildFingerTable(unsigned int chordSize){
if (chordsize == 0){
perror("No empty table allowed! Size must be greater 0");
return EXIT_SUCCESS;
}
finger = malloc(sizeof(finger)*chordSize);
tableSize = chordSize;
if (finger){
perror("Memory Error could not allocate space for fingertable");
return EXIT_SUCCESS;
} else {
printf("Fingertable with size %d successfully initialized", chordSize);
return EXIT_FAILURE;
}
}
int addFinger(char* ip, unsigned int port, int lower, int upper){
if (tPointer < tableSize){
fingertable[tPointer].ip = ip;
fingertable[tPointer].port = port;
fingertable[tPointer].lower = lower;
fingertable[tPointer].upper = upper;
tPointer++;
} else {
perror("Table is already full!");
return EXIT_FAILURE;
}
}
finger* getFinger(unsigned int key){
for (int i = 0; i < tPointer, i++){
int lower = fingertable[i].lower;
int upper = fingertable[i].upper;
if (upper - lower < 0){
if ((lower < key && key <= 2^tableSize) && (0 < key && key <= upper)){
return &fingertable[i];
}
} else {
if (lower < key && key <= upper){
//right node found return this finger
return &fingertable[i];
}
}
}
perror("Finger was not found!");
return NULL;
}
void destroyFingerTable(){
free(fingertable);
}