Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры
Статья посвящена проблеме организации памяти при реализации систем компьютерной 
 алгебри. Рассматривается альтернативный подход организации на базе принципа “куча” и на базе 
 гнездовых и цепных списков. Теоретически оцениваются границы эффективного применения указанных 
 ме...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2005 |
| Main Authors: | , , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2005
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/58466 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры / В.П. Клименко, Ю.С. Фишман, С.В. Кондрашов, Д.А. Шатковский, Т.Н. Швалюк // Мат. машини і системи. — 2005. — № 4. — С. 55-61. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1860121270269509632 |
|---|---|
| author | Клименко, В.П. Фишман, Ю.С. Кондрашов, С.В. Шатковский, Д.А. Швалюк, Т.Н. |
| author_facet | Клименко, В.П. Фишман, Ю.С. Кондрашов, С.В. Шатковский, Д.А. Швалюк, Т.Н. |
| citation_txt | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры / В.П. Клименко, Ю.С. Фишман, С.В. Кондрашов, Д.А. Шатковский, Т.Н. Швалюк // Мат. машини і системи. — 2005. — № 4. — С. 55-61. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| description | Статья посвящена проблеме организации памяти при реализации систем компьютерной 
алгебри. Рассматривается альтернативный подход организации на базе принципа “куча” и на базе 
гнездовых и цепных списков. Теоретически оцениваются границы эффективного применения указанных 
методов. Доказана большая эффективность организации памяти по принципу “куча” по быстродействию 
и по использованию ресурсов памяти. Приведена зависимость такой эффективности от параметров 
применяемых методов и используемых технических ресурсов. На примере реализации языка Аналитик-2000 
показана зависимость результатов от реализации программы очистки памяти.
Стаття присвячена проблемі організації пам’яті при реалізації систем комп’ютерної алгебри. 
Розглядаєтся альтернативний підхід організації на базі принципу “купа” та на базі гніздових і ланцюгових 
списків. Теоретично оцінюються межі ефективного застосування вказаних методів. Доведено більшу 
ефективність організації пам'яті за принципом “купа” по швидкодії й по використанню ресурсів пам'яті. 
Наведено залежність такої ефективності від параметрів методів та технічних ресурсів, що 
використовуються. На прикладі реалізації мови Аналітик-2000 показана залежність результатів від 
реалізації програми очищення пам'яті.
The paper is devoted to the problems of memory organization while implementing the computer algebra 
systems. The alternative approaches to the memory organization based upon the principle “heap” and the nested and 
chained lists are analyzed. The bounds of effective using the indicated methods are estimated theoretically. The 
“heap” memory organization is proved to be more effective by the processing speed and the memory usage. The way 
the effectiveness depends on the used method operation factors and technical resources is shown. By the example of 
the language Analytic-2000 implementation the way in which the results depend on the garbage collection 
implementation is described.
|
| first_indexed | 2025-12-07T17:39:29Z |
| format | Article |
| fulltext |
ISSN 1028-9763. Математичні машини і системи, 2005, № 4 55
УДК 51:155.001.57:681.3.06
В.П. КЛИМЕНКО, Ю.С.ФИШМАН, С.В. КОНДРАШОВ, Д.А. ШАТКОВСКИЙ, Т.Н. ШВАЛЮК
ОБ ОЦЕНКЕ ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ ЛИНЕЙНЫХ СПИСКОВ ПРИ
РЕАЛИЗАЦИИ СИСТЕМ КОМПЬЮТЕРНОЙ АЛГЕБРЫ
Abstract: The paper is devoted to the problems of memory organization while implementing the computer algebra
systems. The alternative approaches to the memory organization based upon the principle “heap” and the nested and
chained lists are analyzed. The bounds of effective using the indicated methods are estimated theoretically. The
“heap” memory organization is proved to be more effective by the processing speed and the memory usage. The way
the effectiveness depends on the used method operation factors and technical resources is shown. By the example of
the language Analytic-2000 implementation the way in which the results depend on the garbage collection
implementation is described.
Key words: symbol objects, objects of arbitrary length, lists, consecutive lists, heap, nested lists, nodal lists, chained
lists, texts, algorithmic language, Analytic, memory organization, performance criteria, effectiveness, computer
algebra, numerical-analytical methods, analytical methods, formula conversion, artificial intelligence, recognition,
garbage collection.
Анотація: Стаття присвячена проблемі організації пам’яті при реалізації систем комп’ютерної алгебри.
Розглядаєтся альтернативний підхід організації на базі принципу “купа” та на базі гніздових і ланцюгових
списків. Теоретично оцінюються межі ефективного застосування вказаних методів. Доведено більшу
ефективність організації пам'яті за принципом “купа” по швидкодії й по використанню ресурсів пам'яті.
Наведено залежність такої ефективності від параметрів методів та технічних ресурсів, що
використовуються. На прикладі реалізації мови Аналітик-2000 показана залежність результатів від
реалізації програми очищення пам'яті.
Ключові слова: символьні об'єкти, об'єкти довільної довжини, списки, списки послідовні, купа, списки
гніздові, списки вузлові списки ланцюгові, тексти, алгоритмічна мова, Аналітик, організація пам'яті,
критерій ефективності, ефективність, комп'ютерна алгебра, чисельно-аналітичні методи, аналітичні
методи, формульні перетворення, штучний інтелект, розпізнавання, очищення сміття.
Аннотация: Статья посвящена проблеме организации памяти при реализации систем компьютерной
алгебри. Рассматривается альтернативный подход организации на базе принципа “куча” и на базе
гнездовых и цепных списков. Теоретически оцениваются границы эффективного применения указанных
методов. Доказана большая эффективность организации памяти по принципу “куча” по быстродействию
и по использованию ресурсов памяти. Приведена зависимость такой эффективности от параметров
применяемых методов и используемых технических ресурсов. На примере реализации языка Аналитик-2000
показана зависимость результатов от реализации программы очистки памяти.
Ключевые слова: символьные объекты, объекты произвольной длины, списки, списки последовательные,
куча, списки гнездовые, списки узловые, списки цепные, тексты, алгоритмический язык, Аналитик,
организация памяти, критерий эффективности, эффективность, компьютерная алгебра, численно-
аналитические методы, аналитические методы, формульные преобразования, искусственный интеллект,
распознавание, очистка мусора.
1. Введение
Развитие ЭВМ, увеличение объемов и удешевление машинной памяти позволили с 50-х годов
развернуть работу по автоматизации символьных выкладок. Появились достаточно развитые
средства обработки символьной информации такие, как ЛИСП, внутренняя память которого была
организована с использованием списковых структур, получивших название цепных списков [1].
Многие достаточно сложные программы символьных преобразований использовали ЛИСП в
качестве языка реализации [2, 7]. Но ЛИСП был, в основном, ориентирован на работу с текстами, а
ограниченные ресурсы памяти в то время требовали для реализации математических программ, а
затем и систем программирования чрезвычайно экономного подхода.
ISSN 1028-9763. Математичні машини і системи, 2005, № 4 56
В 60-х годах при реализации универсальной системы программирования АНАЛИТИК,
ориентированной на решение задач с применением символьных преобразований, разработчики по
соображениям экономии памяти отказались от списковой структуры организации памяти. При этом
была выполнена аппаратная реализация многих специфических для математики преобразований и
создан транслятор, интерпретирующий язык высокого уровня. Такой подход, особенно на этапах
проектирования и предварительного научного обсуждения, послужил поводом для острых
дискуссий. В частности, спорным оказался вопрос отказа от списковых структур в организации
памяти.
Большой успех ЭВМ МИР (машина для исследовательских и инженерных расчетов)
эмпирически решил эту проблему. Авторам неизвестны какие-либо теоретические работы,
связанные с этой, как казалось бы, потерявшей остроту задачей. Появление новых масштабных
разработок систем компьютерной алгебры (СКА), таких как REDUCE, Mathematica, Maple,
реализованных на списковых структурах, показало, что подобного рода исследования не потеряли
своей актуальности.
Цель статьи – теоретически оценить границы эффективного применения принципа
организации памяти “heap” (“куча“) в СКА. Для этого рассматриваются два критерия: объем
занимаемой данными памяти и скорость работы программ.
2. Оценка критериев эффективности
При оценке этих критериев предполагается, что данные в выкладках обычно используются
многократно, поэтому их уничтожение недоспустимо.
Согласно [1] далее в выкладках под списковой структурой организации памяти понимается
наиболее общий случай – узловой список. При организации памяти узловым списком данные
разбиваются на гнезда (последовательно расположенные в памяти ячейки) с фиксированной или
произвольной длиной и с произвольным количеством адресов, которые связывают любые части
объекта между собой. Так, используемый в ЛИСП цепной список является частным случаем
узлового списка, получаемым при использовании одного машинного слова для данных и одного
адреса. С помощью цепных списков ЛИСП реализована СКА Reduce [3]. С использованием
узловых списков связана реализация СКА Mathematica и Maple [4, 5].
Под “кучей” (heap) в статье понимается определенный [1] линейный список,
представляющий собой непрерывный участок памяти, хранящий объект целиком.
Рассматриваемая оценка эффективности по занимаемой памяти определяется формулой
c
k
П V
V=η , (1)
где Пη – коэффициент, характеризующий эффективность использования памяти; ck VV – объем
памяти одного и того же объекта, записанного с использованием линейного списка (“кучи”), и любой
другой списковой структуры (цепной, гнездовой или узловой), содержащей адреса переходов
между частями списка.
ISSN 1028-9763. Математичні машини і системи, 2005, № 4 57
Очевидно, что в этом случае 1<Пη и организация памяти линейным списком является
более экономной. Доказательство этого факта является тривиальным, так как kV содержит только
данные, а cV , кроме данных, еще и адреса переходов.
Далее покажем, что и для быстродействия также существует достаточно обширная область
большей эффективности при организации памяти по типу “куча” по сравнению со списковыми
структурами.
Аналогично (1) критерий оценки эффективности линейной и списоковой организации памяти
для быстродействия выглядит
c
k
T
T
=η , (2)
где η – оценка критерия эффективности быстродействия; kT – это время работы программы при
организации памяти линейным списком; cT – время работы программы при организации при
помощи списковых структур. При 1<η эффективность “кучи” выше.
Очевидно, что время работы программы при организации памяти “кучей” состоит из
времени счета и времени уборки мусора. Отсюда из (2) получим
уcc
уkk
c
k
TT
TT
T
T
+
+
==
'
'
η , (3)
где уkk TT ,' – время счета и время работы процедуры уборки мусора при организации памяти
“кучей”; уcc TT ,' – время счета и время работы процедуры уборки мусора при организации памяти с
использованием списковых структур.
Очевидно, что время уборки мусора при использовании списковых структур является
сравнительно малым. Поэтому в дальнейших выкладках оно не учитывается. Дальнейшие
упрощения также будут производиться только в сторону уменьшения области более высокой
эффективности “кучи”.
Приняв 0=уcT , получим
'
'
c
уkk
T
TT +
=η . (4)
Положим, что работа алгоритма в основном состоит из последовательности операций
чтения данных из памяти, обработки их в регистрах процессора и записи результата в память.
Тогда различие в работе одного и того же алгоритма при организации памяти “кучей” и при помощи
списковых структур состоит только в необходимости записи адресов елементов списка.
Следовательно,
akc TTT += '' , (5)
где aT – время работы с адресами.
Тогда соотношение (4) примет вид
ISSN 1028-9763. Математичні машини і системи, 2005, № 4 58
ak
уkk
TT
TT
+
+
=
'
'
η . (6)
Очевидно, если все слагаемые числителя и знаменателя положительны, то при вычитании
из числителя и знаменателя одного и того же слагаемого соотношение η с 1 в критерии
относительной эффективности не меняется.
Отсюда из (6) имеем
a
уk
T
T
=η , (7)
где числовое значение η изменилось, но сохранилось отношение к 1.
В конце статьи дано конструктивное доказательство существования алгоритма уборки
мусора, из которого видно, что время уборки мусора для “кучи” состоит из времени анализа (поиск
и упорядочивание адресов участников полезной информации) и времени плотного переписывания
полезных данных в младшие адреса памяти. Отсюда из (7) имеем
a
нияпереписываанализа
T
TT +
=η , (8)
где нияпереписываT – время плотного переписывания данных; анализаT – время анализа.
Время работы с адресами между двумя актами уборки мусора :
гнезда
пампам
a S
TSp
T
⋅⋅
= , (9)
где памS – объем доступной памяти; памT – время работы с одним элементом памяти; гнездаS –
объем гнезда вместе с адресами (в 32-разрядных словах); p – пропорционально среднему числу
обращений к адресу между очередными уборками мусора.
Исходя из (8) и (9), получим
пампам
нияпереписываанализа
гнезда TSp
TT
S
⋅⋅
+
=η . (10)
Время плотного переписывания данных в младшие адреса памяти:
пампамнияпереписыва SqTT ⋅⋅⋅= 2 , (11)
где q – доля перемещаемой при уборке мусора памяти (обычно 1<<q ).
Из (10) и (11) получаем
пампам
пампаманализа
гнезда TSp
SqTT
S
⋅⋅
⋅⋅⋅+
=
2η . (12)
В реализованной в СКА А-2000 процедуре уборки мусора, описание которой приводится
ниже, время анализа оценивается [7]
паманализа TnnT ⋅⋅⋅= 5)log( , (13)
где n – число объектов задачи.
ISSN 1028-9763. Математичні машини і системи, 2005, № 4 59
Тогда из (12) и (13) получим
пам
пам
гнезда Sp
Sqnn
S
⋅
⋅⋅+⋅⋅
=
25)log(η . (14)
Проведя несложные эквивалентные преобразования, можно представить формулу (14) в
более удобном для анализа виде:
⋅+⋅⋅= q
S
nn
p
S
пам
гнезда 2
)log(5η . (15)
Из (15) видно, что критерий относительной эффективности η прямо пропорционален
размеру гнезда и что η монотонно растет с n и q и убывает вместе с p и памS .
Очевидно, что увеличение длины гнезда списковой структуры, начиная с некоторого гнездаS ,
уже практически не приводит к повышению эффективности списка, а η стремится к 1, т. к. это
является предельной ситуацией фактического перехода списка в “кучу”. Кроме того, в системе с
произвольным размером гнезда в результате дробления гнезд через некоторое время практически
невозможно выделить гнездо с большим объемом, при этом η уменьшается.
Далее из (15) имеем, что η зависит от эффективности процедуры уборки мусора. На малую
по своему определению величину q влияет в сторону дальнейшего уменьшения тот факт, что при
уборке мусора переписываются только объекты с адресами старше адреса первого занятого
мусором участка памяти. Описание алгоритма уборки мусора в А-2000, приведенное ниже,
показывает малую зависимость коэффициента η от параметра n (15).
Таким образом, величина η , в основном, зависит от объема гнезда гнездаS , объема
переписываемых данных q и параметра p , который при применении современных методов
компьютерной алгебры не бывает очень большим.
Функциональная зависимость η от основных параметров (15) иллюстрируется
приведенными ниже графиками, в которых величина технических параметров ПЭВМ соответствует
современным уровням компьютерной техники (объем оперативной памяти памS принят равным 512
МБ = 1,28*108 32-разрядных слов).
Второстепенные параметры, от которых величина η зависит мало, варьируется
следующим образом: 100=n и 10000; 1000,100,10,2=p .
Рис. 1: р =2 Рис. 2: р =10 Рис. 3: р =100
n =100 n =100 n =100
ISSN 1028-9763. Математичні машини і системи, 2005, № 4 60
Рис. 4: р =2 Рис. 5: р =10 Рис. 6: р =100 Рис. 7: р =1000
n =10000 n =10000 n =10000 n =10000
Как видно из рис. 1-7, при решении современных задач компьютерной алгебры
аналитическими или численно-аналитическими методами большая эффективность организации
памяти по методу “кучи” фактически гарантирована. При размерах гнезд до 4 двойных слов “куча”
выигрывает безоговорочно. При больших величинах гнезд списковые структуры для некоторых
задач могут стать более эффективными. В этом случае результат сильно зависит от параметра p .
Для разных задач и методов программирования он может колебаться в значительных пределах.
Можно предположить, что диапазон от 2 до 1000 охватывает подавляющее большинство реальных
задач компьютерной алгебры. Из графиков также видно, что чем больше параметр p , тем больше
гарантированная область эффективности “кучи”. Кроме того, при размерах гнезда больших, чем
средний размер объекта, списковые структуры практически представляют собой “кучу”.
Приведенный анализ относительной эффективности организации памяти по принципам
“куча” и “список” для полноты решения задачи был проведен в абстрактных терминах (со
значениями соответствующих параметров в очень широком диапазоне). В действительности, если
при выборе языка реализации в распоряжении разработчиков СКА имеются языки, подобные
ЛИСП, с ограниченной вариацией параметров, в частности, параметра гнездаS , то это делает выбор
между “кучей” и списковыми структурами сильно зависимым от качества и возможности реализации
процедуры уборки мусора для “кучи”.
Приведенный ниже алгоритм уборки мусора, реализованный в СКА А-2000, может
рассматриваться как конструктивное доказательство возможности создания эффективных
процедур такого рода.
Процедура уборки мусора в СКА А-2000 заключается в плотном переписывании данных в
младшие адреса памяти, выделенной для системы. Такое уплотнение может осуществляться
разными способами. В системах А-2000 уборка мусора состоит из двух этапов:
– упорядочивание адресов занятых участков по возрастанию;
– перемещение занятых блоков в порядке возрастания адресов.
Адреса всех объектов содержатся в соответствующей дескрипторной таблице (каталоге).
Наиболее совершенная процедура упорядочивания этих адресов содержит )log(nn ⋅ шагов
[7], на каждом из которых производится обращение к двум адресам памяти, сравнение, обмен и
запись в память.
Время чтения и время записи предполагаются одинаковыми. Время сравнения и обмена в
сумме меньше, чем одно обращение к памяти, т. к. эти операции осуществляются в регистрах
процессора. Поэтому, ухудшая ситуацию для “кучи”, можно принять их сумму равной времени
ISSN 1028-9763. Математичні машини і системи, 2005, № 4 61
обращения к памяти. Отсюда время анализа (упорядочивания) описывается формулой (13). Время
перемещения полезных данных описано формулой (11).
3. Выводы
1. При реализации языков компьютерной алгебры наиболее экономная организация памяти
осуществляется при использовании непрерывных последовательных списков.
2. При реализации языков компьютерной алгебры наиболее эффективной является организация
памяти в виде непрерывных последовательных списков (“куча”).
3. Эффективность реализации языка компьютерной алгебры при применении непрерывных
последовательных списков сильно зависит от эффективности алгоритма очистки памяти.
СПИСОК ЛИТЕРАТУРЫ
1. Китов А.И. Программирование информационно-логических задач. – М.: Советское радио, 1969. – С. 251–
272.
2. Клименко В.П. Основные принципы построения систем и интерпретации языков, проблемно-
ориентированных на научные и инженерные задачи // Кибернетика. – 1990. – № 1. – С. 49–56.
3. Hearn A.C. REDUCE. User’s Manual Version 3.4. – Santa Monica: The RAND Corporation, 1991. – 200 p.
4. The Mathematica Book // Wolfram Research – N.Y. – §1.12.2.
5. Документация Maple // http://www.maplesoft.com.
6. http://algolist.manual.ru/sort/knuth3.zip.
7. Ньюэлл А., Шоу Дж., Саймон Г. Эмпирические исследования машины “ЛОГИКА-ТЕОРЕТИКА” (пример
изучения эвристик): Сб. “Вычислительные машины и мышление”. – М.: Мир, 1967. – С. 113–144.
|
| id | nasplib_isofts_kiev_ua-123456789-58466 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Russian |
| last_indexed | 2025-12-07T17:39:29Z |
| publishDate | 2005 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Клименко, В.П. Фишман, Ю.С. Кондрашов, С.В. Шатковский, Д.А. Швалюк, Т.Н. 2014-03-24T13:18:10Z 2014-03-24T13:18:10Z 2005 Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры / В.П. Клименко, Ю.С. Фишман, С.В. Кондрашов, Д.А. Шатковский, Т.Н. Швалюк // Мат. машини і системи. — 2005. — № 4. — С. 55-61. — Бібліогр.: 7 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/58466 51:155.001.57:681.3.06 Статья посвящена проблеме организации памяти при реализации систем компьютерной 
 алгебри. Рассматривается альтернативный подход организации на базе принципа “куча” и на базе 
 гнездовых и цепных списков. Теоретически оцениваются границы эффективного применения указанных 
 методов. Доказана большая эффективность организации памяти по принципу “куча” по быстродействию 
 и по использованию ресурсов памяти. Приведена зависимость такой эффективности от параметров 
 применяемых методов и используемых технических ресурсов. На примере реализации языка Аналитик-2000 
 показана зависимость результатов от реализации программы очистки памяти. Стаття присвячена проблемі організації пам’яті при реалізації систем комп’ютерної алгебри. 
 Розглядаєтся альтернативний підхід організації на базі принципу “купа” та на базі гніздових і ланцюгових 
 списків. Теоретично оцінюються межі ефективного застосування вказаних методів. Доведено більшу 
 ефективність організації пам'яті за принципом “купа” по швидкодії й по використанню ресурсів пам'яті. 
 Наведено залежність такої ефективності від параметрів методів та технічних ресурсів, що 
 використовуються. На прикладі реалізації мови Аналітик-2000 показана залежність результатів від 
 реалізації програми очищення пам'яті. The paper is devoted to the problems of memory organization while implementing the computer algebra 
 systems. The alternative approaches to the memory organization based upon the principle “heap” and the nested and 
 chained lists are analyzed. The bounds of effective using the indicated methods are estimated theoretically. The 
 “heap” memory organization is proved to be more effective by the processing speed and the memory usage. The way 
 the effectiveness depends on the used method operation factors and technical resources is shown. By the example of 
 the language Analytic-2000 implementation the way in which the results depend on the garbage collection 
 implementation is described. ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Моделювання і управління великими системами Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры Про оцінку ефективності застосування лінійних списків при реалізації систем комп’ютерної алгебри About the efficiency estimation of the “list” memory organization for CAS implementation Article published earlier |
| spellingShingle | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры Клименко, В.П. Фишман, Ю.С. Кондрашов, С.В. Шатковский, Д.А. Швалюк, Т.Н. Моделювання і управління великими системами |
| title | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| title_alt | Про оцінку ефективності застосування лінійних списків при реалізації систем комп’ютерної алгебри About the efficiency estimation of the “list” memory organization for CAS implementation |
| title_full | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| title_fullStr | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| title_full_unstemmed | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| title_short | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| title_sort | об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| topic | Моделювання і управління великими системами |
| topic_facet | Моделювання і управління великими системами |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/58466 |
| work_keys_str_mv | AT klimenkovp obocenkeéffektivnostiprimeneniâlineinyhspiskovprirealizaciisistemkompʹûternoialgebry AT fišmanûs obocenkeéffektivnostiprimeneniâlineinyhspiskovprirealizaciisistemkompʹûternoialgebry AT kondrašovsv obocenkeéffektivnostiprimeneniâlineinyhspiskovprirealizaciisistemkompʹûternoialgebry AT šatkovskiida obocenkeéffektivnostiprimeneniâlineinyhspiskovprirealizaciisistemkompʹûternoialgebry AT švalûktn obocenkeéffektivnostiprimeneniâlineinyhspiskovprirealizaciisistemkompʹûternoialgebry AT klimenkovp proocínkuefektivnostízastosuvannâlíníinihspiskívprirealízacíísistemkompûternoíalgebri AT fišmanûs proocínkuefektivnostízastosuvannâlíníinihspiskívprirealízacíísistemkompûternoíalgebri AT kondrašovsv proocínkuefektivnostízastosuvannâlíníinihspiskívprirealízacíísistemkompûternoíalgebri AT šatkovskiida proocínkuefektivnostízastosuvannâlíníinihspiskívprirealízacíísistemkompûternoíalgebri AT švalûktn proocínkuefektivnostízastosuvannâlíníinihspiskívprirealízacíísistemkompûternoíalgebri AT klimenkovp abouttheefficiencyestimationofthelistmemoryorganizationforcasimplementation AT fišmanûs abouttheefficiencyestimationofthelistmemoryorganizationforcasimplementation AT kondrašovsv abouttheefficiencyestimationofthelistmemoryorganizationforcasimplementation AT šatkovskiida abouttheefficiencyestimationofthelistmemoryorganizationforcasimplementation AT švalûktn abouttheefficiencyestimationofthelistmemoryorganizationforcasimplementation |