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

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

Запись от Энтомолог размещена 14.02.2019 в 19:57
Показов 2075 Комментарии 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 Энтомолог вне форума
 
Новые блоги и статьи
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru