iOSDC Japan 2018
採択
2018/08/31 16:50〜
Track A
レギュラートーク（30分）
差分アルゴリズムの原理について
horita-yuya
horita_yuya
TableView, CollectionViewの部分更新の為に、RxDataSources, IGListKitなど、多くのライブラリが開発されて来ました。
それらの内部では、効率的な差分検出のために差分アルゴリズムが使われています。作る側はもちろん、使う側もその原理について理解しておくことは重要です。
今回、Myers, Heckelの2種類の差分アルゴリズムについて解説させて頂きます。