table.sortはどのアルゴリズムを使用していますか？

Question

ルアのデフォルトのtable.sortが使用するアルゴリズムは、私が遭遇したいくつかの他のソートアルゴリズムよりも遅いからだけです。私はまた、Luaのtable.sortがC言語のEngineに書かれているのか、それがLuaのライブラリにあるのか不思議です。

Answer 1

table.sortはどのアルゴリズムを使用していますか？

comment in tablib.c（ビットをスクロールアップ）あなたは、私が提供されたリンクのソースコードを読むことができます

/* 
** {====================================================== 
** Quicksort 
** (based on `Algorithms in MODULA-3', Robert Sedgewick; 
** Addison-Wesley, 1993.) 
** ======================================================= 
*/ 

を述べています。

Luaのtable.sortがCのエンジンで書かれているのか、それともLuaのライブラリにあるのか不思議です。このとき

は、Luaのと直接来るすべてのライブラリ（ io、 table、 mathは、...） table.sortはクイックソートを使用して、

Answer 2

内部的にはCで書かれている、そしてそれはC.注意に書かれていますクイックソートは安定していません。驚いたことに私にはちょっと驚いたことに、LuaはCのqsort()を直接使用しませんでした。

パフォーマンスに関しては、どの言語とどのアルゴリズムを比較しているか、どのような種類のデータがテストされているかなど、さまざまな要因があります。