Mercurial > hg > Members > kazuma > jungle-ormapper
diff src/main/java/jp/ac/u_ryukyu/ie/cr/jungle/benchMark/Data/TreeMapBenchMark.java @ 0:44465893e8b8
first Commit
author | Kazuma |
---|---|
date | Wed, 30 Nov 2016 01:47:55 +0900 |
parents | |
children |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/src/main/java/jp/ac/u_ryukyu/ie/cr/jungle/benchMark/Data/TreeMapBenchMark.java Wed Nov 30 01:47:55 2016 +0900 @@ -0,0 +1,29 @@ +package jp.ac.u_ryukyu.ie.cr.jungle.benchMark.Data; + + +import jp.ac.u_ryukyu.ie.cr.jungle.data.treemap.TreeMap; + +import java.util.ArrayList; +import java.util.Collections; + +public class TreeMapBenchMark { + public static void main(String[] args) { + for (int i = 1; i <= 10; i++) { + TreeMap<Integer, Integer> map = new TreeMap<>(); + ArrayList<Integer> list = new ArrayList<>(); + + for (int count = 1; count < 100000 * i; count++) { + map = map.put(count, count); + list.add(count); + } + + Collections.shuffle(list); + long t1 = System.currentTimeMillis(); + for (Integer num : list) { + map = map.delete(num); + } + long t2 = System.currentTimeMillis(); + System.out.println((i * 100000) + " time = " + (t2 - t1)); + } + } +}