ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurij Zabelyshynskij                 2:5020/400     25 Sep 2001  23:40:52
 To : All
 Subject : 2D cash
 -------------------------------------------------------------------------------- 
 

 Hi, All.
 Hе поможете ли советом.
 
 Есть квадратная карта, разбитая на NxN равных квадратов. Данные из
 этих квадратов хранятся в памяти последовательно. Хочется, чтобы
 данные из близких квадратов хранились близко (чтобы при чтении с диска
 большими порциями захватывать не только нужные в данный момент данные,
 а и, по возможности, соседние). Hапример:
 1 2 3
 4 5 6
 7 8 9
 если хранить в таком порядке, то данные из 3 и 6 квадратов далеко, а
 если
 1 2 3
 6 5 4
 7 8 9
 то из 1 и 6 - еще дальше.
 Точной формулировки нет (годится любая). Близкими можно называть
 квадраты с общей стороной, а можно - с общей вершиной. Меру близости
 расположения в памяти можно брать как норму (любую) вектора
 размерности 2N(N-1), составленного из попарных разностей номеров
 близких квадратов. Можно брать с весовыми коэффициентами разности и
 более далеких квадратов.
 В общем, интересуют любые результаты по этой теме.
 
 Заранее спасибо.
 WBR, Yura.
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    2D cash   Yurij Zabelyshynskij   25 Sep 2001 23:40:52   Re: 2D cash   Alexey Danov   26 Sep 2001 13:19:06   Re: 2D cash   Yurij Zabelyshynskij   26 Sep 2001 19:35:29   Re: 2D cash   Alexey Danov   27 Sep 2001 09:19:07   Re: 2D cash   Alexey Danov   26 Sep 2001 13:25:17   Re: 2D cash   Evgenij Masherov   26 Sep 2001 14:32:50   Re: 2D cash   Alexey Danov   26 Sep 2001 15:21:36