manera más rápida de encontrar cadena en C#?

Question

¿Cuál es la manera más rápida de implementar algo como esto en C#:

private List<string> _myMatches = new List<string>(){"one","two","three"}; 
    private bool Exists(string foo) { 
     return _myMatches.Contains(foo); 
    } 

nota, esto es sólo un ejemplo. solo necesito realizar un filtrado de bajo nivel en algunos valores que se originan como cadenas. Podría internarlos, pero todavía necesito admitir la comparación de una o más cadenas. Significado, ya sea de cadena a comparación de cadena (1 filtro), o si la cadena existe en la lista de cadenas (filtros múltiples).

Answer 1

Usted puede hacer esto más rápido mediante el uso de un HashSet<T>, especialmente si usted va a ser la adición de muchos más elementos:

private HashSet<string> _myMatches = new HashSet<string>() { "one", "two", "three" }; 

private bool Exists(string foo) 
{ 
    return _myMatches.Contains(foo); 
} 

Esta voluntad vencer a un List<T> desde HashSet<T>.Contains es una operación O (1).

List<T> El método Contiene, por otro lado, es O (N). Buscará en la lista completa (hasta que se encuentre una coincidencia) en cada llamada. Esto se volverá más lento a medida que se agreguen más elementos.

Answer 2

Las tablas Hash son sus amigos para búsquedas rápidas de cadenas.

Tener un vistazo a un buen tutorial en Working with HashTable in C# 2.0

Answer 3

Tendrás que crear un perfil. ¿Y te refieres a la búsqueda más rápida (es decir, cuenta el tiempo de inicialización)?

@Elf Rey ya se ha mencionado Hash Tables, que me iba a señalarle al (específicamente HashSet<T>)