Gauche > Archives > 2017/04/11

2017/04/11 19:34:10 UTCとおる。

なぜか tree-map を使って優先度付きキューを実装すると data.heap よりも圧倒的に速くて、さらに C++ の優先度付きキューを使って書いたコードよりもちょっと速いという結果になりました。 https://gist.github.com/torus/35d71f5016957cd64659b0e5bb23ed21

2017/04/11 23:45:29 UTCshiro

なんと。tree-mapはCで書いてあるので定数項ぶん速いんですがここまで差があるとは。data.heapを最適化しないといかんですね。

2017/04/11 23:54:38 UTCshiro

s/定数項/定数係数/

<< 2017/04/10

Back to the chat room

2017/04/12 >>