Golangを用いた様々な計算の高速化 - Qiita

0.はじめに 競技プログラミングでは制限時間内に解を求めるようなプログラムが求められます。競技プログラミングでなくとも、必要に応じてプログラムを高速化したい場面は無数にあります。逐次処理のプログラムを並行化することで処理を高速化する、並行プログラミング/マルチスレッドプログラミングを活用できる機会は多いのではないでしょうか。1 本記事は Golang で逐次処理で計算できる処理を並行化/高速化することで、並行処理の威力や Golang の並行化の書きやすさを体感することを目標とします。 1.様々な計算の高速化 Go at Google: Language Design in the Service of Software Engineering にもあるように Golang の並行処理は CSP をベースにしており、並行処理が書きやすい言語と言えます。 Golang に組み込まれている g

[a2ikm]

実cpu数36のあたりで若干遅くなっているのは何故だろう。メインスレッドぶんのコンテキストスイッチでも発生しているからだったりするのかな。

[wordi]

他言語のマルチスレッド機構より非常にコストが軽いgoroutineを使い関数単位で並列化する