-
Notifications
You must be signed in to change notification settings - Fork 1
sile/merge-sort
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
[概要] ・リスト用のマージソート [バージョン] ・0.1.4 [使用方法] > (load "merge-sort.lisp") > (merge-sort:sort '(3 1 2) #'<) => (1 2 3) [API] # パッケージ ・merge-sort # 関数 ・(sort list test :key #'identity :inline nil) => sorted-list listを破壊的にソートする - test: 二引数を取る比較関数。最初の引数が、二番目の引数よりも小さい場合は、真を返す - key: 比較用のキーを取得する一引数関数 - inline: 真の場合は、ソート関数がインライン展開される。 一般に非インライン版よりも高速だが、コードサイズは大きくなる