OberonCore

Библиотека  Wiki  Форум  BlackBox  Компоненты  Проекты
Текущее время: Пятница, 03 Май, 2024 18:26

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу Пред.  1, 2
Автор Сообщение
 Заголовок сообщения: Re: Поиск элемента матрицы
СообщениеДобавлено: Среда, 17 Февраль, 2010 12:41 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 18:55
Сообщения: 2272
Откуда: Россия, Нижний Новгород
> Чем же они думали.

Они предлагают для подобных целей использовать не матрицу

int[,] m = new int[10, 10],
т.е.
m: ARRAY 10, 10 OF INTEGER;

а массив указателей на массивы:

int[][] m = new int[10][];
т.е.
m: ARRAY 10 OF POINTER TO ARRAY OF INTEGER;


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Среда, 17 Февраль, 2010 13:57 
Модератор
Аватара пользователя

Зарегистрирован: Понедельник, 14 Ноябрь, 2005 18:39
Сообщения: 9459
Откуда: Россия, Орёл
Угу, и гарантированно ловить промахи кэша... Серийно ловить...


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Среда, 17 Февраль, 2010 23:51 

Зарегистрирован: Среда, 04 Июль, 2007 16:43
Сообщения: 247
Попробовал как будет себя вести gpcp. Результат:

Код:
Симуляция цикла Дейкстры:
8890 микросекунд на один поиск
14.224 тактов на элемент
Использование процедуры:
7094 микросекунд на один поиск
11.3504 тактов на элемент

И для сравнения результат ББ:
Код:
Симуляция цикла Дейкстры:
 7984.0 микросекунд на один поиск
 12.7744 тактов на элемент
Использование процедуры:
 5953.0 микросекунд на один поиск
 9.524800000000001 тактов на элемент

Видно, что процедура и в gpcp быстрее, хотя оба варианта существенно медленнее, чем в ББ.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу Пред.  1, 2

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Вся информация, размещаемая участниками на конференции (тексты сообщений, вложения и пр.) © 2005-2024, участники конференции «OberonCore», если специально не оговорено иное.
Администрация не несет ответственности за мнения, стиль и достоверность высказываний участников, равно как и за безопасность материалов, предоставляемых участниками во вложениях.
Без разрешения участников и ссылки на конференцию «OberonCore» любое воспроизведение и/или копирование высказываний полностью и/или по частям запрещено.
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB