Ինչու O(1)-ը չի երաշխավորում բարձր արագություն. չորս տվյալների կառուցվածք signal-effect գրաֆի համար

Հոդվածում հեղինակը վերլուծում է ռեակտիվ համակարգերում կախվածությունների գրաֆների իրականացման արդյունավետության խնդիրը, որտեղ անհրաժեշտ է արագ գտնել և հեռացնել կապերը ազդանշանների (signals) և էֆեկտների միջև: Չնայած որոնման և հեռացման գործողությունների համար O(1) տեսական բարդությանը, գործնականում արտադրողականությունը կարող է զգալիորեն տարբերվել V8 շարժիչի աշխատանքի և հիշողության կառավարման առանձնահատկությունների պատճառով: Հեղինակը կատարում է չորս տարբեր տվյալների կառուցվածքների համեմատական վերլուծություն, որոնք օգտագործվում են signal-effect գրաֆը պահելու համար: Հետազոտության ընթացքում գնահատվում են ոչ միայն գործողությունների կատարման ժամանակային ծախսերը, այլև հիշողության սպառումը: Տեղային չափումները ցույց են տալիս, որ նույն ասիմպտոտիկ բարդությունը չի երաշխավորում կատարման նույն ժամանակը: Հոդվածը օգտակար կլինի այն ծրագրավորողների համար, ովքեր աշխատում են ռեակտիվ գրադարանների և վիճակի կառավարման համակարգերի օպտիմալացման վրա: