@Fene4ka_

Как выделять память для элементов рваного массива ?

0

@pycture

указатель как ни странно тоже целое. ладно б еще про выделение памяти упомянули, там да потери есть (хотя 10 млн туплов собираются за секунду), но сравнивать длинные целые с указателями это как теплое с теплым сравнить. теперь об операциях. ну допустим что вариант с туплами медленее раза в 3 чем с целыми. и допустим что конкретно в алгоритме 10% времени (что астрономически много) уходит на операции с массивом. что получаем на выходе от "оптимизации целыми"? а ниче не получаем. пшик называется, а "не в разы". т.е как и говорилось съэкономили на спичках , потеряли все бенефиты которые можно было бы извлечь легким изменением кода типа так что вариант с целыми в целом остается неинтересным.

зы: и ваш вариант кстати с ошибкой в реализации и все равно в этом виде работать не будет

0

Psilon

http://books.google.ru/books?i... &q&f=false

0

@pycture

и что мне надо узреть в этой ссылке, где "Страницы с 62 по 75 не оборажаются в предварительном просмотре"?
там есть чтото что противоречит тому что я написал или что?

0

Psilon

pycture, странно.

Обычный размер двумерных массивов - 10000х10000, получаем 400 мегабайт на одни только ссылки. Круто. В х64 так вообще 800 Nice.

ссылку щас исправим:
https://docs.google.com/gview?... :0.page.64
так работает?

Добавлено через 1 минуту
(если сразу не прогрузит просто на строку адреса и enter. Просто нужная инфа с 65 страницы )

0

@pycture

так все-таки основная проблема (как я и упоминал) в памяти, а не в скорости. ну так ежу понятно за удобство надо платить. теперь о памяти. помниться некоторые предлагали весь массив (ээ.. 10000х10000 значит) при каждом увеличении размерности на единицу пересоздавать и копировать и эти люди запрещают мне хранить ссылки на туплы

0

Psilon

pycture, список тоже работает с перевыделениями, только есть методы умнее, чем увеличение на 1

что касается скорости: все что я предлагаю, вместо Tuple-классов использовать Tuple-структуры. Но long получается еще быстрее, т.к. выполняется за то же время, что и int операции с ним. Хотя за счет конвеера может сравнение двух интов будет быстрее, чем одного long, но тут уже надо смотреть

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

0