https://github.com/rerorero/prerogel

Go implementation of Google's Pregel
https://github.com/rerorero/prerogel

actor-model graph pregel protoactor

Last synced: 5 months ago
JSON representation

Go implementation of Google's Pregel

• Host: GitHub
• URL: https://github.com/rerorero/prerogel
• Owner: rerorero
• License: mit
• Created: 2019-05-28T08:49:17.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2019-07-04T23:24:46.000Z (almost 7 years ago)
• Last Synced: 2024-04-28T05:06:36.887Z (about 2 years ago)
• Topics: actor-model, graph, pregel, protoactor
• Language: Go
• Homepage:
• Size: 283 KB
• Stars: 2
• Watchers: 4
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
Prerogel

====

[![CircleCI](https://circleci.com/gh/rerorero/prerogel.svg?style=svg)](https://circleci.com/gh/rerorero/prerogel)

[![codecov](https://codecov.io/gh/rerorero/prerogel/branch/master/graph/badge.svg)](https://codecov.io/gh/rerorero/prerogel)

Go implementation of Google's Pregel.

- [Pregel: A System for Large-Scale Graph Processing](https://kowshik.github.io/JPregel/pregel_paper.pdf)

## Examples

- [Maximum Value](/examples/maximum)

- [Single Source Shortest Path](/examples/sssp)

## TODO

- [x] implement superstep

- [x] combiner

- [x] aggregator

- [ ] topology mutation

- [ ] persistent and recovery