Mapの変更

コードのある場所でTreeMapをLinkedHashMapに変えてみた。 すると、

    benchmark1_3$4                          :(testcases, remainders, time(sec))=(   9,    0, 0.0)
    benchmark2_3$13                         :(testcases, remainders, time(sec))=(  24,    0, 0.03)
    benchmark3_4$15_3$17_2$20               :(testcases, remainders, time(sec))=(  39,    0, 3.053)
    benchmark4_4$1_3$30_2$35                :(testcases, remainders, time(sec))=(  30,    0, 6.654)
    benchmark5_2$100                        :(testcases, remainders, time(sec))=(  18,    0, 17.904)
    benchmark6_10$20                        :(testcases, remainders, time(sec))=( 244,    0, 2.58)

以前、行った比較は以下で

jcunit.hatenablog.jp

横に並べてみるとこうなる

#	Task	TreeMap	LinkedHashMap
1	3(4)	9	9
2	3(13)	25	24
3	4(15)+3(17)+2(20)	41	39
4	4(1)+3(30)+2(35)	31	30
5	2(100)	18	18
6	10(20)	273	244

わずかながらテストスイートのサイズが小さくなっている。 原因はいろいろ考えられるが、興味深いことだ。

問題がないことを確信できたら、LinkedHashMapに変更することにしよう。