Улучшение работы с массивами
Улучшение работы с массивами
Кардинально уменьшено и время обращения к памяти при записи и считывании массивов, а заодно существенно повышена плотность упаковки массивов для данных различного типа (за счет применения особой технологии упаковки массивов). Приведенные ниже сведения характеризуют это для версий Mathematica 4 и 3 для ряда типов данных — целых (Integers), вещественных (Reals) и комплексных (Complex Numbers).
Mathematica 4
|
Mathematica 3
|
Тип данных
|
Время, с
|
Объем памяти
|
Время, с
|
Объем памяти
|
Integers |
0,24 |
400 056 |
0,43 |
2 000 024 |
Reals |
0,231 |
800 056 |
0,611 |
2 000 024 |
Complex Numbers
|
0,35
|
1 600 056
|
1,341
|
6 000 024
|
Уплотнение массивов означает, что Mathematica 4 при заданном объеме свободной памяти может решать более объемные и серьезные задачи, чем это смогла бы сделать предшествующая версия системы.
Указанные достоинства системы Mathematica 4 достигнуты за счет выбора и тщательной оптимизации алгоритмов численных вычислений:
-
введена прямая поддержка следов матриц;
-
изменены алгоритмы нахождения минимума (функция FindMinimum);
-
реализован ускоренный вывод больших чисел — вплоть до миллионов цифр;
-
введена новая технология упаковки больших массивов чисел;
-
существенно уменьшена необходимость в повторных циклах;
-
обеспечена абсолютная точность при целочисленных вычислениях;
-
гарантирована заданная погрешность при вычислениях с вещественными числами;
-
улучшено размещение переменных в памяти.
По умолчанию погрешность вычислений при целочисленных операциях в системе Mathematica 4 определена в 1 000 000 верных цифр. К примеру, чтобы выдать число n
с
миллионом верных знаков, системе Mathematica 4 понадобится чуть больше двух минут (разумеется, на современном компьютере)! В некоторых видах сложных целочисленных вычислений, используемых в технике кодирования информации, Mathematica 4 обеспечивает беспрецедентно малое время вычислений.
Содержание раздела