kachayev

Channels Are Not Enough

... or Why Pipelining Is Not That Easy

Golang Concurrency Patterns for brave and smart.

By @kachayev

Intro

systemed

(Dijkstra and plain A* are generally not included here as there are thousands of 
implementations, though I've made an exception for rare Ruby and Crystal versions,
and for Thor, Mapzen's enhanced A*. )

A*                                      Ruby    https://github.com/georgian-se/shortest-path
A*                                      Crystal https://github.com/petoem/a-star.cr
A* (bidirectional with shortcuts)       C++     https://github.com/valhalla/valhalla
NBA*                                    JS      https://github.com/anvaka/ngraph.path
NBA*                                    Java    https://github.com/coderodde/GraphSearchPal
NBA*                                    Java    https://github.com/coderodde/FunkyPathfinding

mGBUfLn9

I was drawn to programming, science, technology and science fiction
ever since I was a little kid. I can't say it's because I wanted to
make the world a better place. Not really. I was simply drawn to it
because I was drawn to it. Writing programs was fun. Figuring out how
nature works was fascinating. Science fiction felt like a grand
adventure.

Then I started a software company and poured every ounce of energy
into it. It failed. That hurt, but that part is ok. I made a lot of
mistakes and learned from them. This experience made me much, much