Mercurial > hg > Members > tatsuki > jungle-bench
comparison src/main/java/jp/ac/u_ryukyu/ie/cr/tatsuki/xml/FJTreeMapSetTime.java @ 18:190890be73e4
TreeMap memory and TreeMap get
author | one |
---|---|
date | Fri, 26 Dec 2014 12:04:00 +0900 |
parents | 917ecf2c7350 |
children | 17cc11b04157 |
comparison
equal
deleted
inserted
replaced
17:917ecf2c7350 | 18:190890be73e4 |
---|---|
3 import java.io.BufferedWriter; | 3 import java.io.BufferedWriter; |
4 import java.io.File; | 4 import java.io.File; |
5 import java.io.FileWriter; | 5 import java.io.FileWriter; |
6 import java.io.IOException; | 6 import java.io.IOException; |
7 import java.io.PrintWriter; | 7 import java.io.PrintWriter; |
8 import java.util.Random; | |
8 | 9 |
9 import fj.Ord; | 10 import fj.Ord; |
10 import fj.data.Option; | 11 import fj.data.Option; |
11 import fj.data.TreeMap; | 12 import fj.data.TreeMap; |
12 | 13 |
25 long t4 = 0; | 26 long t4 = 0; |
26 for (int count = 0; count <= 30000; count++) { | 27 for (int count = 0; count <= 30000; count++) { |
27 t1 = System.currentTimeMillis(); | 28 t1 = System.currentTimeMillis(); |
28 map = map.set(count, count); | 29 map = map.set(count, count); |
29 t2 = System.currentTimeMillis(); | 30 t2 = System.currentTimeMillis(); |
30 if (count % 100 == 0) { | 31 if (count % 100 == 0 && count != 0) { |
31 System.out.println("put time " + count + " " + (t2 - t1)); | 32 System.out.println("put time " + count + " " + (t2 - t1)); |
32 t3 = System.currentTimeMillis(); | 33 long sum = 0; |
33 Option<Integer> op = map.get(count); | 34 for (int count1 = 0; count1 < 20; count1++) { |
34 t4 = System.currentTimeMillis(); | 35 Random ran = new Random(); |
35 System.out.println("get time " + count + " " + (t4 - t3)); | 36 int getValue = ran.nextInt(count); |
37 t3 = System.currentTimeMillis(); | |
38 Option<Integer> op = map.get(getValue); | |
39 t4 = System.currentTimeMillis(); | |
40 sum = sum + (t4 - t3); | |
41 } | |
42 System.out.println("get time = " + (sum / 20)); | |
36 putPw.println(count + " " + (t2 - t1)); | 43 putPw.println(count + " " + (t2 - t1)); |
37 getPw.println(count + " " + (t4 - t3)); | 44 getPw.println(count + " " + (sum / 20)); |
38 } | 45 } |
39 } | 46 } |
40 putPw.close(); | 47 putPw.close(); |
41 getPw.close(); | 48 getPw.close(); |
42 } | 49 } |
50 | |
43 } | 51 } |
52 | |
53 |