Бублик, ВолодимирРоманюк, Андрій2025-09-102025-09-102025https://ekmair.ukma.edu.ua/handle/123456789/36570У роботі розглянуто рядки та їхні імплементації впродовж історії. Оглянуто особливі реалізації, створені для оптимізації функцій редакторів тексту. Також оглянуто ідеї та загальні будови оптимізацій COW та SSO для стандартних рядків. Окрім загального огляду, детально проаналізовано найпоширеніші фактичні імплементації. Також реалізована власна імплементація оптимізації коротких рядків, як більш ефективна у використанні пам’яті. Ця реалізація комбінує у собі SSO від GCC та Folly. Вкінці проведено низку тестів для порівняння усіх імплементацій задля виявлення закономірностей впливу оптимізацій та їх конкретних реалізацій на швидкодію.ukSSOCOWоптимізація коротких рядківgap bufferropepiece tableоптимізаціяlazy evaluationunionGCCClangMSVCFollyкурсова роботаOther