https://github.com/gobridge/concurrency-patterns

Examples taken from Rob Pike's talk about concurrency patterns.
https://github.com/gobridge/concurrency-patterns

Last synced: 3 months ago
JSON representation

Examples taken from Rob Pike's talk about concurrency patterns.

• Host: GitHub
• URL: https://github.com/gobridge/concurrency-patterns
• Owner: gobridge
• Created: 2015-08-01T21:06:49.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2018-10-12T20:32:05.000Z (over 6 years ago)
• Last Synced: 2024-08-02T20:44:46.036Z (6 months ago)
• Language: Go
• Size: 17.6 KB
• Stars: 371
• Watchers: 25
• Forks: 79
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• my-awesome - gobridge/concurrency-patterns - 10 star:0.4k fork:0.1k Examples taken from Rob Pike's talk about concurrency patterns. (Go)

README

        
## Go Concurrency Patterns

Examples taken from Rob Pike's talk about concurrency patterns.

### Go Concurrency Patterns video:

https://www.youtube.com/watch?v=f6kdp27TYZs

### Notes from Rob's talk

"The composition of independently executing computations"

-- Rob Pike

Concurrency not parallelism.

On a single core, you can't have parallelism.

#### Concurrency

- Easy To Understand

- Easy To Use

- Easy To Reason

- Work at a Higher Level

#### Concurrency is not new

Hoare's CSP Paper in 1978

- Occam ('83), Erlang ('86), Newsqueak ('88), Concurrent ML ('93), Alef ('95), Limbo ('96)

#### Go is a Branch of:

Newsqueak-Alef-Limbo   using Channels

#### Goroutines

- Independently executing function

- Has its own stack which grows and shrinks

- Very Cheap, could have thousands or more

- Not a thread

   - Could have only one thread running thousands of goroutines

- Goroutines are multiplexed dynamically onto threads as needed to keep routines running

- Could think of it as a very cheap thread

#### Buffered Channels

- Channels can be created with a buffer

- Buffering removes synchronization

- Can be important for some problems but they are more subtle to reason about

- Not using them today

#### Summary

- Started With

  - Slow, Sequential and Failure-Sensitive code

- Ended With

  - Fast, Concurrent, Replicated and Robust code

#### Other Patterns

**Chatroulette Toy:**  

http://tinyurl.com/gochatroulette

**Load Balancer:**  

http://tinyurl.com/goloadbalancer

**Concurrent Prime Sieve:**  

http://tinyurl.com/gosieve

**Concurrent Power Series (by Mcllroy)**  

http://tinyurl.com/gopowerseries