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.Iterator;
import java.util.List;
import java.util.Optional;

public class TreeMapBenchMark {
    public static void main(String[] args) {
        for (int i = 1; i <= 10; i++) {
            TreeMap<String, String> map = new TreeMap<>();

            List<String> insertValueList = new ArrayList<>();
            for (int count = 1; count < 100 * i; count++) {
                insertValueList.add(0,String.valueOf(count));
            }

            Iterator<String> insertValueIterator = insertValueList.iterator();
            long t1 = System.currentTimeMillis();
            while (insertValueIterator.hasNext()) {
                String str = insertValueIterator.next();
                map = map.put(str, str);
            }
            long t2 = System.currentTimeMillis();

            List<String> fiindValueList = new ArrayList<>();
            for (int count = 1; count < 1000; count++) {
                fiindValueList.add(0,String.valueOf(count));
            }

            Iterator<String> findtValueIterator = fiindValueList.iterator();
            long t3 = System.currentTimeMillis();
            while (findtValueIterator.hasNext()) {
                Optional<String> ttt = map.get(findtValueIterator.next());
            }
            long t4 = System.currentTimeMillis();

            Iterator<String> deleteValueIterator = insertValueList.iterator();
            long t5 = System.currentTimeMillis();
            while (deleteValueIterator.hasNext()) {
                map = map.delete(deleteValueIterator.next());
            }
            long t6 = System.currentTimeMillis();
            System.out.println((i * 100) + " " + (t2 - t1)); //insert
            //System.out.println((i * 100) + " " + (t4 - t3)); // find
            //System.out.println((i * 100) + " " + (t6 - t5));// delete

        }


    }
}