najszybszy sposób na znalezienie ciągu znaków w języku C#?

Question

Jaki jest najszybszy sposób zaimplementować coś takiego w C#:

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

notatkę, to tylko przykład. wystarczy wykonać filtrowanie niskiego poziomu dla niektórych wartości, które pochodzą z łańcuchów. Mogę je internować, ale nadal muszę wspierać porównanie jednego lub więcej ciągów. Znaczenie: porównywanie ciągów do ciągów (1 filtr) lub ciąg znaków na liście ciągów (wiele filtrów).

Answer 1

można zrobić to szybciej za pomocą HashSet<T>, zwłaszcza jeśli masz zamiar być dodanie dużo więcej elementów:

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

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

Ta wola pokonać List<T> od HashSet<T>.Contains jest operacja O (1).

List<T> Z kolei metoda Contains to O (N). Przeszuka całą listę (aż do znalezienia dopasowania) przy każdym połączeniu. Spowoduje to spowolnienie w miarę dodawania kolejnych elementów.

Answer 2

Tabele skrótów są Twoimi przyjaciółmi dla szybkiego wyszukiwania ciągów znaków.

Zapraszamy do obejrzenia dobrego tutoriala na Working with HashTable in C# 2.0

Answer 3

Będziesz musiał profilować. Czy chodzi ci o najszybsze wyszukiwanie (np. Czy licznik czasu inicjalizacji)?

@Elf Król już wspomniano Hash Tables, które miałem zamiar skierować Cię na (konkretnie HashSet<T>)