refactor presentation

parent 8cc71a10
Pipeline #110131575 passed with stages
in 9 minutes and 33 seconds
......@@ -133,36 +133,20 @@ $$
\end{aligned}
$$
```{.java}
String[] from = {A, B, C, A, B, B, A}
String[] to = {C, B, A, B, A, C}
```
## Diffing - EditScript Example
EditScript: 1D, 2D, 3IB, 6D, 7IC
```{.java}
// Positions: 1, 2, 3, 4, 5, 6, 7
String[] from = {A, B, C, A, B, B, A}
{A, B, C, A, B, B, A, C} // 7IC
{A, B, C, A, B, A, C} // 6D
{A, B, C, B, A, B, A, C} // 3IB
{A, C, B, A, B, A, C} // 2D
String[] to = {C, B, A, B, A, C} // 1D
```
## Diffing - EditGraph
\colsbegin
\col{60}
## Diffing - EditScript
![](assets/points.png)
- Deletion: `xD`
- Insertion: `xIy`
\col{40}
. . .
- Vertex for each pair of elements
- Example: 1IC, 1D
\colsend
```{.java}
String[] from = {A, B, C}
{A, C, B, C}
String[] to = {C, B, C}
```
## Diffing - EditGraph
\colsbegin
......@@ -173,8 +157,9 @@ String[] to = {C, B, A, B, A, C} // 1D
\col{40}
- Edge arrival vertex $(x, y)$
- $x$ indexes $from$
- $y$ indexes $to$
* $x$ indexes $from$
* $y$ indexes $to$
- Any path from (0, 0) to (m, n) is valid
$$
......@@ -232,11 +217,7 @@ EditScript:
\col{40}
- Some edits don't matter
* 2D, 2IB
. . .
* null edits
* 4D, 4IA
\colsend
......@@ -248,16 +229,8 @@ EditScript:
\col{40}
. . .
- shortest path problem
. . .
- longer sequences of diagonals are better
. . .
- any path is valid
\colsend
......@@ -315,7 +288,6 @@ EditScript:
\col{40}
- loaded from disk as an array of lines (`blob`)
- lazily decoded
- often the patches aren't needed
......@@ -329,22 +301,21 @@ EditScript:
\col{40}
- `parentID` points back to the parent commit
- on diks as base64 encoded JSON
- on disk as base64 encoded JSON
- `content` encoded seperately
\colsend
## Persistence
- Very different from the git model
- different from e.g the git model
* snapshot at every commit (git)
* vs. just change sets (tale)
- leads to some problems
## History
- every `TaleObject` has an ID
* ID is a SHA-256 digest
of the object content on disk
* SHA-256 digest of the
object content on disk
- graph where each commit points to parent
- model is set up for merging (`parent2ID`)
......@@ -369,7 +340,7 @@ EditScript:
# Process Problems
## Work Package Size
* Work packages were to big
* Work packages were too big
* Dependencies were difficult to fulfill
* Splitting the work packages was difficult
......@@ -377,4 +348,8 @@ EditScript:
* Work packages took longer than excepted
* Be more lenient with estimation in the future
## Links
\LARGE gitlab.com/severinkaderli/tale
# Demo
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment