Как узнать время выполнения алгоритма

@igorio4eg · Регистрация: 01.03.2010

Студворк — интернет-сервис помощи студентам

Мне нужно сравнить несколько алгоритмов сортировки.
Но таким способом как у меня, дает очень маленькие значения ....
дл массива int - ов, размером в [2000] было 0,016 для массива [20000] что то около 0,745 .... это нормально ? есть еще какие то методы ? .....
вот мой вариант

C++

    clock_t time;
    time = clock();
           // КОД
    time = clock() - time;
    cout << "Time: "; 
    printf("%f", (double)time / CLOCKS_PER_SEC);

@asics · 04.12.2010, 15:11

Так попробуй

C++

#include<windows.h>
 
double start = GetTickCount();
///// сортирока
double finish = GetTickCount();
finish - start; // время сортировки

@igorio4eg · 04.12.2010, 15:29 **[ТС]**

в принципе тоже самое ...
и почему то когда запускаю несколько раз, выдает знаеение то ноль, то 15, то 16
а для сортировки вставками, постоянно ноль

@Vladimir. · 04.12.2010, 17:47

скажите пожалуйста, каким компилятором вы пользуетесь.

Добавлено через 15 минут
вобщем для g++:

код

C++

#include<iostream>
using namespace std;
static inline unsigned long long int tick() 
{
unsigned long long int d;
__asm__ __volatile__ ("rdtsc" : "=A" (d) );
return d;
}
 
int main()
{
    unsigned long long int a = 0;
    unsigned long long int b = 0;
    a=tick();
   //сортировка
    b=tick();
    cout<<b-a<<endl;
    return 0;
}

(b-a) - количество процессорных тактов.

@igorio4eg · 04.12.2010, 19:50 **[ТС]**

пользуюсь Visual Studio 2008 , для него пойдет ?

@Vladimir. · 04.12.2010, 21:00

источник утверждает что пойдет для десятой(и вероятно для восьмой) студии следующее:

C++

// rdtsc.cpp
// processor: x86, x64
#include <stdio.h>
#include <intrin.h>
 
#pragma intrinsic(__rdtsc)
 
int main()
{
    unsigned __int64 i;
    i = __rdtsc();
    printf_s("%I64d ticks\n", i);
}

@igorio4eg · 04.12.2010, 21:07 **[ТС]**

Сообщение от Vladimir.

источник утверждает что пойдет для десятой студии следующее:

C++

// rdtsc.cpp
// processor: x86, x64
#include <stdio.h>
#include <intrin.h>
 
#pragma intrinsic(__rdtsc)
 
int main()
{
    unsigned __int64 i;
    i = __rdtsc();
    printf_s("%I64d ticks\n", i);
}

ясно, а что ставить в начало алоритма, а что в конец ? ... не совсем понятно

@Vladimir. · 04.12.2010, 21:13

C++

#include <iostream>
#include <intrin.h>
#pragma intrinsic(__rdtsc)
 
unsigned __int64 tick(){
    return (__rdtsc());
 
}
 
 
 
int main()
{
    unsigned __int64 a,b;
    a = tick();
    // проверяемый код
    b = tick();
    
    std::cout<<b-a<<std::endl;
}

в таком виде должно работать.

@igorio4eg · 04.12.2010, 21:18 **[ТС]**

Сообщение от Vladimir.

C++

#include <iostream>
#include <intrin.h>
#pragma intrinsic(__rdtsc)
 
unsigned __int64 tick(){
    return (__rdtsc());
 
}
 
 
 
int main()
{
    unsigned __int64 a,b;
    a = tick();
    // проверяемый код
    b = tick();
    
    std::cout<<b-a<<std::endl;
}

в таком виде должно работать.

не, не работает

@Vladimir. · 04.12.2010, 21:29

а код из шестого сообщения работает? (как Вы поняли у меня VS нет, поэтому проверить я не могу)
и "не работает" или "не компилируется"? если не копилируется - что в сообщении об ошибке?

@RUSya82 · 04.12.2010, 21:46

Попробуйте структуру SYSTEMTIME.
Сортировки

Сообщение от igorio4eg

и почему то когда запускаю несколько раз, выдает знаеение то ноль, то 15, то 16

Эта проблема решается запуском функции сортировки много много раз, с определением среднего времени.

C++

GetLocalTime(&st1);
for(int i =0;i<5000;i++)
Function();
GetLocalTime(&st2);

просто потом:

C++

     double T1 = (double)(st1.wMinute*60*1000 + st1.wSecond*1000 + st1.wMilliseconds); //вычисляем время
     double T2 = (double)(st2.wMinute*60*1000 + st2.wSecond*1000 + st2.wMilliseconds);
     cout << endl << RUS("Для size = ") << size2[j] << "   \n" ;
     cout << RUS("время выполнения функции: ");
     cout << (T2 - T1)/5000 << RUS("   Миллисекунд") << endl;

@igorio4eg · 04.12.2010, 21:46 **[ТС]**

код из 6 сообщения работает, я разобрался ,

C++

#include <stdio.h>
#include <intrin.h>
 
#pragma intrinsic(__rdtsc)
 
int main()
{
    unsigned __int64 i, m, res;
    i = __rdtsc();
    // код
    m = __rdtsc();
    res = m - i;
    printf_s("%I64d ticks\n", res);
}

@Vladimir. · 04.12.2010, 21:52

Хорошо, хотя теперь у меня возникли вопросы. Ладно, доберусь до машины с вс проверю.

Учитывайте, что есть тонкости с dts вроде общей загруженности проца другими программами и верной работы на некоторых многоядерных машинах.

зы: а вобще RUSya82 насчёт многоразового запуска сортировки прав.

@igorio4eg · 04.12.2010, 22:22 **[ТС]**

Сообщение от RUSya82

Попробуйте структуру SYSTEMTIME.
Сортировки

Эта проблема решается запуском функции сортировки много много раз, с определением среднего времени.

C++

GetLocalTime(&st1);
for(int i =0;i<5000;i++)
Function();
GetLocalTime(&st2);

просто потом:

C++

     double T1 = (double)(st1.wMinute*60*1000 + st1.wSecond*1000 + st1.wMilliseconds); //вычисляем время
     double T2 = (double)(st2.wMinute*60*1000 + st2.wSecond*1000 + st2.wMilliseconds);
     cout << endl << RUS("Для size = ") << size2[j] << "   \n" ;
     cout << RUS("время выполнения функции: ");
     cout << (T2 - T1)/5000 << RUS("   Миллисекунд") << endl;

кажется я не совсем понял этот метод, тут их два, или один, а почему тогда разделили на два кода ?

@RUSya82 · 04.12.2010, 22:36

Один.
Объявите в начале функции main две переменные типа структуры SYSTEMTIME, в например st1 и st2.
Функция GetLocalTime(&st1) записывает в st1 время на момент вызова.
Далее Вы вызываете требуемую функцию сортировки 5000 раз(это число произвольно).
Далее GetLocalTime(&st2) записывает в st2 время окончания сортировок.

Вторая часть выводит на экран время в миллисекундах. Просто разница во времени делится на 5000, чтобы получить среднее время, на работу одной функции.
З.Ы. подключите windows.h

@fasked · 04.12.2010, 22:36

C

#include <stdio.h>
#include <time.h>
 
/*
int main()
{
        unsigned int x = 0xFFFFFFFF;
 
        // some code for calculate time
        while(--x != 0);
 
        printf("%g\n", (double)clock() / CLOCKS_PER_SEC);
        return 0;
}
*/
 
int main()
{
        unsigned int x = 0xFFFFFFFF;
        time_t beg, end;
 
        time(&beg);
 
        // some code for calculate time
        while(--x != 0);
 
        time(&end);
 
        printf("%g\n", difftime(end, beg));
        return 0;
}

@RUSya82 · 04.12.2010, 22:37

Сообщение от igorio4eg

а почему тогда разделили на два кода ?

Между первой и второй частью может быть какой то код, как в моей программе, из которой я ето взял.

@igorio4eg · 04.12.2010, 23:15 **[ТС]**

Разобрался, нормально. в принципе выдает тоже самое что

C++

1
2
3

    double start = GetTickCount();
    double finish = GetTickCount();
    cout << "Время: " << finish - start << endl;

@igorio4eg 4 / 4 / 1 Регистрация: 01.03.2010 Сообщений: 83
	04.12.2010, 15:29 [ТС]	3
	в принципе тоже самое ... и почему то когда запускаю несколько раз, выдает знаеение то ноль, то 15, то 16 а для сортировки вставками, постоянно ноль 0

@igorio4eg 4 / 4 / 1 Регистрация: 01.03.2010 Сообщений: 83
	04.12.2010, 19:50 [ТС]	5
	пользуюсь Visual Studio 2008 , для него пойдет ? 1

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	04.12.2010, 21:29	10
	а код из шестого сообщения работает? (как Вы поняли у меня VS нет, поэтому проверить я не могу) и "не работает" или "не компилируется"? если не копилируется - что в сообщении об ошибке? 0

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	04.12.2010, 21:52	13
	Хорошо, хотя теперь у меня возникли вопросы. Ладно, доберусь до машины с вс проверю. Учитывайте, что есть тонкости с dts вроде общей загруженности проца другими программами и верной работы на некоторых многоядерных машинах. зы: а вобще RUSya82 насчёт многоразового запуска сортировки прав. 0

@RUSya82 242 / 120 / 14 Регистрация: 15.10.2010 Сообщений: 395
	04.12.2010, 22:36	15
	Один. Объявите в начале функции main две переменные типа структуры SYSTEMTIME, в например st1 и st2. Функция GetLocalTime(&st1) записывает в st1 время на момент вызова. Далее Вы вызываете требуемую функцию сортировки 5000 раз(это число произвольно). Далее GetLocalTime(&st2) записывает в st2 время окончания сортировок. Вторая часть выводит на экран время в миллисекундах. Просто разница во времени делится на 5000, чтобы получить среднее время, на работу одной функции. З.Ы. подключите windows.h 0

@RUSya82 242 / 120 / 14 Регистрация: 15.10.2010 Сообщений: 395
	04.12.2010, 22:37	17
	Сообщение от igorio4eg а почему тогда разделили на два кода ? Между первой и второй частью может быть какой то код, как в моей программе, из которой я ето взял. 0