Read-SpaM/Bucket.cpp at master · gobics/Read-SpaM · 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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
#include "Bucket.h"

/*Bucket::Bucket(std::vector<Word>::iterator startS1, std::vector<Word>::iterator endS1, std::vector<Word>::iterator startS2, std::vector<Word>::iterator endS2)
{
	largeBucketStartS1 	= startS1;
	largeBucketEndS1 	= endS1;
	largeBucketStartS2	= startS2;
	largeBucketEndS2	= endS2;

	this->startS1 = startS1;
	this->startS2 = startS2;
	this->endS1   = startS1;
	this->endS2   = startS2;
}*/

Bucket::Bucket(	std::vector<Word>::iterator startS1, std::vector<Word>::iterator endS1, std::vector<Word>::iterator startS2, std::vector<Word>::iterator endS2,
				std::vector<Word>::iterator startS2Rev, std::vector<Word>::iterator endS2Rev)
{
	largeBucketStartS1 	= startS1;
	largeBucketEndS1 	= endS1;
	largeBucketStartS2	= startS2;
	largeBucketEndS2	= endS2;

	this->startS1 = startS1;
	this->startS2 = startS2;
	this->endS1   = startS1;
	this->endS2   = startS2;

	largeBucketStartS2Rev	= startS2Rev;
	largeBucketEndS2Rev		= endS2Rev;

	this->startS2Rev = startS2Rev;
	this->endS2Rev   = startS2Rev;
}

bool Bucket::hasNext()
{
	startS1 = endS1;
	startS2 = endS2;
	startS2Rev = endS2Rev;


	while(startS1 != largeBucketEndS1 && (startS2 != largeBucketEndS2 || startS2Rev != largeBucketEndS2Rev))
	{
		while(startS2 != largeBucketEndS2 && startS1->getKey() > startS2->getKey() )
			startS2++;

		while(startS2Rev != largeBucketEndS2Rev && startS1->getKey() > startS2Rev->getKey() )
			startS2Rev++;

		if( (startS2 != largeBucketEndS2 && startS1->getKey() == startS2->getKey()) || (startS2Rev != largeBucketEndS2Rev && startS1->getKey() == startS2Rev->getKey()))
		{
			endS2 = startS2;
			endS2Rev = startS2Rev;
			if(startS2 != largeBucketEndS2  && startS1->getKey() == startS2->getKey())
			{
				while(++endS2 != largeBucketEndS2 && (endS2 - 1 )->getKey() == endS2->getKey()  );
			}
			if(startS2Rev != largeBucketEndS2Rev && startS1->getKey() == startS2Rev->getKey())
			{
				while(++endS2Rev != largeBucketEndS2Rev && (endS2Rev - 1 )->getKey() == endS2Rev->getKey()  );
			}
			endS1 = startS1;
			while(++endS1 != largeBucketEndS1 && (endS1 - 1 )->getKey() == endS1->getKey()  );
			return 1;
		}
		startS1++;
	}
	return 0;
}

/*bool Bucket::hasNext()
{
	startS1 = endS1;
	startS2 = endS2;
	while(startS1 != largeBucketEndS1 && startS2 != largeBucketEndS2)
	{
		if(startS1->getKey() > startS2->getKey())
			startS2++;
		else if(startS1->getKey() < startS2->getKey())
			startS1++;
		else
		{
			endS1 = startS1;
			endS2 = startS2;
			while(++endS1 != largeBucketEndS1 && (endS1 - 1 )->getKey() == endS1->getKey()  );
			while(++endS2 != largeBucketEndS2 && (endS2 - 1 )->getKey() == endS2->getKey()  );
			return 1;
		}
	}
	return 0;
}*/

std::vector<Word>::iterator Bucket::getStartS1()
{
	return startS1;
}

std::vector<Word>::iterator Bucket::getStartS2()
{
	return startS2;
}

std::vector<Word>::iterator Bucket::getStartS2Rev()
{
	return startS2Rev;
}

std::vector<Word>::iterator Bucket::getEndS1()
{
	return endS1;
}

std::vector<Word>::iterator Bucket::getEndS2()
{
	return endS2;
}

std::vector<Word>::iterator Bucket::getEndS2Rev()
{
	return endS2Rev;
}