A fast and flexible O(n) difference algorithm framework for Swift collection. The algorithm is optimized based on the Paul Heckel’s algorithm. This is a diffing algorithm developed for Carbon, works stand alone. The algorithm optimized based on the Paul Heckel’s algorithm. See also his paper A technique for isolating differences between files released in 1978. It allows all kind of diffs to be calculated in linear time O(n). RxDataSources and IGListKit are also implemented based on his algorithm. The type of the element that to take diffs must be conform to the Differentiable protocol.
Features
- Fastest O(n) diffing algorithm optimized for Swift collection
- Calculate diffs for batch updates of list UI in UIKit, AppKit and Texture
- Supports both linear and sectioned collection even if contains duplicates
- Supports all kind of diffs for animated UI batch updates
- Requires Swift 4.2+
- Requires watchOS 2.0+
License
Apache License V2.0Follow DifferenceKit
Other Useful Business Software
Orchestrate Your AI Agents with Zenflow
Zenflow orchestrates AI agents like a real engineering system. With parallel execution, spec-driven workflows, and deep multi-repo understanding, agents plan, implement, test, and verify end-to-end. Upgrade to AI workflows that work the way your team does.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of DifferenceKit!