Форум программистов, компьютерный форум, киберфорум
Наши страницы
Энтомолог
Войти
Регистрация
Восстановить пароль
Оценить эту запись

Как ускорить C# String.IndexOf в поиске заранее известной строки в один проход при заранее неизвестном её расположении

Запись от Энтомолог размещена 14.02.2019 в 19:57

Использован .Net Core 3.0. На данный момент хранения строк в памяти в сжатом виде замечено не было, как и распараллеливания IndexOf производителем. Программа, делающая замер:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
using System;
using System.Diagnostics;
 
namespace probe
{
    class Program
    {
        static void Main()
        {
            //подготавливаем строку
            string str = string.Empty;
            int i;
            for(i = 0; i < 10000; i ++)
                str += 'o'; 
            for(i = 0; i < 10; i ++)
                str += str;
            str += "<tag>";
 
            Stopwatch sw = new Stopwatch();
            sw.Reset();
            int index;
            //берём пробу с IndexOf
            sw.Start();
            index = str.IndexOf("<tag>");            
            sw.Stop();
            Console.WriteLine(sw.ElapsedMilliseconds + "    " + index);
            
            //берём пробу с ручным проходом
            sw.Restart();           
            int len = str.Length - 4;
            
            for(i = 0; i < len; i ++)
            {             
                if (str[i] == '<'
                && str[i+1] == 't'
                && str[i+2] == 'a'
                && str[i+3] == 'g'
                && str[i+4] == '>')
                  {
                      index = i;
                      break;
                  }
            }
            sw.Stop();
            Console.WriteLine(sw.ElapsedMilliseconds + "    " + index);
        }
    }
}
На двухъядерном процессоре Intel результат такой:
Цитата:
639 10240000
76 10240000
Видим отличие почти в 10 раз по времени при минимальных сложности кода и затратах памяти.
Размещено в Без категории
Просмотров 121 Комментарии 2
Всего комментариев 2
Комментарии
  1. Старый комментарий
    Аватар для OwenGlendower
    Это неудачный тест который похоже завышает результаты. Одного замера в таких ситуациях мало. У меня один запуск показал ускорение примерно в 2.5 раза (36 vs 91), а запуск под Benchmarkdotnet дал разницу всего в ~1.3 раза (16.85мс vs 12.82). Ускорение есть, но не настолько большое как ты думаешь.
    Запись от OwenGlendower размещена 15.02.2019 в 01:06 OwenGlendower вне форума
  2. Старый комментарий
    Аватар для Энтомолог
    Если на том же компьютере с Windows 10 в цикле генерации строки я заменяю 'o' на "<tag" с сохранением остального кода, то результаты различаются в 20 раз.
    Запись от Энтомолог размещена 15.02.2019 в 10:47 Энтомолог вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru