Вид документа:

Стаття періодики

УДК:

004.4"422

Дроздов А.Ю. Дерево значений: новая структура данных, объединяющая информацию о потоке управления и доминировании / А.Ю. Дроздов, А.С. Боханко // Информационные технологии. – 2004. – № 12. – С.32–38



Складова документа:
Информационные технологии : научно-технический и научно-производственный журнал. № 12 / Изд-во "Новые технологии" // Информационные технологии. – Москва : Новые технологии, 2004


Анотація:
Существует класс оптимизаций, для проведения которых необходима информация как о потоке данных, так и о доминировании. Использование для представления этой информации нескольких равных аналитических структур данных затрудняет реализацию упомянутых оптимизаций и может наложить ограничения на регион их применения. В работе предлагается новая структура данных, объединяющая в себе информацию о потоке данных и доминировании. Ее использование позволит упростить реализацию и одновременно расширить регион применения оптимизаций.