2012-06-28 22 views
8

これよりも速い方法はありますか?String.Replace()より速く

private void EscapeStringSequence(ref string data) 
{ 
    data = data.Replace("\\", "\\\\"); // Backslash 
    data = data.Replace("\r", "\\r"); // Carriage return 
    data = data.Replace("\n", "\\n"); // New Line 
    data = data.Replace("\a", "\\a"); // Vertical tab 
    data = data.Replace("\b", "\\b"); // Backspace 
    data = data.Replace("\f", "\\f"); // Formfeed 
    data = data.Replace("\t", "\\t"); // Horizontal tab 
    data = data.Replace("\v", "\\v"); // Vertical tab 
    data = data.Replace("\"", "\\\""); // Double quotation mark 
    data = data.Replace("'", "\\'"); // Single quotation mark 
} 

- 編集(説明を追加) -
Q1:あなたはそれをスピードアップする必要がある理由はありますか?それは大きな問題を引き起こしていますか?
この部分はこのプロジェクトで使用されています:http://mysqlbackuprestore.codeplex.com/
この関数には、さまざまな長さの文字列を繰り返したくさんループします。プロセス全体には、数百万行の処理が完了するまでに6〜15秒かかります。他の部分も関与しています。私はすべての部分をスピードアップしようとしています。

Q2:今はどれくらい遅いですか?
OK、正確な時間を取得してここに掲載します。また来ます。 、

更新29-06-2012
やあみんなを(明日の結果を掲載します)。私はテストを実行しました。

スピードテスト:これは結果であるString.Replace() - ミリ秒単位で測定
試験1:26749.7531 MS
試験2:27063.438 MS
試験3:27753.8884 MS
平均:27189.0265 MS
速度:100%

スピードテスト:foreachのCHARおよび追加 - ミリ秒
試験1で測定された:8468.4547 MS
試験2:8348.8527 MS
試験3:8353.6476 MS
平均:8390.3183 MS
速度:224パーセント<高速
================== =================
更新 - 次のテスト(別のラウンド)
=================== ================
------
テスト文字列の置換速度。
試験1:26535.6466
試験2:26379.6464
試験3:平均26379.6463
:26431.6464333333
速度:100%
------
テストのForeachチャー文字列追加。
試験1:8502.015
試験2:8517.6149
試験3:8595.6151
平均:8538.415
速度:309.56パーセント
------
テストのForeachチャー文字列追加(StringBuilderの長さを修正)。試験1:8314.8146
試験2:8330。4147
試験3:8346.0146
平均:8330.41463333333
速度:317.29パーセント


結論:foreachのチャーループと追加を使用
がString.Replace(より速いです)。

ありがとうございます。以下は

--------
私がテストを実行するために使用されるコードされています(編集済み)

using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 

namespace ConsoleApplication1 
{ 
    class Program 
    { 
     static void Main(string[] args) 
     { 
      Console.Write("Press any key to continue..."); 
      Console.ReadKey(); 
      Console.Write("\r\nProcess started."); 
      Test(); 
      Console.WriteLine("Done."); 
      Console.Read(); 
     } 

     public static Random random = new Random((int)DateTime.Now.Ticks); 

     public static string RandomString(int size) 
     { 
      StringBuilder sb = new StringBuilder(); 
      char ch; 
      for (int i = 0; i < size; i++) 
      { 
       ch = Convert.ToChar(Convert.ToInt32(Math.Floor(26 * random.NextDouble() + 65))); 
       sb.Append(ch); 
      } 
      return sb.ToString(); 
     } 

     public static void Test() 
     { 
      string text = "\\_\r\n\a\b\f\t\v\"'" + RandomString(2000) + "\\_\r\n\a\b\f\t\v\"'" + RandomString(2000); 

      List<TimeSpan> lstTimeUsed = new List<TimeSpan>(); 

      int target = 100000; 

      for (int i = 0; i < 3; i++) 
      { 
       DateTime startTime = DateTime.Now; 
       for (int j = 0; j < target; j++) 
       { 
        if (j.ToString().EndsWith("000")) 
        { 
         Console.Clear(); 
         Console.WriteLine("Test " + i.ToString()); 
         Console.WriteLine(j.ToString() + " of " + target.ToString()); 
        } 

        string data = text; 

        data = data.Replace("\\", "\\\\"); // Backslash 
        data = data.Replace("\r", "\\r"); // Carriage return 
        data = data.Replace("\n", "\\n"); // New Line 
        data = data.Replace("\a", "\\a"); // Vertical tab 
        data = data.Replace("\b", "\\b"); // Backspace 
        data = data.Replace("\f", "\\f"); // Formfeed 
        data = data.Replace("\t", "\\t"); // Horizontal tab 
        data = data.Replace("\v", "\\v"); // Vertical tab 
        data = data.Replace("\"", "\\\""); // Double quotation mark 
        data = data.Replace("'", "\\'"); // Single quotation mark 

       } 
       DateTime endTime = DateTime.Now; 
       TimeSpan ts = endTime - startTime; 
       lstTimeUsed.Add(ts); 
      } 

      double t1 = lstTimeUsed[0].TotalMilliseconds; 
      double t2 = lstTimeUsed[1].TotalMilliseconds; 
      double t3 = lstTimeUsed[2].TotalMilliseconds; 
      double tOri = (t1 + t2 + t3)/3; 

      System.IO.TextWriter tw = new System.IO.StreamWriter("D:\\test.txt", true); 
      tw.WriteLine("------"); 
      tw.WriteLine("Test Replace String Speed. Test Time: " + DateTime.Now.ToString()); 
      tw.WriteLine("Test 1: " + t1.ToString()); 
      tw.WriteLine("Test 2: " + t2.ToString()); 
      tw.WriteLine("Test 3: " + t3.ToString()); 
      tw.WriteLine("Average: " + tOri.ToString()); 
      tw.WriteLine("Speed: 100%"); 
      tw.Close(); 

      lstTimeUsed = new List<TimeSpan>(); 

      for (int i = 0; i < 3; i++) 
      { 
       DateTime startTime = DateTime.Now; 
       for (int j = 0; j < target; j++) 
       { 
        if (j.ToString().EndsWith("000")) 
        { 
         Console.Clear(); 
         Console.WriteLine("Test " + i.ToString()); 
         Console.WriteLine(j.ToString() + " of " + target.ToString()); 
        } 

        string data = text; 

        var builder = new StringBuilder(); 
        foreach (var ch in data) 
        { 
         switch (ch) 
         { 
          case '\\': 
          case '\r': 
          case '\n': 
          case '\a': 
          case '\b': 
          case '\f': 
          case '\t': 
          case '\v': 
          case '\"': 
          case '\'': 
           builder.Append('\\'); 
           break; 
          default: 
           break; 
         } 
         builder.Append(ch); 
        } 

       } 
       DateTime endTime = DateTime.Now; 
       TimeSpan ts = endTime - startTime; 
       lstTimeUsed.Add(ts); 
      } 

      t1 = lstTimeUsed[0].TotalMilliseconds; 
      t2 = lstTimeUsed[1].TotalMilliseconds; 
      t3 = lstTimeUsed[2].TotalMilliseconds; 

      tw = new System.IO.StreamWriter("D:\\test.txt", true); 
      tw.WriteLine("------"); 
      tw.WriteLine("Test Foreach Char String Append. Test Time: " + DateTime.Now.ToString()); 
      tw.WriteLine("Test 1: " + t1.ToString()); 
      tw.WriteLine("Test 2: " + t2.ToString()); 
      tw.WriteLine("Test 3: " + t3.ToString()); 
      tw.WriteLine("Average: " + ((t1 + t2 + t3)/3).ToString()); 
      tw.WriteLine("Speed: " + ((tOri)/((t1 + t2 + t3)/3) * 100).ToString("0.00") + "%"); 
      tw.Close(); 

      lstTimeUsed = new List<TimeSpan>(); 

      for (int i = 0; i < 3; i++) 
      { 
       DateTime startTime = DateTime.Now; 
       for (int j = 0; j < target; j++) 
       { 
        if (j.ToString().EndsWith("000")) 
        { 
         Console.Clear(); 
         Console.WriteLine("Test " + i.ToString()); 
         Console.WriteLine(j.ToString() + " of " + target.ToString()); 
        } 

        string data = text; 

        var builder = new StringBuilder(data.Length + 20); 
        foreach (var ch in data) 
        { 
         switch (ch) 
         { 
          case '\\': 
          case '\r': 
          case '\n': 
          case '\a': 
          case '\b': 
          case '\f': 
          case '\t': 
          case '\v': 
          case '\"': 
          case '\'': 
           builder.Append('\\'); 
           break; 
          default: 
           break; 
         } 
         builder.Append(ch); 
        } 

       } 
       DateTime endTime = DateTime.Now; 
       TimeSpan ts = endTime - startTime; 
       lstTimeUsed.Add(ts); 
      } 

      t1 = lstTimeUsed[0].TotalMilliseconds; 
      t2 = lstTimeUsed[1].TotalMilliseconds; 
      t3 = lstTimeUsed[2].TotalMilliseconds; 

      tw = new System.IO.StreamWriter("D:\\test.txt", true); 
      tw.WriteLine("------"); 
      tw.WriteLine("Test Foreach Char String Append (Fix StringBuilder Length). Test Time: " + DateTime.Now.ToString()); 
      tw.WriteLine("Test 1: " + t1.ToString()); 
      tw.WriteLine("Test 2: " + t2.ToString()); 
      tw.WriteLine("Test 3: " + t3.ToString()); 
      tw.WriteLine("Average: " + ((t1 + t2 + t3)/3).ToString()); 
      tw.WriteLine("Speed: " + ((tOri)/((t1 + t2 + t3)/3) * 100).ToString("0.00") + "%"); 
      tw.Close(); 

     } 
    } 
} 
+3

これはどれくらい遅いですか? –

+0

[テンプレート内の文字列を置換する最速の方法]の複製が可能です(http://stackoverflow.com/questions/959940/fastest-way-to-replace-string-in-a-template) – adatapost

+0

文字列をStringBuilderに配置するその後、StringBuilder.Replaceを使用する方が高速になることがあります。結果の文字列を構成する独自のワンパスループを書く方がはるかに高速になるはずです。 – hatchet

答えて

11
var builder = new StringBuilder(data.Length + 20); 
    foreach (var ch in data) 
    { 
     switch (ch) 
     { 
     case '\\': 
     case '\r': 
     ... 
      builder.Append('\\'); 
      break; 
     } 
     builder.Append(ch); 
    } 
    return builder.ToString(); 
+1

1文字を複数文字の文字列に置き換えるため、より大きな初期容量を指定することをお勧めします。 – Blorgbeard

+0

ニース! .......... –

+2

'switch(ch){case '\\':case '\ r':builder.Append( '\');ブレーク; } builder.Append(ch); ' – porges

1

は、StringBuilderの一連の呼び出しを使用してみてください。

+0

'String.Append'呼び出しを' StringBuilder.Append'呼び出しで置き換えることを意味すると仮定すると、OPの元のコードよりも少し遅い*をテストします(私の場合は30%から100%遅くなります。文字列;百万回繰り返し)。なぜそうなるのか分かりません。 –

関連する問題