aboutsummaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAgeFilesLines
* Merge pull request #104 from jianpingjwang/masterJoey2013-12-182-0/+173
|\ | | | | SVD++ demo
| * Update Svdpp.scalaWang Jianping J2013-12-181-1/+0
| |
| * Update Svdpp.scalaWang Jianping J2013-12-181-1/+1
| |
| * Update Svdpp.scalaWang Jianping J2013-12-181-13/+14
| |
| * Update AnalyticsSuite.scalaWang Jianping J2013-12-171-35/+56
| |
| * Update Svdpp.scalaWang Jianping J2013-12-171-2/+1
| |
| * Test SVD++Wang Jianping J2013-12-171-55/+49
| |
| * Update Svdpp.scalaWang Jianping J2013-12-171-20/+36
| |
| * SVD++ demoWang Jianping J2013-12-161-0/+143
| |
* | Merge pull request #102 from ankurdave/clustered-edge-indexJoey2013-12-177-65/+167
|\ \ | | | | | | Add clustered index on edges by source vertex
| * | Add clustered index on edges by source vertexAnkur Dave2013-12-167-65/+167
|/ / | | | | | | | | | | This allows efficient edge scan in mapReduceTriplets when many source vertices are inactive. The scan method switches from edge scan to clustered index scan when less than 80% of source vertices are active.
* | Merge pull request #100 from ankurdave/mrTriplets-active-setJoey2013-12-1613-245/+427
|\ \ | | | | | | Support activeSet option in mapReduceTriplets
| * \ Merge remote-tracking branch 'upstream/master' into mrTriplets-active-setAnkur Dave2013-12-1610-174/+245
| |\ \ | |/ / |/| | | | | | | | Conflicts: graph/src/main/scala/org/apache/spark/graph/impl/GraphImpl.scala
* | | Merge pull request #94 from ankurdave/load-edges-columnarJoey2013-12-167-157/+202
|\ \ \ | |_|/ |/| | Load edges in columnar format
| * | Clean up imports in EdgeRDDAnkur Dave2013-12-141-3/+1
| | |
| * | Fix argument bug and closure captureAnkur Dave2013-12-142-2/+3
| | |
| * | Don't partition edges by default; refactorAnkur Dave2013-12-147-164/+162
| | | | | | | | | | | | Instead, expose Graph.partitionBy(PartitionStrategy).
| * | Load edges in columnar formatAnkur Dave2013-12-143-53/+101
| | | | | | | | | | | | | | | In GraphLoader.edgeListFile, load edges directly into EdgePartitions, avoiding repartitioning.
* | | Merge pull request #103 from amplab/optimizationsReynold Xin2013-12-152-12/+35
|\ \ \ | | | | | | | | Optimizations cherry-picked from SIGMOD branches
| * | | Use murmur3 hash for open hashset.Reynold Xin2013-12-151-2/+1
| | | | | | | | | | | | | | | | | | | | (cherry picked from commit 212ff6834515543163aa63a3f4f762ebe641f8ca) Signed-off-by: Ankur Dave <ankurdave@gmail.com>
| * | | Unrolled while loop in readVarLong.Reynold Xin2013-12-151-10/+34
| |/ / | | | | | | | | | | | | (cherry picked from commit 45ffb1ae3c0527aae50502741a3585c411875b9a) Signed-off-by: Ankur Dave <ankurdave@gmail.com>
* | | Merge pull request #84 from amatsukawa/graphlab_enhancementsAnkur Dave2013-12-141-5/+8
|\ \ \ | |/ / |/| | GraphLab bug fix & set start vertex
| * | vertex should be inactive if no vertices scatter to itAkihiro Matsukawa2013-12-041-3/+3
| | |
| * | add a predicate to GraphLab to indicate active vertices at startAkihiro Matsukawa2013-12-041-2/+5
| | |
| | * Fix typoAnkur Dave2013-12-141-1/+1
| | |
| | * Remove commented codeAnkur Dave2013-12-142-3/+3
| | |
| | * Remove debug printing from PregelSuiteAnkur Dave2013-12-141-3/+3
| | |
| | * Merge remote-tracking branch 'upstream/master' into mrTriplets-active-setAnkur Dave2013-12-143-61/+116
| | |\ | |_|/ |/| | | | | Updates standalone PageRank to work with the new API.
* | | Merge pull request #91 from amplab/standalone-pagerankReynold Xin2013-12-143-61/+111
|\ \ \ | | | | | | | | Standalone PageRank
| * | | Use standalone PageRank in AnalyticsAnkur Dave2013-12-121-24/+7
| | | |
| * | | Test standalone PageRankAnkur Dave2013-12-121-34/+55
| | | |
| * | | Add standalone PageRank using only GraphX operatorsAnkur Dave2013-12-121-3/+49
| | | |
| | | * Avoid re-creating the view RDDs multiple timesAnkur Dave2013-12-143-95/+74
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Previously, successive operations that support incremental view maintenance would inadvertently recreate previous view RDDs by calling VTableReplicated.get(), which created the RDDs anew though they were already cached. This change memoizes the RDDs and separates the process of shipping active-set information to an existing view.
| | | * Revert "Add debug logging to Pregel"Ankur Dave2013-12-141-7/+0
| | | | | | | | | | | | | | | | This reverts commit e62013cdd92137507a96b6a5b347a1d239209587.
| | | * Fix bug in VertexPartition.isActiveAnkur Dave2013-12-141-2/+1
| | | | | | | | | | | | | | | | This took me ~5 hours to find!
| | | * Add debug logging to PregelAnkur Dave2013-12-141-0/+7
| | | |
| | | * Add PregelSuiteAnkur Dave2013-12-141-0/+43
| | | |
| | | * Remove unused bound variableAnkur Dave2013-12-141-1/+2
| | | |
| | | * Add another mrTriplets testAnkur Dave2013-12-141-1/+16
| | | |
| | | * Allow innerJoining VertexPartitions with different indexesAnkur Dave2013-12-141-0/+4
| | | |
| | | * Replace skipStale with activeSetOpt in mrTriplets (fails Pregel)Ankur Dave2013-12-147-155/+174
| | | |
| | | * Replace update with innerJoin (has a bug)Ankur Dave2013-12-146-35/+58
| | | | | | | | | | | | | | | | | | | | | | | | There is a conflict between vertices that didn't change so are not moved but still need to run, and vertices that were deleted by the innerJoin so should not run.
| | | * Expose srcStale and dstStaleAnkur Dave2013-12-142-2/+7
| | | |
| | | * Remove printlns from testAnkur Dave2013-12-141-2/+0
| | | |
| | | * Test more graph ops and skipStaleAnkur Dave2013-12-141-3/+49
| | | |
| | | * Handle diffing VertexPartitions with different indexesAnkur Dave2013-12-141-9/+12
| | | |
| | | * Reuse previous localVidMap if availableAnkur Dave2013-12-141-15/+20
| | | |
| | | * Define localVidMap once per VTableReplicatedAnkur Dave2013-12-141-14/+16
| | | |
| | | * Fix bug in interaction of incr. view maint., skipStale, and join rewriteAnkur Dave2013-12-142-3/+12
| | | |
| | | * Finish up 49f7fc5ed2edd42b118182438d84ed7d4e7d521fAnkur Dave2013-12-141-1/+1
| | | |