ListDiff 是 IGListKit 的 IGListDiff 的 Swift 移植版本。 它是对 Paul Heckel 算法的实现，用于计算两个数组之间的差异。
这个项目的动机来自于以下 挑战，我从 Ryan Nystrom 在 iOSConf.SG 上的 演讲中了解到了这个挑战。
swift package generate-xcodeproj
pod 'ListDiff'
github "lxcid/ListDiff" "master"
import ListDiff
extension Int : Diffable {
public var diffIdentifier: AnyHashable {
return self
}
}
let o = [0, 1, 2]
let n = [2, 1, 3]
let result = List.diffing(oldArray: o, newArray: n)
// result.hasChanges == true
// result.deletes == IndexSet(integer: 0)
// result.inserts == IndexSet(integer: 2)
// result.moves == [List.MoveIndex(from: 2, to: 0), List.MoveIndex(from: 1, to: 1)]
// result.changeCount == 4
在移植过程中，我做出了一些决定，我想在这里说明理由。
- 使用无大小写的枚举作为命名空间。 请参阅 Erica Sadun 的文章。
- 不支持索引路径。 决定这超出了范围。
- 堆栈 vs 堆。 据我所知，Swift 不提倡考虑堆栈 vs 堆的分配模型，而是将优化决策留给编译器。 然而，一些指南确实更喜欢
struct，所以只有List.Entry是一个 (final) 类，因为我们需要引用它的实例。