-
Notifications
You must be signed in to change notification settings - Fork 156
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Flat list merge seems to work ok, except there is no attempt to consolidate equal changes added from both sides. Nested list merge doesn't work very well, because nested list diff doesn't identify edits in sublists very well and thinks an edited sublist is a new item.
- Loading branch information
Martin Sandve Alnæs
committed
Dec 16, 2015
1 parent
0bff2ce
commit 7661fc6
Showing
3 changed files
with
501 additions
and
25 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,5 +1,53 @@ | ||
============================ | ||
Plans for future development | ||
============================ | ||
====================================== | ||
Use cases and future development plans | ||
====================================== | ||
|
||
TODO: Document wishlist. | ||
Fundamentally, we envision use cases mainly in the categories | ||
of a merge command for version control integration, and | ||
diff command for inspecting changes and automated regression | ||
testing. At the core of it all is the diff algorithms, which | ||
must handle not only text in source cells but also a number of | ||
data formats based on mime types in output cells. | ||
|
||
|
||
Basic diffing use cases | ||
----------------------- | ||
|
||
We assume that basic correct diffing is fairly | ||
straightforward to implement, but there are still | ||
some issues to discuss. | ||
|
||
Other tasks (will make issues of these): | ||
|
||
- Pretty-printing of diff for commandline output. | ||
|
||
- Plugin framework for mime type specific diffing. | ||
|
||
- Diffing of common output types (png, svg, etc.) | ||
|
||
- Improve fundamental sequence diff algorithm. | ||
Current algorithm is based on a brute force | ||
O(N^2) longest common subsequence (LCS) algorithm, this | ||
will be rewritten in terms of a faster algorithm such | ||
as Myers O(ND) LCS based diff algorithm, optionally | ||
using Pythons difflib for some use cases where it. | ||
|
||
|
||
|
||
Version control use cases | ||
------------------------- | ||
|
||
Most commonly, cell source is the primary content, | ||
and output can presumably be regenerated. Indee, it | ||
is not possible to guarantee that merged sources and | ||
merged output is consistent or makes any kind of sense. | ||
|
||
Some tasks: | ||
|
||
- Merge of output cell content is not planned. | ||
|
||
- Is it important to track source lines moving between cells? | ||
|
||
|
||
Regression testing use cases | ||
---------------------------- |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.