Форум программистов, компьютерный форум, киберфорум
Энтомолог
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  

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

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

Использован .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 раз по времени при минимальных сложности кода и затратах памяти.
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 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 Энтомолог вне форума
 
Новые блоги и статьи
Был там один разговор по поводу свободы в материальном мире.
kumehtar 19.08.2026
Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .
Когда логика программы не спасает от человеческих ошибок
Maks 18.08.2026
В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .
Лето уходит
kumehtar 17.08.2026
Мысли в слух
kumehtar 17.08.2026
Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега
Maks 17.08.2026
Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .
Саморегулирующийся социальный контракт для сервера cross-section.
Hrethgir 14.08.2026
С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru