HSPTV!掲示板

未解決

解決

停止

削除要請


	2015 0319	sibungi	sortvalの速度について	2

sibungi

2015/3/19(Thu) 06:31:41|NO.67976

新しく標準命令になった sortval ですが、実数型をソートするとき、遅すぎませんか？

整数型のソートは文句なしの速度なのですが、
実数型はモジュールで実装したほうが早いです。

あまりの速度の違いにバグじゃね？と思っての質問です。

この記事に返信する

zakki

2015/3/19(Thu) 09:03:24|NO.67977

整数はC標準のqsortを使ったクイックソートですが他はバブルソートなので
要素数多いとスクリプト実装のほうが速いってことは十分ありそうです

全部std::sortによる実装で置き換えられないですかね…

sibungi

2015/3/20(Fri) 20:38:11|NO.67997

バグではなくアルゴリズムの違いだったのですね。
intにキャストして利用しようかと思いましたが
取りあえずはスクリプト実装でいこうと思います。