001: /*
002: The contents of this file are subject to the Common Public Attribution License
003: Version 1.0 (the "License"); you may not use this file except in compliance with
004: the License. You may obtain a copy of the License at
005: http://www.projity.com/license . The License is based on the Mozilla Public
006: License Version 1.1 but Sections 14 and 15 have been added to cover use of
007: software over a computer network and provide for limited attribution for the
008: Original Developer. In addition, Exhibit A has been modified to be consistent
009: with Exhibit B.
010:
011: Software distributed under the License is distributed on an "AS IS" basis,
012: WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License for the
013: specific language governing rights and limitations under the License. The
014: Original Code is OpenProj. The Original Developer is the Initial Developer and
015: is Projity, Inc. All portions of the code written by Projity are Copyright (c)
016: 2006, 2007. All Rights Reserved. Contributors Projity, Inc.
017:
018: Alternatively, the contents of this file may be used under the terms of the
019: Projity End-User License Agreeement (the Projity License), in which case the
020: provisions of the Projity License are applicable instead of those above. If you
021: wish to allow use of your version of this file only under the terms of the
022: Projity License and not to allow others to use your version of this file under
023: the CPAL, indicate your decision by deleting the provisions above and replace
024: them with the notice and other provisions required by the Projity License. If
025: you do not delete the provisions above, a recipient may use your version of this
026: file under either the CPAL or the Projity License.
027:
028: [NOTE: The text of this license may differ slightly from the text of the notices
029: in Exhibits A and B of the license at http://www.projity.com/license. You should
030: use the latest text at http://www.projity.com/license for your modifications.
031: You may not remove this license text from the source files.]
032:
033: Attribution Information: Attribution Copyright Notice: Copyright © 2006, 2007
034: Projity, Inc. Attribution Phrase (not exceeding 10 words): Powered by OpenProj,
035: an open source solution from Projity. Attribution URL: http://www.projity.com
036: Graphic Image as provided in the Covered Code as file: openproj_logo.png with
037: alternatives listed on http://www.projity.com/logo
038:
039: Display of Attribution Information is required in Larger Works which are defined
040: in the CPAL as a work which combines Covered Code or portions thereof with code
041: not governed by the terms of the CPAL. However, in addition to the other notice
042: obligations, all copies of the Covered Code in Executable and Source Code form
043: distributed must, as a form of attribution of the original author, include on
044: each user interface screen the "OpenProj" logo visible to all users. The
045: OpenProj logo should be located horizontally aligned with the menu bar and left
046: justified on the top left of the screen adjacent to the File menu. The logo
047: must be at least 100 x 25 pixels. When users click on the "OpenProj" logo it
048: must direct them back to http://www.projity.com.
049: */
050: package com.projity.algorithm;
051:
052: import java.util.Comparator;
053: import java.util.Date;
054:
055: import org.apache.commons.collections.Closure;
056:
057: /**
058: * Merge is a functor which groups time intervals together and calls a vistor object on the resulting merged intervals
059: * You can specify a comparator as well to determine whether two intervals are mergeable
060: */
061: public class Merge implements Closure {
062: boolean started = false;
063: long currentStart;
064: long currentEnd;
065: Object currentObject = null;
066: Closure callBack;
067: Comparator comparator = null;
068:
069: // boolean ignoreZeroValueIntervals = false;
070:
071: public static Merge getInstance(Closure callBack) {
072: return new Merge(callBack);
073: }
074:
075: public static Merge getInstance(Closure callBack,
076: Comparator comparator) {
077: return new Merge(callBack, comparator);
078: }
079:
080: private Merge(Closure callBack) {
081: this .callBack = callBack;
082: initializeDates();
083: }
084:
085: private Merge(Closure callBack, Comparator comparator) {
086: this (callBack);
087: this .comparator = comparator;
088: }
089:
090: public void setCallBack(Closure callBack) {
091: this .callBack = callBack;
092: }
093:
094: private void initializeDates() {
095: currentStart = Long.MAX_VALUE;
096: currentEnd = Long.MIN_VALUE;
097: }
098:
099: private void treatCurrentInterval() {
100: double value = 0.0D;
101: if (currentObject != null)
102: value = ((DoubleValue) currentObject).getValue();
103: else {
104: // System.out.println("Merge.treatCurrentInterval currentObject is null - using 0.0 for value");
105: }
106: // if (!ignoreZeroValueIntervals || value != 0.0D)
107: callBack.execute(IntervalValue.getInstance(currentStart,
108: currentEnd, value)); // finish previous
109: started = false;
110: initializeDates();
111: }
112:
113: /*
114: * Execution of the functor.
115: * This takes care of merging and calling the visitor.
116: */
117: public void execute(Object obj) {
118: Query query = (Query) obj;
119: IntervalGenerator generator = query.getGroupByGenerator();
120: if (generator.isCurrentActive()) {
121: if (started
122: && comparator != null
123: && comparator.compare(currentObject, generator
124: .current()) != 0) // if comparator doesnt match
125: treatCurrentInterval();
126:
127: // starting
128: currentObject = generator.current();
129: started = true;
130:
131: currentStart = Math.min(currentStart, query.getStart());
132: currentEnd = Math.max(currentEnd, query.getEnd());
133: //System.out.println("in Merge" + new Date(currentStart) + " " + new Date(currentEnd));
134: if (!generator.hasNext()) // if no more intervals, then terminate this one
135: treatCurrentInterval();
136: } else {
137: if (generator.current() != null) {
138: // ending
139: started = false;
140: treatCurrentInterval();
141: }
142: }
143: }
144:
145: public class MergedInterval {
146: public MergedInterval(long start, long end, Object template) {
147: this .start = start;
148: this .end = end;
149: this .template = template;
150: }
151:
152: long start;
153: long end;
154: Object template;
155:
156: /**
157: * @return Returns the end.
158: */
159: public long getEnd() {
160: return end;
161: }
162:
163: /**
164: * @return Returns the start.
165: */
166: public long getStart() {
167: return start;
168: }
169:
170: /**
171: * @return Returns the template.
172: */
173: public Object getTemplate() {
174: return template;
175: }
176:
177: public String toString() {
178: return new Date(start) + "-" + new Date(end) + template;
179: }
180:
181: }
182: }
|