Go 多重ループの解消方法について教えてください

Question

下記のようなコードで、２重ループが発生しており、ここの処理がとても遅いです。
mm.S3Objects には大体6000個、mm.Photosには14,000個ぐらいの要素が入っています。

２重ループを高速化する方法をご存知の方がいましたらご教授頂けないでしょうか。

for _, v := range mm.S3Keys {
		wg.Add(1)

		go func(s3Key string) {
			defer wg.Done()

			for _, vv := range mm.Photos {
				rep := regexp.MustCompile(`/`)
				result := rep.Split(s3OKey, -1)
				userID := result[0]

				rep = regexp.MustCompile(`.`)
				result = rep.Split(s3Key, -1)
				fileExt := result[1]
				tmp := result[0]

				rep = regexp.MustCompile(`/`)
				result = rep.Split(tmp, -1)
				fileName := result[1]

				if fileName == vv.FileName {
					mm.TargetPhotos = append(mm.TargetPhotos, TargetPhoto{UserID: userID, FileName: fileName, FileExt: fileExt})
				}
			}
		}(v)
	}
	wg.Wait()

Answer 1

ざっとみるかぎり、mm.S3Objects とmm.Photosで同じfilenamaのものを見つけ出してappend処理をしているコードですね。
だとしたら、二重ループで全組み合わせを調べるのではなく、内側のforを何らかの検索で置き換えるか(当然二分探索など高速探索)、両者をfilenameの小さい順に並行的に調べるか、で一重ループにするのが正解かなぁ？

Answer 2

まずはどこがボトルネックになるかを知るためにプロファイルを取ってみてはいかがでしょうか？

参考：http://klabgames.tech.blog.jp.klab.com/archives/pprof1-cpuprofile.html
その上でプロファイルの結果を元に自分で検討するかこちらに質問してみたほうが良い回答を得られると思います。

とりあえず現状ではregexp.MustCompileをループの外側で事前に呼び出しすくらいしか思いつかないです。