spark-instrumented-optimizer/docs
Ankur Dave 905173df57 Unify GraphImpl RDDs + other graph load optimizations
This PR makes the following changes, primarily in e4fbd329aef85fe2c38b0167255d2a712893d683:

1. *Unify RDDs to avoid zipPartitions.* A graph used to be four RDDs: vertices, edges, routing table, and triplet view. This commit merges them down to two: vertices (with routing table), and edges (with replicated vertices).

2. *Avoid duplicate shuffle in graph building.* We used to do two shuffles when building a graph: one to extract routing information from the edges and move it to the vertices, and another to find nonexistent vertices referred to by edges. With this commit, the latter is done as a side effect of the former.

3. *Avoid no-op shuffle when joins are fully eliminated.* This is a side effect of unifying the edges and the triplet view.

4. *Join elimination for mapTriplets.*

5. *Ship only the needed vertex attributes when upgrading the triplet view.* If the triplet view already contains source attributes, and we now need both attributes, only ship destination attributes rather than re-shipping both. This is done in `ReplicatedVertexView#upgrade`.

Author: Ankur Dave <ankurdave@gmail.com>

Closes #497 from ankurdave/unify-rdds and squashes the following commits:

332ab43 [Ankur Dave] Merge remote-tracking branch 'apache-spark/master' into unify-rdds
4933e2e [Ankur Dave] Exclude RoutingTable from binary compatibility check
5ba8789 [Ankur Dave] Add GraphX upgrade guide from Spark 0.9.1
13ac845 [Ankur Dave] Merge remote-tracking branch 'apache-spark/master' into unify-rdds
a04765c [Ankur Dave] Remove unnecessary toOps call
57202e8 [Ankur Dave] Replace case with pair parameter
75af062 [Ankur Dave] Add explicit return types
04d3ae5 [Ankur Dave] Convert implicit parameter to context bound
c88b269 [Ankur Dave] Revert upgradeIterator to if-in-a-loop
0d3584c [Ankur Dave] EdgePartition.size should be val
2a928b2 [Ankur Dave] Set locality wait
10b3596 [Ankur Dave] Clean up public API
ae36110 [Ankur Dave] Fix style errors
e4fbd32 [Ankur Dave] Unify GraphImpl RDDs + other graph load optimizations
d6d60e2 [Ankur Dave] In GraphLoader, coalesce to minEdgePartitions
62c7b78 [Ankur Dave] In Analytics, take PageRank numIter
d64e8d4 [Ankur Dave] Log current Pregel iteration
2014-05-10 14:48:07 -07:00
..
_layouts [SPARK-1439, SPARK-1440] Generate unified Scaladoc across projects and Javadocs 2014-04-21 21:57:40 -07:00
_plugins [SPARK-1439, SPARK-1440] Generate unified Scaladoc across projects and Javadocs 2014-04-21 21:57:40 -07:00
css SPARK-1093: Annotate developer and experimental API's 2014-04-09 01:14:46 -07:00
img Merge pull request #497 from tdas/docs-update 2014-01-28 21:51:05 -08:00
js [SPARK-1439, SPARK-1440] Generate unified Scaladoc across projects and Javadocs 2014-04-21 21:57:40 -07:00
_config.yml SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
api.md [SPARK-1439, SPARK-1440] Generate unified Scaladoc across projects and Javadocs 2014-04-21 21:57:40 -07:00
bagel-programming-guide.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
building-with-maven.md [SPARK-1760]: fix building spark with maven documentation 2014-05-09 01:51:26 -07:00
cluster-overview.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
configuration.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
contributing-to-spark.md Work in progress: 2013-09-08 00:29:11 -07:00
ec2-scripts.md fix persistent-hdfs 2013-11-01 17:47:37 -07:00
graphx-programming-guide.md Unify GraphImpl RDDs + other graph load optimizations 2014-05-10 14:48:07 -07:00
hadoop-third-party-distributions.md Assorted clean-up for Spark-on-YARN. 2014-04-22 19:22:06 -07:00
hardware-provisioning.md Change port from 3030 to 4040 2013-09-11 10:01:38 -07:00
index.md SPARK-1637: Clean up examples for 1.0 2014-05-06 17:27:52 -07:00
java-programming-guide.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
job-scheduling.md SPARK-1183. Don't use "worker" to mean executor 2014-03-13 12:11:33 -07:00
mllib-basics.md MLlib documentation fix 2014-05-08 17:52:32 -07:00
mllib-clustering.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
mllib-collaborative-filtering.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
mllib-decision-tree.md SPARK-1544 Add support for deep decision trees. 2014-05-07 17:08:38 -07:00
mllib-dimensionality-reduction.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
mllib-guide.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
mllib-linear-methods.md MLlib documentation fix 2014-05-08 17:52:32 -07:00
mllib-naive-bayes.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
mllib-optimization.md [SPARK-1506][MLLIB] Documentation improvements for MLlib 1.0 2014-04-22 11:20:47 -07:00
monitoring.md Spark 1489 Fix the HistoryServer view acls 2014-04-24 18:38:10 -07:00
python-programming-guide.md fix broken in link in python docs 2014-05-10 12:46:51 -07:00
quick-start.md Fix two download suggestions in the docs: 2014-05-06 12:07:46 -07:00
README.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
running-on-mesos.md Updated docs for SparkConf and handled review comments 2013-12-30 22:17:28 -05:00
running-on-yarn.md SPARK-1565 (Addendum): Replace run-example with spark-submit. 2014-05-08 22:26:36 -07:00
scala-programming-guide.md Proposal: clarify Scala programming guide on caching ... 2014-05-06 20:50:08 -07:00
security.md SPARK-1557 Set permissions on event log files/directories 2014-04-29 09:19:48 -05:00
spark-debugger.md SPARK-1619 Launch spark-shell with spark-submit 2014-04-24 23:59:16 -07:00
spark-standalone.md SPARK-1619 Launch spark-shell with spark-submit 2014-04-24 23:59:16 -07:00
sql-programming-guide.md SPARK-1727. Correct small compile errors, typos, and markdown issues in (primarly) MLlib docs 2014-05-06 20:07:22 -07:00
streaming-custom-receivers.md [SPARK-1504], [SPARK-1505], [SPARK-1558] Updated Spark Streaming guide 2014-05-05 15:28:19 -07:00
streaming-programming-guide.md SPARK-1637: Clean up examples for 1.0 2014-05-06 17:27:52 -07:00
tuning.md [SPARK-1439, SPARK-1440] Generate unified Scaladoc across projects and Javadocs 2014-04-21 21:57:40 -07:00

Welcome to the Spark documentation!

This readme will walk you through navigating and building the Spark documentation, which is included here with the Spark source code. You can also find documentation specific to release versions of Spark at http://spark.apache.org/documentation.html.

Read on to learn more about viewing documentation in plain text (i.e., markdown) or building the documentation yourself. Why build it yourself? So that you have the docs that corresponds to whichever version of Spark you currently have checked out of revision control.

Generating the Documentation HTML

We include the Spark documentation as part of the source (as opposed to using a hosted wiki, such as the github wiki, as the definitive documentation) to enable the documentation to evolve along with the source code and be captured by revision control (currently git). This way the code automatically includes the version of the documentation that is relevant regardless of which version or release you have checked out or downloaded.

In this directory you will find textfiles formatted using Markdown, with an ".md" suffix. You can read those text files directly if you want. Start with index.md.

The markdown code can be compiled to HTML using the Jekyll tool. To use the jekyll command, you will need to have Jekyll installed. The easiest way to do this is via a Ruby Gem, see the jekyll installation instructions. If not already installed, you need to install kramdown with sudo gem install kramdown. Execute jekyll from the docs/ directory. Compiling the site with Jekyll will create a directory called _site containing index.html as well as the rest of the compiled files.

You can modify the default Jekyll build as follows:

# Skip generating API docs (which takes a while)
$ SKIP_SCALADOC=1 jekyll build
# Serve content locally on port 4000
$ jekyll serve --watch
# Build the site with extra features used on the live page
$ PRODUCTION=1 jekyll build

Pygments

We also use pygments (http://pygments.org) for syntax highlighting in documentation markdown pages, so you will also need to install that (it requires Python) by running sudo easy_install Pygments.

To mark a block of code in your markdown to be syntax highlighted by jekyll during the compile phase, use the following sytax:

{% highlight scala %}
// Your scala code goes here, you can replace scala with many other
// supported languages too.
{% endhighlight %}

API Docs (Scaladoc and Epydoc)

You can build just the Spark scaladoc by running sbt/sbt doc from the SPARK_PROJECT_ROOT directory.

Similarly, you can build just the PySpark epydoc by running epydoc --config epydoc.conf from the SPARK_PROJECT_ROOT/pyspark directory. Documentation is only generated for classes that are listed as public in __init__.py.

When you run jekyll in the docs directory, it will also copy over the scaladoc for the various Spark subprojects into the docs directory (and then also into the _site directory). We use a jekyll plugin to run sbt/sbt doc before building the site so if you haven't run it (recently) it may take some time as it generates all of the scaladoc. The jekyll plugin also generates the PySpark docs using epydoc.

NOTE: To skip the step of building and copying over the Scala and Python API docs, run SKIP_API=1 jekyll.