気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
Goも当然にMapよりSwitchが速い ― 制約によるコンパイル時最適化の威力
49 users
zenn.dev/xina
zenn.dev/xina
zenn.dev/xina
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
MapはO(1)、SwitchはO(N)？ Goのmapは、なにか深遠なるアルゴリズムによって取得時O(1)が成立していると... MapはO(1)、SwitchはO(N)？ Goのmapは、なにか深遠なるアルゴリズムによって取得時O(1)が成立していると聞いています。 switchは単純に一つ一つの節にマッチするか検証しているからO(N)ですよね？ だから、switchよりもmapを使ったほうがいいと思います switchで十分実現できる処理がmapで書かれていたのでレビューで変えるように指摘すると、このようなことを言われました。 確かにmapは取得時O(1)の時間計算量が掲げられていますし、対してswitchは一つ一つ検証していそうです。 ここで、O(N)程度の時間計算量なんか気にするのはcaseが1万とかになってからにしろ、「推測するより計測せよ」「早すぎる最適化」だと、どっちもどっち論で話を終わらせてもいいのですが、Goのような恵まれた環境ではちょっとでもopが増えたりnsレベルでも速度が遅くなるのは気になるの
www.47news.jp
note.com/fromdusktildawn
mainichi.jp
news.web.nhk
note.com/imascg
note.com/mmiya
japan.cnet.com
akiba-pc.watch.impress.co.jp
anond.hatelabo.jp
www.nikkei.com
gigazine.net
www.huffingtonpost.jp
docs.pytorch.org
forest.watch.impress.co.jp
press.moviewalker.jp
press.moviewalker.jp
posfie.com
tech.nri-net.com
agilejourney.uzabase.com
engineers.ntt.com
www.hotpepper.jp
2025/09/09 リンク