The Statistical Method of Effective Data Structures Designing for Particular Software and Hardware Environments

Abstract

EN: The parameters of time efficiency of a data structure and the methods of their assessment with the confidence intervals have been developed. The authors have shown some approaches to forming scenarios (the sequences of the data processing operations). The authors have developed the order of determining the parameters on the basis of the computer experiment. The results of the computer experiments compared with a number of the data structure implementations have been given. The obtained objective parameters provide a basis for the automated data structure adaptation.

UK: Розроблено показники тимчасової ефективності структур даних, методи їх оцінки з довірчими інтервалами. Показані підходи у формуванні сценаріїв - послідовності операцій обробки даних. Розроблено порядок визначення показників на основі комп'ютерного експерименту. Наведено результати комп'ютерних експериментів у порівнянні ряду реалізацій структур даних. Наявність об'єктивних показників є основою автоматичної адаптації структур даних.

RU: Разработаны показатели временной эффективности структур данных, методы их оценки с доверительными интервалами. Показаны подходы в формировании сценариев – последовательности операций обработки данных. Разработан порядок определения показателей на основе компьютерного эксперимента. Приведены результаты компьютерных экспериментов в сравнении ряда реализаций структур данных. Наличие объективных показателей является основой автоматической адаптации структур данных.