HSPポータル
サイトマップ お問い合わせ


HSPTV!掲示板


未解決 解決 停止 削除要請

2015
0319
sibungisortvalの速度について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にキャストして利用しようかと思いましたが
取りあえずはスクリプト実装でいこうと思います。



ONION software Copyright 1997-2021(c) All rights reserved.