Reverse Colussi example


First attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  1  
G C A G A G A G  

Shift by: 1 (rcBc[A][8])

Second attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  2       1  
  G C A G A G A G  

Shift by: 2 (rcGs[2])

Third attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  2       1  
  G C A G A G A G  

Shift by: 2 (rcGs[2])

Fourth attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  5 6 7 2 8 3 4 1  
  G C A G A G A G  

Shift by: 7 (rcGs[9])

Fifth attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  2       1  
  G C A G A G A G  

Shift by: 2 (rcGs[2])

Sixth attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  1  
  G C A G A G A G  

Shift by: 5 (rcBc[A][2])

The Reverse Colussi algorithm performs 16 character comparisons on the example.

Reverse Colussi algorithm