VPF::динамическое выделение памяти

Luyan

Дата 17.2.2010, 16:43 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 180
Регистрация: 3.12.2008

Репутация: 2
Всего: 7

Есть связный список с одним методом - добавление нового элемента в список. Вот его исходник:

Код


#include <ctime>
#include <iostream>

#if defined(linux)
#define CLK_TCK CLOCKS_PER_SEC
#endif

struct element
{
    int info;
    element* next;
};
class List
{
    private:
        element* head;
    public:
        List()
        {
            head = new element;
            head->next = NULL;
        }
        ~List()
        {
            element *q,*q1;
            q = head;
            q1 = q->next;
            while(q1!=NULL)
            {
                q = q1;
                q1 = q1->next;
                delete q;
            }
            delete head;
        }
       void additem(int x)
       {
            element* t = new element;
            t->info = x;
            t->next = head;
            head = t;
        }
};

int main()
{
    int n = 100000000;
    List A;
    
    clock_t start = clock();
    
    for(int i = 0; i < n; i++)
        A.additem(i);
    
    double time_in_sec = (clock() - start) / (double) CLK_TCK;
    std::cout << time_in_sec;
    std::cin.get();
    return 0;
}

Вопрос: почему выполнение этой программы в среднем в линуксе занимает 5.24, а в винде 15.562 ? smile

Под виндой компилю с помощью gcc и msvs 2008 результат одинаков.

andrew_121

Дата 17.2.2010, 17:01 (ссылка)

(нет голосов)

Загрузка ...

Кодофей

Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

Репутация: 10
Всего: 33

Цитата(Luyan @ 17.2.2010, 16:43

)

Вопрос: почему выполнение этой программы в среднем в линуксе занимает 5.24, а в винде 15.562 ?

в венде менеджер памяти тормознутый. давно известно.

Добавлено через 8 минут и 28 секунд

Цитата(Luyan @ 17.2.2010, 16:43

)

Под виндой компилю с помощью gcc и msvs 2008 результат одинаков.

естественно! дело не в компиляторе, а в ОС.

--------------------

Удалил аккаунт. Прощайте!

Luyan

Дата 17.2.2010, 17:56 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 180
Регистрация: 3.12.2008

Репутация: 2
Всего: 7

Цитата(andrew_121 @ 17.2.2010, 17:01

)

в венде менеджер памяти тормознутый. давно известно.

Мда, каждый день я всё больше разочаровываюсь в винде.

Добавлено через 16 секунд
andrew_121, спасибо smile

Леопольд

Дата 17.2.2010, 18:51 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 943
Регистрация: 17.6.2009

Репутация: 3
Всего: 13

Цитата(Luyan @ 17.2.2010, 17:56

)

Мда, каждый день я всё больше разочаровываюсь в винде.

Цитата(andrew_121 @ 17.2.2010, 17:01

)

в венде менеджер памяти тормознутый. давно известно.

Чем может быть обусловленно трёхкратное торможение? Кажется мне, что многое зависит от кучи других задач, которые работают в бэкграунде. Может под Виндой у него запущено их в три раза больше...

--------------------

вопросов больше чем ответов

bilbobagginz

Дата 17.2.2010, 18:53 (ссылка)

(нет голосов)

Загрузка ...

Naughtius Maximus

Профиль
Группа: Экс. модератор
Сообщений: 8813
Регистрация: 2.3.2004
Где: Israel

Репутация: нет
Всего: 317

Леопольд,
a может быть аллокатор винды аллоцирует в 3 раза больше чем его просят...

--------------------

Я ещё не демон. Я только учусь.

andrew_121

Дата 17.2.2010, 18:56 (ссылка)

(нет голосов)

Загрузка ...

Кодофей

Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

Репутация: 10
Всего: 33

Цитата(Леопольд @ 17.2.2010, 18:51

)

Может под Виндой у него запущено их в три раза больше...

возможно. но надеюсь ТС это понимал когда тестировал.

Добавлено @ 18:57

Цитата(Леопольд @ 17.2.2010, 18:51

)

Чем может быть обусловленно трёхкратное торможение?

да, действительно. в трое тормозливее, это сильно. на самом деле должно быть чуть меньше.

Это сообщение отредактировал(а) andrew_121 - 17.2.2010, 18:57

--------------------

Удалил аккаунт. Прощайте!

RatHat

Дата 17.2.2010, 19:13 (ссылка)

(нет голосов)

Загрузка ...

Вождь индейцев

Профиль
Группа: Участник
Сообщений: 234
Регистрация: 5.9.2005

Репутация: нет
Всего: 1

[оффтоп]Да чего, нормально...640 килобайт хватит всем) Даже маленькой программке в три строчки всё равно хватит 640 килобайт, но не меньше =^_^=. Ибо так сказал великий Билли smile

[/оффтоп]

--------------------

Ma a kis' hi ve'ist i wan'i na e'ho ho wan'i

artsb

Дата 17.2.2010, 19:19 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2280
Регистрация: 17.7.2007
Где: центр Вселенной

Репутация: 4
Всего: 64

ИМХО не следует сравнивать абсолютно разные ОС. Они реализованы по разному. И не обязательно, в винде

Цитата(andrew_121 @ 17.2.2010, 17:01

)

менеджер памяти тормознутый

может она просто больше проверок каких-нибудь делает или ещё чего.

--------------------

Чем отличается умный человек от мудрого?
Умный - выпутается из любой ситуации.
Мудрый - просто в неё не попадёт.

andrew_121

Дата 17.2.2010, 19:27 (ссылка)

(нет голосов)

Загрузка ...

Кодофей

Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

Репутация: 10
Всего: 33

Цитата(artsb @ 17.2.2010, 19:19

)

может она просто больше проверок каких-нибудь делает или ещё чего.

возможно. но как результат:

Цитата(andrew_121 @ 17.2.2010, 17:01

)

в венде менеджер памяти тормознутый

так же не понятно, зачем делать больше проверок? и так тормозит и глючит страшно.

--------------------

Удалил аккаунт. Прощайте!

artsb

Дата 17.2.2010, 19:35 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2280
Регистрация: 17.7.2007
Где: центр Вселенной

Репутация: 4
Всего: 64

Цитата(andrew_121 @ 17.2.2010, 19:27

)

зачем делать больше проверок?

А вот ХЗ

Мы же не знаем как он точно работает.

--------------------

Luyan

Дата 17.2.2010, 23:30 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 180
Регистрация: 3.12.2008

Репутация: 2
Всего: 7

Цитата(Леопольд @ 17.2.2010, 18:51

)

Кажется мне, что многое зависит от кучи других задач, которые работают в бэкграунде. Может под Виндой у него запущено их в три раза больше...

Цитата(andrew_121 @ 17.2.2010, 18:56

)

возможно. но надеюсь ТС это понимал когда тестировал.

Да, понимал. У меня в винде 33 процесса висит, а в линукс 120, которые жрут не меньше чем в винде. Вот в этом то и вся загвоздка. smile

Цитата(bilbobagginz @ 17.2.2010, 18:53

)

Леопольд,
a может быть аллокатор винды аллоцирует в 3 раза больше чем его просят...

А где можно почитать(вообще про аллокаторы)? smile

azesmcar

Дата 18.2.2010, 08:28 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211

Цитата(Luyan @ 17.2.2010, 23:30

)

А где можно почитать(вообще про аллокаторы)? smile

У Рихтера.

RatHat

Дата 18.2.2010, 12:18 (ссылка)

(нет голосов)

Загрузка ...

Вождь индейцев

Профиль
Группа: Участник
Сообщений: 234
Регистрация: 5.9.2005

Репутация: нет
Всего: 1

Аллоцирующий аллокатор аллоцировал-аллоцировал да не выаллоцировал.
Извините, не сдержался....

--------------------

Ma a kis' hi ve'ist i wan'i na e'ho ho wan'i

Леопольд

Дата 18.2.2010, 13:45 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 943
Регистрация: 17.6.2009

Репутация: 3
Всего: 13

Цитата(RatHat @ 18.2.2010, 12:18

)

Извините, не сдержался....

Цитата(RatHat @ 18.2.2010, 12:18

)

Вождь индейцев

Простительно... smile

Это сообщение отредактировал(а) Леопольд - 18.2.2010, 13:46

--------------------

вопросов больше чем ответов

Luyan

Дата 18.2.2010, 18:19 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 180
Регистрация: 3.12.2008

Репутация: 2
Всего: 7

Цитата(azesmcar @ 18.2.2010, 08:28

)

У Рихтера.

какая из шести?

azesmcar

Дата 18.2.2010, 18:25 (ссылка)

(голосов:2)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211

Цитата(Luyan @ 18.2.2010, 18:19

)

какая из шести?

Windows для профессионалов

xvr

Дата 26.2.2010, 14:10 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 35
Всего: 223

Скромный вопрос, так между прочим. В Windows надеюсь это компилировалось в Release режиме? И еще желательно в Single Threaded.

Luyan

Дата 26.2.2010, 22:49 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 180
Регистрация: 3.12.2008

Репутация: 2
Всего: 7

Да, в релиз.
Забыл отписаться, мне удалось добиться в винде результата 2,8. smile

Я использовал dlmalloc.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »