Skip to content

Latest commit

 

History

History
63 lines (46 loc) · 1.57 KB

README.md

File metadata and controls

63 lines (46 loc) · 1.57 KB

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