FastDiff:带有父母n级差异的通用差异库

时间:2024-05-30 17:55:36
【文件属性】:

文件名称:FastDiff:带有父母n级差异的通用差异库

文件大小:214KB

文件格式:ZIP

更新时间:2024-05-30 17:55:36

swift diff heckeldiff linerdiff Swift

快速差异 通用的快速差异算法,支持[m]级嵌套差异。 时间复杂度 线性即O(n) 为什么? 比主流算法更快。 大多数差异算法是O(nlogn)或O(nm)。 这个是线性O(n)。 大多数算法解决了最小公共子序列问题,该问题难以掌握。 这使用了6个简单的循环遍历。 支持嵌套差异(如果需要) 安装 通过cocoapods pod 'FastDiff' 然后在终端pod update 。 如果您是cocoapods,请查看 通过Swift软件包管理器 在swift Package.swift文件中声明依赖项,如下所示: dependencies : [ /// .... other deps . package ( url : " https://www.github.com/kandelvijaya/FastDiff " , from : " 1.0.0 " ), ]


【文件预览】:
FastDiff-master
----FastDiff.podspec(929B)
----FastDiff()
--------FastDiff.h(452B)
--------Info.plist(726B)
----FastDiff.xcodeproj()
--------project.xcworkspace()
--------project.pbxproj(26KB)
--------AlgoChecker_Info.plist(723B)
--------FastDiff_Info.plist(723B)
--------FastDiffLib_Info.plist(723B)
--------xcuserdata()
--------xcshareddata()
--------FastDiffTests_Info.plist(723B)
----Sources()
--------FastDiff()
----Package.swift(537B)
----LICENSE.md(1KB)
----.gitignore(37B)
----Package.resolved(335B)
----logo.png(81KB)
----Documentation()
--------diffConcept1.png(74KB)
----Tests()
--------LinuxMain.swift(117B)
--------FastDiffTests()
----README.md(7KB)

网友评论