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