programming-languages - Lua の table.sort メソッドはいつ安定しますか?

Question

Table.sortに関する Luaの公式ドキュメントを読んでいたところ、次のように書かれていることに気付きました。

「[Table.sort] アルゴリズムは安定していません。つまり、指定された順序で等しいと見なされた要素の相対位置が、並べ替えによって変更される可能性があります。」

Table.sortLua でいつ安定化するかについてのアイデアはありますか?

Answer 1

よくわかりませんが、2 つのまったく異なるものを混同していると思います。

ソートアルゴリズムの安定性(Lua リファレンスで意味されています)

と

ソフトウェアの安定性別名。「バグフリー」。

Answer 2

そうではありません。これは意図的なものであり、パフォーマンスに最適です。

本当に安定したものが必要な場合は、独自のものを作成してください。

Answer 3

安定した並べ替えアルゴリズムは、不安定な並べ替えよりも (処理能力の点で) わずかにコストがかかります。ほとんどのアプリケーションでは、不安定なソートで十分です。

安定したソートを Lua に導入する具体的な計画がない限り、ソート機能はそのままでよいと思います。