package jp.ac.u_ryukyu.ie.cr.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));
        }
    }
}