1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-05-31 08:58:11 +00:00
serenity/Userland/Libraries/LibDiff
Mustafa Quraish 35704ba272 LibDiff: Perform diffing-algorithm in reverse order
Previously the algorithm was being performed from the start of the
string to the end, which was a little more convenient when writing
the code, but made it more annoying to be able to properly talk
about the "start" of where the changes were happening, since we
can only re-construct the changes in reverse order of the initial
traversal.

Basically, doing the initial pass in reverse lets us reconstruct
the hunks in the correct order to begin with, and not have to worry
about reversing the hunks / lines within the hunks
2021-09-24 14:32:52 +02:00
..
CMakeLists.txt LibDiff: Add new API to generate hunks from two pieces of text 2021-09-17 16:56:59 +00:00
Format.cpp LibDiff: Convert StringBuilder::appendf() => AK::Format 2021-05-07 21:12:09 +02:00
Format.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Generator.cpp LibDiff: Perform diffing-algorithm in reverse order 2021-09-24 14:32:52 +02:00
Generator.h LibDiff: Add new API to generate hunks from two pieces of text 2021-09-17 16:56:59 +00:00
Hunks.cpp AK+Everywhere: Consolidate String::index_of() and String::find() 2021-05-24 11:59:18 +02:00
Hunks.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00