Files

.git_hooks
.github
.idea
build-logic-settings
build-logic
ci
conf
docs
gradle
subprojects
- android-lib
- android-test
- assemble
- common
  - build-metadata
  - command-line-coroutines
  - command-line-rx
  - command-line
  - composite-exception
  - coroutines-extension
  - diff-util
    - dependencies
    - src/main/java/com/avito/android/diff_util
    - README.md
    - build.gradle.kts
  - elastic
  - files
  - graph
  - graphite
  - http-statsd
  - junit-utils
  - kotlin-ast-parser
  - math
  - mtls-manager
  - okhttp
  - problem
  - random-utils
  - reflection-extensions
  - resources
  - result
  - retrace
  - retrofit-result-adapter
  - retry-action
  - s3-client
  - sentry
  - series
  - statsd
  - teamcity-common
  - tech-budget-common
  - test-okhttp
  - throwable-utils
  - time
  - trace-event
  - truth-extensions
  - waiter
- delivery
- gradle
- logger
- teamcity-metrics-collector
- test-runner
.editorconfig
.gitignore
.nojekyll
LICENSE
Makefile
build.gradle.kts
gradle.properties
gradlew
gradlew.bat
settings.gradle.kts

diff-util

Name		Name	Last commit message	Last commit date
parent directory ..
dependencies		dependencies
src/main/java/com/avito/android/diff_util		src/main/java/com/avito/android/diff_util
README.md		README.md
build.gradle.kts		build.gradle.kts

README.md

Diff algorithm is copy-pasted from jgit Last change: 1c886d92f6de1d577cbcc212e1e25b2c3207d5fb
Last change date: 16.11.2022

How to use

Get instance val algorithm = DiffAlgorithm.getAlgorithm(DiffAlgorithm.SupportedAlgorithm.HISTOGRAM)
Implement Sequence and SequenceComparator for your data type (see StringSequence and StringComparator for example)
Generate diff by calling algorithm.diff(sequenceComparator, sequenceA, sequenceB)
Traverse resulting EditList