Andre Alves

1pod

PHDiff

一个基于Paul Heckel论文“A Technique for Isolating Differences between Files”实现的纯Swift差分算法。它是一个非常快的算法,时间和空间复杂度都是线性的。给定两个不同的数组A和B,A需要执行哪些步骤才能变成B?PHDiff可以通过计算所需的插入、删除、移动和更新来回答这个问题!与UITableView和UICollectionView配合得很好,可以在主队列上直接使用。

许可证:MIT

  • Swift