ArrayDiff 
An efficient Swift utility to compute the difference between two arrays. Get the removedIndexes and insertedIndexes and pass them directly along to UITableView or UICollectionView when you update your data! The diffing algorithm is the same that powers the diff utility – it's robust and quick.
Basic Example
let old = [ "a", "b", "c", "d" ]
let new = [ "a", "c", "e", "f", "d" ]
let diff = old.diff(new)
// diff.removedIndexes = { 1 }
// diff.insertedIndexes = { 2, 3 }
// To update rows in section 0:
tableView.beginUpdates()
self.data = new
diff.applyToRowsInTableView(tableView, section: 0, rowAnimation: .Automatic)
tableView.endUpdates()
// Or to update sections:
tableView.beginUpdates()
self.data = new
diff.applyToSectionsInTableView(tableView, rowAnimation: .Automatic)
tableView.endUpdates()
Nested Diff
You can use types that conform to SectionType to perform nested row- and section-level diffs simultaneously:
let old = [
BasicSection(name: "Alpha", items: ["a", "b", "c", "d", "e"]),
BasicSection(name: "Bravo", items: ["f", "g", "h", "i", "j"]),
BasicSection(name: "Charlie", items: ["k", "l", "m", "n", "o"])
]
let new = [
BasicSection(name: "Alpha", items: ["a", "b", "d", "e", "x"]),
BasicSection(name: "Charlie", items: ["f", "g", "h", "i", "j"]),
BasicSection(name: "Delta", items: ["f", "g", "h", "i", "j"])
]
let nestedDiff = old.diffNested(new)
// nestedDiff.sectionsDiff.removedIndexes == {1}
// nestedDiff.sectionsDiff.insertedIndexes == {2}
// nestedDiff.itemDiffs[0].removedIndexes == {2}
// nestedDiff.itemDiffs[0].insertedIndexes == {5}
// etc.
tableView.beginUpdates()
self.data = new
nestedDiff.applyToTableView(tableView, rowAnimation: .Automatic)
tableView.endUpdates()
Limitations
Item moves are treated as remove/insert, so when they are animated the cell will "teleport" to its new position, rather than sliding there. If you would like this feature, let me know in the Issues!
Example Project
Check out the iOS app in the Example folder to see this framework pushed to its limits to drive a UITableView. In it we have a table view with 20 sections of strings. When you tap update, the data is randomly updated and we assert that the changes we made are equal to the changes that the framework recovers by comparing the two arrays.
Attribution
Thanks to https://github.com/khanlou/NSArray-LongestCommonSubsequence which I took inspiration totally copied from.
6 Oct 13, 2022
8 May 13, 2022
0 Jan 9, 2022
2 Oct 20, 2022
620 Jan 3, 2023
5 Apr 17, 2022
28 Aug 18, 2022
3 Apr 27, 2022
0 Dec 13, 2021
1.3k Jan 5, 2023
2 Jan 31, 2022
1 Jan 24, 2022
830 Dec 23, 2022
84 Dec 16, 2022
280 Sep 29, 2022
5 Jul 26, 2022
3 Nov 14, 2021
34 Dec 22, 2022
1 Jan 8, 2022