Skip to content

Latest commit

 

History

History
14 lines (9 loc) · 560 Bytes

README.md

File metadata and controls

14 lines (9 loc) · 560 Bytes

Diffy

Uses Android's DiffUtil Update callbacks to determine what has changed from two lists.

Backed by Eugene W. Myers's difference algorithm to calculate the minimal number of updates

  • to convert one list into another. Myers's algorithm does not handle items that are moved so
  • DiffUtil runs a second pass on the result to detect items that were moved.

Very basic. To verify conceptual proof only.


References

https://chromium.googlesource.com/android_tools/+/refs/heads/master/sdk/sources/android-25/android/support/v7/util/DiffUtil.java