algorithm - Vim: sort コマンドのアルゴリズム

Question

:sortコマンドが使用されているときにVimで内部的に使用されるアルゴリズムを知っている人はいますか?
10000 行のソートに使用されるアルゴリズムと同じアルゴリズムが 10 行のソートに使用されますか?

Answer 1

Vim はオープン ソースです。自分で見てみませんか？オンラインの Mercurial リポジトリを使用するのが最も簡単です。

http://code.google.com/p/vim/source/browse/src/ex_cmds.c

Vim は、実際の並べ替えをqsort()ライブラリ関数に委譲します。

Answer 2

利用可能な場合、外部sortプログラムが使用されます。内部アルゴリズムは文書化されていません。

編集

まあ、「ドキュメント化されていない」:help :sortというのは、内部アルゴリズムがどのように機能するかを説明していません。