kakoune.git - Unnamed repository; edit this file 'description' to name the repository.

Age	Commit message (Collapse)	Author
2018-02-09	diff: try to improve code readability	Maxime Coste

2017-09-07	Small code simplifications	Maxime Coste

2017-07-23	Limit diff algorithm complexity	Maxime Coste
	Return a non-optimal, but valid, diff when we detect too many iterations Fixes #1509
2017-07-20	More cleanups in diff code	Maxime Coste

2017-07-18	Use the provided equal functor for prefix/suffix detection in diff	Maxime Coste
	We were wrongly using the `==` operator.
2017-07-18	More refactoring of the diff code in order to make it cleaner	Maxime Coste

2017-07-18	Change diff Implementation to use end indices instead of length	Maxime Coste
	Having absolute begin and relative lenght was a bit strange to work with. Rename middle_snake to snake.
2017-07-17	Slight style change	Maxime Coste

2017-07-17	Refactor find_diff_rec and detect kept prefix/suffixes early	Maxime Coste
	Certain cases, like diffing an empty buffer with a big buffer, were very slow, now this should get better as we will directly detect the matching eol at the end of both buffers, end then immediatly detect we need to add the rest of the big buffer. We still are too slow on some general diff when there is a lot of differences.
2017-07-17	Remove MirroredArray for diff implementation	Maxime Coste
	We can index native arrays negatively, so just setup V1 and V2 to point in the middle of the work arrays and remove the need for creating MirroredArray.
2017-07-15	Small code cleanup in diff implementation	Maxime Coste

2017-01-29	Remove unused Diff::posA field	Maxime Coste

2015-11-19	Remove trailing whitespaces	Michael Vetter

2015-07-13	Formatting tweak	Maxime Coste

2015-05-19	Add headers guard to diff.hh along with a comment about the algorithm	Maxime Coste

2015-05-18	Fix bug in diff implementations (missing snake after d=1 change) and refactor	Maxime Coste

2015-05-17	Only initialize element 1 in mirrored arrays.	Maxime Coste

2015-05-15	Another bug fix in diff implementation	Maxime Coste

2015-05-14	always_inline a few methods	Maxime Coste

2015-05-14	Fix bugs in diff implementation	Maxime Coste

2015-05-13	Fix diff implementation and change the Diff struct format	Maxime Coste

2015-05-12	Add initial diff implementation based Eugene W. Myers' algorithm	Maxime Coste