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+

Project Samples

Project Activity

See All Activity >

License

Apache License V2.0

Follow DifferenceKit

DifferenceKit Web Site

Other Useful Business Software
$300 Free Credits for Your Google Cloud Projects Icon
$300 Free Credits for Your Google Cloud Projects

Start building on Google Cloud with $300 in free credits. No commitment, no credit card required until you're ready to scale.

Launch your next project with $300 in free Google Cloud credits—no strings attached. Test, build, and deploy without risk. Use your credits across the entire Google Cloud platform to find what works best for your needs. After your credits are used, continue with always-free tier services. Only pay when you're ready to scale. Sign up in minutes and start exploring.
Start Free Trial
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of DifferenceKit!

Additional Project Details

Operating Systems

Linux, Mac, Windows

Programming Language

Swift

Related Categories

Swift Algorithms, Swift Frameworks

Registered

2022-02-24