Skip to main content

Browse the archive

https://github.com/SoftwareHeritage/swh-storage
22 December 2022, 21:01:20 UTC
Revision d8ad992d8655ccd65273842328aa55ba2031526d authored by Antoine Lambert on 26 January 2018, 15:52:43 UTC, committed by Antoine Lambert on 20 February 2018, 12:19:09 UTC 
storage: Add methods to compute directories/revisions diff
 
This commit adds the implementation of an efficient algorithm for comparing
two directory trees in order to compute the list of introduced file changes
in terms of addition / deletion / modification/ renaming.
It can be found in the diff module located in the new namespace
swh.storage.algos

That algorithm is used to extend the storage API with the following methods:

  - diff_directories: compute diff between two arbitrary directories
  - diff_revisions: compute diff between two arbitrary revisions
  - diff_revision: compute diff between a revision and its first parent

Related T921

Closes D295
1 parent 6b80cff
History
Tip revision: d8ad992d8655ccd65273842328aa55ba2031526d authored by Antoine Lambert on 26 January 2018, 15:52:43 UTC
storage: Add methods to compute directories/revisions diff
Tip revision: d8ad992
File Mode Size
.vscode
bin
debian
docs
sql
swh
utils
.gitignore -rw-r--r-- 72 bytes
AUTHORS -rw-r--r-- 112 bytes
LICENSE -rw-r--r-- 34.3 KB
MANIFEST.in -rw-r--r-- 183 bytes
Makefile -rw-r--r-- 163 bytes
Makefile.local -rw-r--r-- 182 bytes
README.db_testing -rw-r--r-- 673 bytes
README.dev -rw-r--r-- 1.7 KB
requirements-swh.txt -rw-r--r-- 88 bytes
requirements.txt -rw-r--r-- 57 bytes
setup.py -rwxr-xr-x 983 bytes

README.db_testing

back to top