String.Contains (), String.IndexOf () 'dan daha hızlı mı?

Yaklaşık 2000 karakterlik bir dize tamponum var ve belirli bir dizge içerip içermediğini kontrol etmem gerekiyor.
Her web isteği için bir ASP.NET 2.0 web uygulamasında kontrol yapacak.

String.Contains yönteminin String.IndexOf yönteminden daha iyi performans gösterip göstermediğini bilen var mı ?

    // 2000 characters in s1, search token in s2
    string s1 = "Many characters. The quick brown fox jumps over the lazy dog"; 
    string s2 = "fox";
    bool b;
    b = s1.Contains(s2);
    int i;
    i = s1.IndexOf(s2);

Eğlenceli gerçek

Containsaramalar IndexOf:

public bool Contains(string value)
{
    return (this.IndexOf(value, StringComparison.Ordinal) >= 0);
}

CompareInfo.IndexOfSonuçta bir CLR uygulaması kullanan çağrıları .

CLR'de dizelerin nasıl karşılaştırıldığını görmek istiyorsanız, bu size gösterecektir ( CaseInsensitiveCompHelper'ı arayın ).

IndexOf(string)seçeneği yoktur ve Contains()Sıralı karşılaştırma kullanır (akıllı bir karşılaştırma yapmaya çalışmak yerine bayt bayt karşılaştırma, örneğin, e ile é).

Bu yüzden IndexOf, IndexOfdoğrudan kernel32.dll'den (reflektörün gücü!) FindNLSString kullanarak bir dizi aramasına gidildiği gibi marjinal olarak daha hızlı (teoride) olacaktır .

.NET 4.0 için güncellendi - IndexOf artık Sıralı Karşılaştırma kullanmadığından İçerir daha hızlı olabilir. Aşağıdaki yoruma bakın.

Muhtemelen hiç önemli olmayacak. Coding Horror hakkındaki bu yazıyı okuyun;): http://www.codinghorror.com/blog/archives/001218.html

İçerir (s2) birçok kez (bilgisayarımda 10 kat) IndexOf (s2) 'den daha hızlıdır çünkü Contains, IndexOf'un varsayılan olarak yaptığı kültüre duyarlı aramadan daha hızlı olan StringComparison.Ordinal kullanır (ancak bu .net 4.0 http: //davesbox.com/archive/2008/11/12/breaking-changes-to-the-string-class.aspx ).

İçerir, testlerimde IndexOf (s2, StringComparison.Ordinal)> = 0 ile tam olarak aynı performansa sahip ancak daha kısa ve amacınızı netleştiriyor.

Gerçek bir vaka yürütüyorum (sentetik bir kıyaslamanın tersine)

 if("=,<=,=>,<>,<,>,!=,==,".IndexOf(tmps)>=0) {

karşı

 if("=,<=,=>,<>,<,>,!=,==,".Contains(tmps)) {

Sistemimin hayati bir parçası ve 131.953 kez çalıştırılıyor (teşekkürler DotTrace).

Ne kadar şaşırtıcı bir sürpriz olsa da , sonuç beklenenin tam tersi

• IndexOf 533ms.
• 266 ms içerir.

: - /

net çerçeve 4.0 (13-02-2012 için güncellendi)

Reflector kullanarak, Contains'in IndexOf kullanılarak uygulandığını görebilirsiniz. İşte uygulama.

public bool Contains(string value)
{
   return (this.IndexOf(value, StringComparison.Ordinal) >= 0);
}

So Contains, IndexOf'u doğrudan çağırmaktan muhtemelen biraz daha yavaştır, ancak gerçek performans için herhangi bir önemi olacağından şüpheliyim.

Kodunuzu gerçekten mikro optimize etmek istiyorsanız, en iyi yaklaşımınız her zaman karşılaştırmadır.

.Net çerçevesi mükemmel bir kronometre uygulamasına sahiptir - System.Diagnostics.Stopwatch

Biraz okumadan, başlık altında String.Contains yönteminin sadece String.IndexOf'u çağırdığı anlaşılıyor. Aradaki fark, String.Contains bir boole döndürürken, String.IndexOf, alt dizenin bulunamadığını gösteren (-1) ile bir tamsayı döndürür.

100.000 kadar yinelemeli küçük bir test yazmanızı ve kendiniz görmenizi öneririm. Tahmin etseydim, IndexOf'un biraz daha hızlı olabileceğini söylerdim ama söylediğim gibi sadece bir tahmin.

Jeff Atwood'un blogunda dizeler hakkında güzel bir makalesi var . Daha çok birleştirme ile ilgili ama yine de yardımcı olabilir.

Bunun için bir güncelleme gibi, bazı testler yapıyorum ve giriş dizenizin oldukça büyük olmasını sağlıyorum, ardından paralel Regex bulduğum en hızlı C # yöntemidir (hayal ettiğim birden fazla çekirdeğiniz olması koşuluyla)

Örneğin toplam eşleşme miktarını elde etmek -

needles.AsParallel ( ).Sum ( l => Regex.IsMatch ( haystack , Regex.Escape ( l ) ) ? 1 : 0 );

Bu yardımcı olur umarım!

Ölçmek için Jon Skeet'in bu son baskısı gibi bir kıyaslama kitaplığı kullanın .

Caveat Emptor

Tüm (mikro) performans soruları gibi, bu, kullandığınız yazılımın sürümlerine, incelenen verilerin ayrıntılarına ve aramayı çevreleyen koda bağlıdır.

Tüm (mikro) performans soruları gibi, ilk adım, bakımı kolayca yapılabilen çalışan bir sürüm almak olmalıdır. Daha sonra kıyaslama, profil oluşturma ve ayarlama, tahmin etmek yerine ölçülen darboğazlara uygulanabilir.

Bunu okumaya devam eden herkes için indexOf (), contains () IE ile uyumlu olmadığından, çoğu kurumsal sistemde muhtemelen daha iyi performans gösterecektir!