Пример #1
0
        // посчитать итерации для массива
        static void MeasureIterationsOnArray(Series series)
        {
            var strings  = File.ReadAllText("Text.TXT").Split('\n');
            var patterns = File.ReadAllText("Patterns.TXT").Split('\n');

            for (int i = 0; i < strings.Length; i++)
            {
                GC.Collect();
                KMPonArray.KMPsearch(strings[i], patterns[i]);
                series.Points.Add(new DataPoint(strings[i].Length, KMPonArray.iteration));
            }
        }
Пример #2
0
        // измерить время для строки
        static void MeasureTimeOnArray(string text, string pattern, Series series)
        {
            KMPonArray.KMPsearch(text, pattern);
            var watch       = new Stopwatch();
            var repetitions = 10000;

            watch.Start();
            for (int i = 0; i < repetitions; i++)
            {
                KMPonArray.KMPsearch(text, pattern);
            }
            watch.Stop();
            series.Points.Add(new DataPoint(text.Length, (float)watch.ElapsedMilliseconds / repetitions));
        }