4 "summary": "A library for fast calculating of optimal collection diffs.",
5 "description": "A library for calculating optimal collection diffs using an LIS-based algorithm with less than **O(n log₂ n)** worst case total time (approximately **n log₂ n − n log₂log₂ n + O(n)**).\nThe result diff is a minimal required diff equivalent to the result of Myers algorithm (which has **O(n²)** complexity) used in Swift standard library.",
6 "homepage": "https://github.com/tarbayev/OptiDiff",
12 "Nickolay Tarbayev": "tarbayev-n@yandex.ru"
15 "git": "https://github.com/tarbayev/OptiDiff.git",
21 "swift_versions": "5.3",
26 "source_files": "Tests/*.swift"
31 "source_files": "UITests/*.swift",
32 "requires_app_host": true,
33 "app_host_name": "OptiDiff/ExampleApp",
35 "OptiDiff/ExampleApp": [
44 "source_files": "ExampleApp/*.swift",
46 "ExampleApp/*.storyboard"
49 "UIMainStoryboardFile": "Main"
56 "source_files": "Sources/Diff/**/*.swift"
60 "source_files": "Sources/UI/**/*.swift",
69 "swift_version": "5.3"