You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@flink.apache.org by hs...@apache.org on 2015/03/02 17:47:47 UTC
flink git commit: Fix typos in iterations.md file
Repository: flink
Updated Branches:
refs/heads/master bbe6e8af7 -> 086209cae
Fix typos in iterations.md file
-) Remove extra "solution" word.
-) Change propagete to propagate.
Author: Henry Saputra <he...@gmail.com>
Closes #443 from hsaputra/fix_typo_in_iterations_md and squashes the following commits:
fd781cc [Henry Saputra] Fix typos in iterations.md file: -) Remove extra solution word. -) Change propagete to propagate.
Project: http://git-wip-us.apache.org/repos/asf/flink/repo
Commit: http://git-wip-us.apache.org/repos/asf/flink/commit/086209ca
Tree: http://git-wip-us.apache.org/repos/asf/flink/tree/086209ca
Diff: http://git-wip-us.apache.org/repos/asf/flink/diff/086209ca
Branch: refs/heads/master
Commit: 086209cae42c34cfb3e460bc1aaebc696ac49a7d
Parents: bbe6e8a
Author: Henry Saputra <he...@gmail.com>
Authored: Mon Mar 2 08:47:39 2015 -0800
Committer: Henry Saputra <he...@gmail.com>
Committed: Mon Mar 2 08:47:39 2015 -0800
----------------------------------------------------------------------
docs/iterations.md | 4 ++--
1 file changed, 2 insertions(+), 2 deletions(-)
----------------------------------------------------------------------
http://git-wip-us.apache.org/repos/asf/flink/blob/086209ca/docs/iterations.md
----------------------------------------------------------------------
diff --git a/docs/iterations.md b/docs/iterations.md
index 3f9a475..246fb8d 100644
--- a/docs/iterations.md
+++ b/docs/iterations.md
@@ -143,7 +143,7 @@ Note that **1**, **2**, and **4** can be arbitrary data flows.
Delta Iterate Operator
----------------------
-The **delta iterate operator** covers the case of **incremental iterations**. Incremental iterations **selectively modify elements** of their **solution solution** and evolve the solution rather than fully recompute it.
+The **delta iterate operator** covers the case of **incremental iterations**. Incremental iterations **selectively modify elements** of their **solution** and evolve the solution rather than fully recompute it.
Where applicable, this leads to **more efficient algorithms**, because not every element in the solution set changes in each iteration. This allows to **focus on the hot parts** of the solution and leave the **cold parts untouched**. Frequently, the majority of the solution cools down comparatively fast and the later iterations operate only on a small subset of the data.
@@ -180,7 +180,7 @@ setFinalState(solution);
### Example: Propagate Minimum in Graph
-In the following example, every vertex has an **ID** and a **coloring**. Each vertex will propagete its vertex ID to neighboring vertices. The **goal** is to *assign the minimum ID to every vertex in a subgraph*. If a received ID is smaller then the current one, it changes to the color of the vertex with the received ID. One application of this can be found in *community analysis* or *connected components* computation.
+In the following example, every vertex has an **ID** and a **coloring**. Each vertex will propagate its vertex ID to neighboring vertices. The **goal** is to *assign the minimum ID to every vertex in a subgraph*. If a received ID is smaller then the current one, it changes to the color of the vertex with the received ID. One application of this can be found in *community analysis* or *connected components* computation.
<p class="text-center">
<img alt="Delta Iterate Operator Example" width="100%" src="img/iterations_delta_iterate_operator_example.png" />