文件名称:DifferenceKit::laptop_computer:用于Swift收集的快速灵活的O(n)差异算法框架
文件大小:3.55MB
文件格式:ZIP
更新时间:2024-02-23 06:04:46
diff algorithm changeset tableview collectionview
快速,灵活的O(n)差异算法框架,用于Swift收集。 该算法基于Paul Heckel的算法进行了优化。 用 :red_heart_selector: 和 产品特点 :light_bulb: 针对Swift收集优化的最快O(n)扩散算法 :light_bulb: 计算UIKit , AppKit和中列表UI的批量更新的差异 :light_bulb: 支持线性和分段收集,即使包含重复项也是如此 :light_bulb: 支持各种差异以进行动画UI批量更新 算法 这是为开发的差异算法,可以独立工作。 该算法基于Paul Heckel的算法进行了优化。 另请参见他于1978年发表的论文 。 它允许在线性时间O(n)中计算所有类型的差异。 和也是基于他的算法实现的。 但是,在UITableView , UICollectionView等的performBatchUpdates中,存在差异的组合,当同时应用时会导致崩溃。 为了解决这个问题, DifferenceKit采取了一种在最短阶段拆分差异集的方法,可以在不崩溃的情况下执行批量更新。 实现在。 入门 基本用法 进行差异