Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сравнение времени на чтение из ячейки, и выполнения элементарной операции 
:(
    Опции темы
Xela
Дата 26.4.2007, 22:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Какой порядок к-ва элементарных операций будет сравним по времени выполнения с временем чтения переменной из ячейки??
PM MAIL   Вверх
Daevaorn
Дата 26.4.2007, 22:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2155
Регистрация: 29.11.2004
Где: Москва

Репутация: 51
Всего: 70



Цитата(Xela @  26.4.2007,  23:36 Найти цитируемый пост)
 ячейки

что за "ячейки"?
PM MAIL WWW   Вверх
Xela
Дата 26.4.2007, 22:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Цитата(Daevaorn @  26.4.2007,  22:43 Найти цитируемый пост)
что за "ячейки"

Чтение значения &a указателя int *a
PM MAIL   Вверх
Kipter
Дата 27.4.2007, 03:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



а еще раз вопрос и повнятнее можно?
о каком порядке эелементарных операций вы говорите?
и о каких оперяциях вообще?

переменная не хранятся в ячейке =)
если вы про ячейки оперативной памяти =) т.е 1бит (есть заряд/нету заряду)

Это сообщение отредактировал(а) Kipter - 27.4.2007, 03:18
PM MAIL   Вверх
Daevaorn
Дата 27.4.2007, 08:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2155
Регистрация: 29.11.2004
Где: Москва

Репутация: 51
Всего: 70



Цитата(Xela @  26.4.2007,  23:50 Найти цитируемый пост)
Чтение значения &a указателя int *a

а какая архитектура и что за процессор?
всё просто. напиши типовой пример и посмотри его asm листинг. это позволит оценить трудозатраты процессора.
PM MAIL WWW   Вверх
Xela
Дата 27.4.2007, 12:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Написал тестовую программу Замеряющую время доступа ко всем элементам матрицы n*n И сделал вывод:
1. Если размер матрицы константа То Незначительное преимущество в хранении матрицы в массиве  int *;
2. Если размер матрицы изменяемая переменная То преимущество (более значительно по сравнению с 1.) в хранении матрицы в виде int * *
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

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


 




[ Время генерации скрипта: 0.0464 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.