1,555
edits
Changes
From Genome Analysis Wiki
Jump to navigationJump to search830 - MaqIndex::LookupWord() (view source)
Revision as of 16:09, 28 October 2013
, 16:09, 28 October 2013no edit summary
bool MaqIndex::LookupWord(String & sequence, int offset, unsigned int & firstOccurrence, unsigned int & lastOccurrence)
bool MaqIndex::LookupWord(String & sequence, int offset, unsigned int & firstOccurrence, unsigned int & lastOccurrence)
{
{
firstOccurrence = 0;
lastOccurrence = sortedPositions.Length() - 1;
if (lastOccurrence < 0)
return false;
unsigned int firstMax = lastOccurrence;
unsigned int firstMax = lastOccurrence;
if (boundaryCheck > 0)
if (boundaryCheck > 0)
while (firstMax >= firstOccurrence)
{
int probe = (firstMax + firstOccurrence) / 2;
int test = CompareToIndex(sequence, offset, probe);
int test = CompareToIndex(sequence, offset, probe);
