Бойер-Мур-Horspool алгоритм для всех спичек (Найти байты массива внутри массива байт)

Question

Вот моя реализация алгоритма BMH (он работает как шарм):

public static Int64 IndexOf(this Byte[] value, Byte[] pattern) 
{ 
    if (value == null) 
     throw new ArgumentNullException("value"); 

    if (pattern == null) 
     throw new ArgumentNullException("pattern"); 

    Int64 valueLength = value.LongLength; 
    Int64 patternLength = pattern.LongLength; 

    if ((valueLength == 0) || (patternLength == 0) || (patternLength > valueLength)) 
     return -1; 

    Int64[] badCharacters = new Int64[256]; 

    for (Int64 i = 0; i < 256; ++i) 
     badCharacters[i] = patternLength; 

    Int64 lastPatternByte = patternLength - 1; 

    for (Int64 i = 0; i < lastPatternByte; ++i) 
     badCharacters[pattern[i]] = lastPatternByte - i; 

    // Beginning 

    Int64 index = 0; 

    while (index <= (valueLength - patternLength)) 
    { 
     for (Int64 i = lastPatternByte; value[(index + i)] == pattern[i]; --i) 
     { 
      if (i == 0) 
       return index; 
     } 

     index += badCharacters[value[(index + lastPatternByte)]]; 
    } 

    return -1; 
} 

Я попытался изменить его, чтобы верните все совпадения, а не только первый индекс, но я получаю IndexOutOfRangeException везде D:

Очевидно, что у меня что-то не хватает или я не понял, как это работает. Что я делаю не так?

public static List<Int64> IndexesOf(this Byte[] value, Byte[] pattern) 
{ 
    if (value == null) 
     throw new ArgumentNullException("value"); 

    if (pattern == null) 
     throw new ArgumentNullException("pattern"); 

    Int64 valueLength = value.LongLength; 
    Int64 patternLength = pattern.LongLength; 

    if ((valueLength == 0) || (patternLength == 0) || (patternLength > valueLength)) 
     return (new List<Int64>()); 

    Int64[] badCharacters = new Int64[256]; 

    for (Int64 i = 0; i < 256; ++i) 
     badCharacters[i] = patternLength; 

    Int64 lastPatternByte = patternLength - 1; 

    for (Int64 i = 0; i < lastPatternByte; ++i) 
     badCharacters[pattern[i]] = lastPatternByte - i; 

    // Beginning 

    Int64 index = 0; 
    List<Int64> indexes = new List<Int64>(); 

    while (index <= (valueLength - patternLength)) 
    { 
     for (Int64 i = lastPatternByte; value[(index + i)] == pattern[i]; --i) 
     { 
      if (i == 0) 
       indexes.Add(index); 
     } 

     index += badCharacters[value[(index + lastPatternByte)]]; 
    } 

    return indexes; 
} 

Answer 1

Изменить

if (i == 0) 
    indexes.Add(index); 

в

if (i == 0) 
{ 
    indexes.Add(index); 
    break; 
}