HSPTV!掲示板

データ数６５０程度のメモリノートパッドをソートしたく、
自作でsortnoteと同じようなモノを、noteget,noteaddなどを使って作ってみたのですが
自作では３０秒近くかかりました、
しかし、sortnoteを使うとわずか、2秒程度で処理が終わっていました。
sortnoteは素晴らしいと思い、どうなっているのか調べてみたのですが、ASCIIコードで
ソートしていることまではわかったのですが、なぜそんなに早いのか理解出来ませんでした

やはり、ネイティブで書かれているので、早いとか、HSP純正のnote系の命令は遅いとか
理由があるのでしょうか？

ご存じの方いらっしゃいましたらお教え下さい
よろしくお願いいたします。

openHSPでsortnoteの実装を見ると、std::sort()で実装されていました。

@1279行目
http://dev.onionsoft.net/trac/openhsp/browser/trunk/hsp3/hsp3int.cpp


このstd::sort()はVC++だと、クイックソート・ヒープソート・挿入ソートの複合型で、それにより高速度でのソートを実現しているようです。

https://stackoverflow.com/questions/22885065/what-sorting-algorithm-does-visual-c-use-in-stdsort


なので、HSP上とネイティブでの実行速度の差もあり得ると思いますが、それ以上にstd::sort()が高速であるためにこの差が生まれているのだと思います。

調べて下さり、ありがとうございました。