----------------- benchmark.txt begin -------------------- キー種別:同値なし 要素数:1万個 TimSort d=-3 e=10000 R=2000 cmp=240783126 C=8.14 Sqsort d=-3 e=10000 R=2000 cmp=291554296 C=5.87 キー種別:10000種 要素数:1万個 TimSort d=10000 e=10000 R=2000 cmp=240783190 C=7.77 Sqsort d=10000 e=10000 R=2000 cmp=277411979 C=5.82 キー種別:100種 要素数:1万個 TimSort d=100 e=10000 R=2000 cmp=206479990 C=6.69 Sqsort d=100 e=10000 R=2000 cmp=133121586 C=2.92 キー種別:2種 要素数:1万個 TimSort d=2 e=10000 R=6000 cmp=271586882 C=7.72 Sqsort d=2 e=10000 R=6000 cmp=90018121 C=2.29 キー種別:10種 要素数:千,1万,10万,100万個 TimSort d=10 e=1000 R=20000 cmp=136840854 C=5.01 Sqsort d=10 e=1000 R=20000 cmp=63984630 C=1.44 TimSort d=10 e=10000 R=2000 cmp=143113800 C=5.16 Sqsort d=10 e=10000 R=2000 cmp=63720710 C=1.73 TimSort d=10 e=100000 R=200 cmp=143504803 C=5.30 Sqsort d=10 e=100000 R=200 cmp=63638486 C=2.28 TimSort d=10 e=1000000 R=20 cmp=142698821 C=6.74 Sqsort d=10 e=1000000 R=20 cmp=64596140 C=3.49 ================= benchmark.txt end ==================== 各行の最後の数値がCPU処理時間(秒単位)です