package timeflow.vis.timeline;

import java.util.*;

import timeflow.data.time.*;

public class AxisTicMarks
{
        public TimeUnit unit;
        public List<Long> tics;
        private static final TimeUnit[] units =
        {
                TimeUnit.YEAR, TimeUnit.MONTH, TimeUnit.DAY, TimeUnit.HOUR, TimeUnit.MINUTE, TimeUnit.SECOND
        };
        private static final TimeUnit[] histUnits =
        {
                TimeUnit.YEAR.times(100), TimeUnit.YEAR.times(50), TimeUnit.YEAR.times(25),
                TimeUnit.YEAR.times(10), TimeUnit.YEAR.times(5), TimeUnit.YEAR.times(2), TimeUnit.YEAR,
                TimeUnit.MONTH.times(6), TimeUnit.MONTH.times(3), TimeUnit.MONTH.times(2), TimeUnit.MONTH,
                TimeUnit.WEEK, TimeUnit.DAY.times(2), TimeUnit.DAY,
                TimeUnit.HOUR,
                TimeUnit.MINUTE,
                TimeUnit.SECOND
        };

        public AxisTicMarks(TimeUnit unit, long start, long end)
        {
                this.unit = unit;
                tics = new ArrayList<Long>();
                RoughTime r = unit.roundDown(start);
                tics.add(r.getTime());
                do
                {
                        unit.addTo(r);
                        tics.add(r.getTime());
                } while (r.getTime() < end);
        }

        public static List<AxisTicMarks> allRelevant(Interval interval)
        {
                return allRelevant(interval.start, interval.end);
        }

        public static List<AxisTicMarks> allRelevant(long start, long end)
        {
                return allRelevant(start, end, 40);
        }

        public static AxisTicMarks histoTics(long start, long end)
        {
                for (int i = histUnits.length - 1; i >= 0; i--)
                {
                        TimeUnit u = histUnits[i];
                        long estimate = u.approxNumInRange(start, end);
                        if (estimate < 200 || i == 0)
                        {
                                AxisTicMarks t = new AxisTicMarks(u, start, end);
                                return t;
                        }
                }
                return null;
        }

        public static List<AxisTicMarks> allRelevant(long start, long end, long maxTics)
        {
                List<AxisTicMarks> list = new ArrayList<AxisTicMarks>();


                for (int i = 0; i < units.length; i++)
                {
                        TimeUnit u = units[i];
                        long estimate = u.approxNumInRange(start, end);

                        if (estimate < maxTics)
                        {
                                AxisTicMarks t = new AxisTicMarks(u, start, end);
                                if (list.size() > 0)
                                {
                                        AxisTicMarks last = list.get(0);
                                        if (last.tics.size() == t.tics.size())
                                        {
                                                list.remove(0);
                                        }
                                }
                                list.add(t);

                        }
                }
                while (list.size() > 2)
                {
                        list.remove(0);
                }

                if (list.size() == 0) // uh oh! must be many years. we will add in bigger increments.
                {
                        long length = end - start;
                        long size = 365 * 24 * 60 * 60 * 1000L;
                        int m = 1;
                        maxTics = 15;
                        while (m < 2000000000 && length / (m * size) > maxTics)
                        {
                                if (length / (2 * m * size) <= maxTics)
                                {
                                        m *= 2;
                                        break;
                                }
                                if (length / (5 * m * size) <= maxTics)
                                {
                                        m *= 5;
                                        break;
                                }
                                m *= 10;
                        }
                        AxisTicMarks t = new AxisTicMarks(TimeUnit.multipleYears(m), start, end);
                        list.add(t);
                }
                return list;
        }
}