/*
 * Licensed to the Apache Software Foundation (ASF) under one or more
 * contributor license agreements.  See the NOTICE file distributed with
 * this work for additional information regarding copyright ownership.
 * The ASF licenses this file to You under the Apache License, Version 2.0
 * (the "License"); you may not use this file except in compliance with
 * the License.  You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package org.apache.oodt.commons.filter;

//JDK imports
import java.util.LinkedList;
import java.util.List;

//Junit imports
import junit.framework.TestCase;

/**
 * @author bfoster
 * @version $Revision$
 * 
 * <p>
 * Test case for {@link TimeEventWeightedHash}
 * </p>.
 */
public class TestTimeEventWeightedHash extends TestCase {

	public void testBuildHash() {
	      List<TimeEvent> events = new LinkedList<TimeEvent>();
	      events.add(new ObjectTimeEvent<String>(31, 32, 2, "1"));
	      events.add(new ObjectTimeEvent<String>(20, 30, 1, "2"));
	      events.add(new ObjectTimeEvent<String>(1, 8, 2, "3"));
	      events.add(new ObjectTimeEvent<String>(8, 15, 1, "4"));
	      events.add(new ObjectTimeEvent<String>(18, 20, 3, "5"));
	      events.add(new ObjectTimeEvent<String>(10, 12, 1, "6"));
	      events.add(new ObjectTimeEvent<String>(20, 30, 2, "7"));
	      events.add(new ObjectTimeEvent<String>(1, 20, 1, "8"));
	      events.add(new ObjectTimeEvent<String>(11, 13, 1, "9"));
	      events.add(new ObjectTimeEvent<String>(15, 20, 1, "10"));
	      events.add(new ObjectTimeEvent<String>(18, 20, 2, "11"));
	      events.add(new ObjectTimeEvent<String>(1, 15, 1, "12"));
	      events.add(new ObjectTimeEvent<String>(1, 18, 2, "13"));
	      TimeEventWeightedHash timeEventHash = TimeEventWeightedHash.buildHash(events);
	      
	      List<ObjectTimeEvent> orderedEvents = (List<ObjectTimeEvent>) timeEventHash.getGreatestWeightedPathAsOrderedList();
	      assertEquals(orderedEvents.size(), 3);
	      assertEquals(orderedEvents.get(0).getTimeObject().toString(), "13");
	      assertEquals(orderedEvents.get(1).getTimeObject().toString(), "7");
	      assertEquals(orderedEvents.get(2).getTimeObject().toString(), "1");
	      
	      events = new LinkedList<TimeEvent>();
	      events.add(new ObjectTimeEvent<String>(33, 215, 1, "1"));
	      events.add(new ObjectTimeEvent<String>(215, 359, 1, "2"));
	      events.add(new ObjectTimeEvent<String>(358, 541, 1, "3"));
	      events.add(new ObjectTimeEvent<String>(541, 723, 1, "4"));
	      events.add(new ObjectTimeEvent<String>(723, 904, 1, "5"));
	      events.add(new ObjectTimeEvent<String>(904, 904, 1, "6"));
	      events.add(new ObjectTimeEvent<String>(904, 1045, 1, "7"));
	      events.add(new ObjectTimeEvent<String>(905, 905, 1, "8"));
	      events.add(new ObjectTimeEvent<String>(906, 907, 1, "9"));
	      events.add(new ObjectTimeEvent<String>(907, 908, 1, "10"));
	      events.add(new ObjectTimeEvent<String>(908, 908, 1, "11"));
	      events.add(new ObjectTimeEvent<String>(908, 909, 1, "12"));
	      events.add(new ObjectTimeEvent<String>(923, 924, 1, "13"));
	      events.add(new ObjectTimeEvent<String>(926, 927, 1, "14"));
	      events.add(new ObjectTimeEvent<String>(927, 928, 1, "15"));
	      events.add(new ObjectTimeEvent<String>(942, 943, 1, "16"));
	      events.add(new ObjectTimeEvent<String>(945, 946, 1, "17"));
	      events.add(new ObjectTimeEvent<String>(946, 946, 1, "18"));
	      events.add(new ObjectTimeEvent<String>(947, 947, 1, "19"));
	      events.add(new ObjectTimeEvent<String>(1004, 1005, 1, "20"));
	      events.add(new ObjectTimeEvent<String>(1005, 1005, 1, "21"));
	      events.add(new ObjectTimeEvent<String>(1006, 1006, 1, "22"));
	      events.add(new ObjectTimeEvent<String>(1007, 1007, 1, "23"));
	      events.add(new ObjectTimeEvent<String>(1025, 1026, 1, "24"));
	      events.add(new ObjectTimeEvent<String>(1026, 1026, 1, "25"));
	      events.add(new ObjectTimeEvent<String>(1027, 1028, 1, "26"));
	      events.add(new ObjectTimeEvent<String>(1045, 1046, 1, "27"));
	      events.add(new ObjectTimeEvent<String>(1045, 1225, 1, "28"));
	      events.add(new ObjectTimeEvent<String>(1225, 1406, 1, "29"));
	      events.add(new ObjectTimeEvent<String>(1225, 1226, 1, "30"));
	      events.add(new ObjectTimeEvent<String>(1226, 1227, 1, "31"));
	      events.add(new ObjectTimeEvent<String>(1227, 1227, 1, "32"));
	      events.add(new ObjectTimeEvent<String>(1228, 1228, 1, "33"));
	      events.add(new ObjectTimeEvent<String>(1406, 1546, 1, "34"));
	      events.add(new ObjectTimeEvent<String>(1545, 1725, 1, "35"));
	      events.add(new ObjectTimeEvent<String>(1545, 1554, 1, "36"));
	      events.add(new ObjectTimeEvent<String>(1725, 1906, 1, "37"));
	      events.add(new ObjectTimeEvent<String>(1906, 2047, 1, "38"));
	      events.add(new ObjectTimeEvent<String>(1906, 1922, 1, "39"));
	      events.add(new ObjectTimeEvent<String>(2047, 2228, 1, "40"));
	      events.add(new ObjectTimeEvent<String>(2228, 2412, 1, "41"));
	      timeEventHash = TimeEventWeightedHash.buildHash(events, 2);
	      
	      orderedEvents = (List<ObjectTimeEvent>) timeEventHash.getGreatestWeightedPathAsOrderedList();
	      assertEquals(orderedEvents.size(), 14);
	      assertEquals(orderedEvents.get(0).getTimeObject().toString(), "1");
	      assertEquals(orderedEvents.get(1).getTimeObject().toString(), "2");
	      assertEquals(orderedEvents.get(2).getTimeObject().toString(), "3");
	      assertEquals(orderedEvents.get(3).getTimeObject().toString(), "4");
	      assertEquals(orderedEvents.get(4).getTimeObject().toString(), "5");
	      assertEquals(orderedEvents.get(5).getTimeObject().toString(), "7");
	      assertEquals(orderedEvents.get(6).getTimeObject().toString(), "28");
	      assertEquals(orderedEvents.get(7).getTimeObject().toString(), "29");
	      assertEquals(orderedEvents.get(8).getTimeObject().toString(), "34");
	      assertEquals(orderedEvents.get(9).getTimeObject().toString(), "35");
	      assertEquals(orderedEvents.get(10).getTimeObject().toString(), "37");
	      assertEquals(orderedEvents.get(11).getTimeObject().toString(), "38");
	      assertEquals(orderedEvents.get(12).getTimeObject().toString(), "40");
	      assertEquals(orderedEvents.get(13).getTimeObject().toString(), "41");
	}
	
}