haskell-distributed / haskell-distributed/distributed-process

[DP-89] Strenghen the ordering guarantees in distributed-process

Open
#216 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

task
Dominant language
Haskell
Stars
751
Forks
99
Avg merge
45m
Merged PRs (30d)
2

Description

[Imported from JIRA. Reported by jwaldmann @jwaldmann) as DP-89 on 2014-03-11 08:51:05]
A "channel" can be one of many things, and the API docs don't say what's happening:

  • does it have a capacity? (can it store messages?)
  • if yes, what guarantees are there for message ordering? (is it FIFO in some concurrent sense, that is FIFO between a fixed pair of sender and receiver process?)

and the same for send/expect - with the extra difficulty that the underlying channel is untyped? What does this imply for message ordering (e.g., FIFO-by-type)?

You have some "INTERNAL NOTES" in C.D.Process - please make them visible in the Haddocks.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start with the INTERNAL NOTES in C.D.Process and the existing Haddocks for channel, send, and expect. Determine what they say about channel capacity and message ordering, including send/expect over the untyped channel. Done means the Haddocks explicitly document the relevant ordering guarantees and capacity behavior.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
distributed-systems, documentation
Issue type
Documentation
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.