This diff adds implementation of an efficient algorithm for comparing two
revision trees in order to compute the list of introduced file changes.
The algorithm detects the insertion/deletion/modification of files and can also
for comparing two revision trees in order to compute
the list of introduced file changes. The algorithm
detects the insertion/deletion/modification of files
and can also track the renaming of files if requested.
That algorithm can be found in the diff_revisions module,
located in the new
namespace swh.storage.utils.
That feature is needed to enrich the revision view in
in the browse application
in swh-web. Besides giving the
list of changes for a particular revision, it it
will allow
to compute the diffs for each changed file and display them
as in
every software forge web interface.
Regarding the location of that new utility module, I
I put it in a new
namespace swh.storage.utils.
I am not sure if it is the adequate solution, I am not sure if it is the adequate solution,
maybe
it could be put in a new sub-project swh-utils, centralizing
high level
algorithms and usefull operations that can
can be applied to the swh objects
contained in the archive.
Related T921