米国出張中で余裕が無いので、今日も箸休め程度に20分間Goを書く。 Problem 6 - Project Euler Problem 7 - Project Euler goyukai/euler006.go at master · hayamiz/goyukai · GitHub goyukai/euler007.go at master · hayamiz/goyukai · GitHub

今日のテーマ：Project Euler Problem4 ちょっとここらで箸休め。 Problem 4 - Project Euler Problem 4 - Project Euler giste2eea81746a2a30a832f

今日のテーマ：並列プレフィックスサム 10日目に引き続き、並列クイックソート実装のためのプリミティブ作り。 配列 a に対して、次のような配列 s を a のプレフィックスサムという。 s[0] = a[0] s[1] = a[0] + a[1] s[2] = a[0] + a[1] + a[2] ... s[n] =…

今日のテーマ：parallel-for loopの比較 並列クイックソートのアルゴリズムは http://www3.cs.stonybrook.edu/~rezaul/Spring-2013/CSE638/CSE638-lectures-8-9.pdf を参考に実装することにした。 並列クイックソートの実装には並列パーティションの実装が必…

今日のテーマ：クイックソートの並列化 Go遊会 4日目 （追記あり） - はで実装したクイックソートを並列化して性能を比較してみる。 並列化のアプローチとしては、分割後の部分配列に対するquick_sortの再帰呼び出しを goroutine で並列に実行するというお手…