GitXplorerGitXplorer
m

erlang

public
0 stars
0 forks
0 issues

Commits

List of commits on branch master.
Unverified
1f4de488f2985b89206700f88c0c85e740acb58f

Add noshell flag to run command

mmattdean1 committed 7 years ago
Unverified
fe7e4d8040bafafebc0a8e9d429e0fef3ac73a76

Update compile and run commands

mmattdean1 committed 7 years ago
Unverified
5b2de99074de3d21734af581b1d14a59d9fe53f0

Ignore erlang logs

mmattdean1 committed 7 years ago
Unverified
8a6d3f9b89219d8ee1c4a9b11186d801dc2ee778

Change references to module name in code

mmattdean1 committed 7 years ago
Unverified
5968cacc1119eae0d8d4709d27c2e27cbb8173cf

Match eof in input and change module name

mmattdean1 committed 7 years ago
Unverified
3f2254994bf8ab3cee03e729dd286eab59daa1fc

Move util function into main file

mmattdean1 committed 7 years ago

README

The README file for this repository.

An implentation of Tarry's algorithm in Erlang

Compile: erlc tarry.erl

Run: erl -noshell -run tarry -run init stop < input.txt

Tarry's Algorithm

Assumption

An undirected network of processes.

The Algorithm

Initially, an initiator sends out a token.

  • Rule 1: A process never forwards the token through the same channel twice.

  • Rule 2: A process only forwards the token to its parent when there is no other option.

The token travels through each channel both ways, and finally ends up at the initiator.