Me preguntaba si alguien sabe que tipo de métodos son los de mayor rendimiento para implementarlos en búsquedas (en arrays) muy intensivas (hablo de arrays de millones de elementos) desde C#, por ejemplo es mejor utilizar IndexOf o BinarySearch para obtener el index del elemento? deberia usar arrays o HashSet? y como podria usar el HashSet para encontrar las coincidencias en el array?
Un ejemplo logico del algoritmo que necesito:
Bloque: 071827490593720123213023498230402000813
Valor a encontrar: 40200
Objetivo: Devolver el index donde se encuentra dicho grupo de numeros
Lo que debería devolver: 30
Código que implemento actualmente:
int offSet = 0;
while ((offSet = Array.IndexOf(bloque, encontrar[0], offSet)) != -1)
{
if (encontrar.Length > 1)
for (int i = 1; i < encontrar.Length; i++)
{
if (bloque.Length <= offSet + encontrar.Length) break;
else if (encontrar[i] != bloque[offSet + i])
{
if (bloque[offSet + i] == encontrar[0])
{ offSet += (i - 1); break; }
else if (i == encontrar.Length - 1)
{ offSet += i; break; }
break;
}
else if (i == encontrar.Length - 1)
addresses.Add(new IntPtr((int)baseAddress + offSet));
}
else addresses.Add(new IntPtr((int)baseAddress + offSet));
offSet++;
}
Este algoritmo no es lento, pero no es igual de rápido buscando que el programa con el que lo estoy comparando. El programa que estoy desarrollando abre los procesos y busca valores en sus regiones de memoria (Si, lo estoy comparando con Cheat Engine). Como pueden ver es mas o menos parecido al algoritmo de Boyer Moore, pero necesito saber si puedo reemplazar funciones para aumentar el rendimiento o si debería remover o cambiar algo en la lógica del algoritmo para aumentar el rendimiento.
https://es.wikipedia.org/wiki/Algoritmo_de_b%C3%BAsqueda_de_cadenas_Boyer-Moore
Parallel.For
:)