てきとうなメモ

本の感想とか技術メモとか

2008-09-15から1日間の記事一覧

Perlのstable quicksort

stableなquicksortないかなと思っていろいろ探していたらPerlのquicksortがstableな実装だった.perl5.10.0のpp_sort.cより引用.Perlのquicksortについては以下のようなデータ構造を利用している. indir list1 +----+ +----+ | | --------------> | | ----…