Оптимізація обробки текстової інформації
Loading...
Date
2025
Authors
Романюк, Андрій
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У роботі розглянуто рядки та їхні імплементації впродовж історії. Оглянуто особливі реалізації, створені для оптимізації функцій редакторів тексту. Також оглянуто ідеї та загальні будови оптимізацій COW та SSO для стандартних рядків. Окрім загального огляду, детально проаналізовано найпоширеніші фактичні імплементації. Також реалізована власна імплементація оптимізації коротких рядків, як більш ефективна у використанні пам’яті. Ця реалізація комбінує у собі SSO від GCC та Folly. Вкінці проведено низку тестів для порівняння усіх імплементацій задля виявлення закономірностей впливу оптимізацій та їх конкретних реалізацій на швидкодію.
Description
Keywords
SSO, COW, оптимізація коротких рядків, gap buffer, rope, piece table, оптимізація, lazy evaluation, union, GCC, Clang, MSVC, Folly, курсова робота