差分アルゴリズムの原理について by horita-yuya

iOSDC Japan 2018
レギュラートーク(15分)

差分アルゴリズムの原理について

horita_yuya horita-yuya horita_yuya

TableView, CollectionViewの部分更新の為に、Dwifft, Differ, RxDataSourcesなどのライブラリが開発されて来ました。
効率的な計算のために内部では差分アルゴリズムが使われています。そして、ライブラリを使う上でその原理を理解しておくことはとても重要です。
理解と実装を照らし合わせられれば、ライブラリ選定の役にも立つと思います。
今回、Myersのアルゴリズムについて解説させて頂きます。