Table.sortに関する Luaの公式ドキュメントを読んでいたところ、次のように書かれていることに気付きました。
「[Table.sort] アルゴリズムは安定していません。つまり、指定された順序で等しいと見なされた要素の相対位置が、並べ替えによって変更される可能性があります。」
Table.sort
Lua でいつ安定化するかについてのアイデアはありますか?
Table.sortに関する Luaの公式ドキュメントを読んでいたところ、次のように書かれていることに気付きました。
「[Table.sort] アルゴリズムは安定していません。つまり、指定された順序で等しいと見なされた要素の相対位置が、並べ替えによって変更される可能性があります。」
Table.sort
Lua でいつ安定化するかについてのアイデアはありますか?
そうではありません。これは意図的なものであり、パフォーマンスに最適です。
本当に安定したものが必要な場合は、独自のものを作成してください。
安定した並べ替えアルゴリズムは、不安定な並べ替えよりも (処理能力の点で) わずかにコストがかかります。ほとんどのアプリケーションでは、不安定なソートで十分です。
安定したソートを Lua に導入する具体的な計画がない限り、ソート機能はそのままでよいと思います。