Meetup 22/4: Diff in iOS @trannghia

[NghiaTranUIT]

Intro

• How to reload table view efficiently with large dataset

Problem

• TableView.reloadData() is too expensive.
• Reload manually is risk.
• Frequency made mistake if calculating manually.

Goal

• Understand LCS algorithm with naive solution
• Understand Diff algorithm with Dynamic Programing
• Transform from memorization table to Swift code

Benchmark

• Benchmark on ip 4S with large dataset with 3 solution.

Source code + presentation

• https://github.com/NghiaTranUIT/LCS-Swift
• https://github.com/NghiaTranUIT/LCS-Swift/blob/master/Diff.key