org.kairosdb.core.groupby.Grouper Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of kairosdb Show documentation
KairosDB is a fast distributed scalable time series abstraction on top of Cassandra.
There is a newer version: 1.2.28
/*
 * Copyright 2016 KairosDB Authors
 *
 *    Licensed 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.kairosdb.core.groupby;

import org.kairosdb.core.DataPoint;
import org.kairosdb.core.KairosDataPointFactory;
import org.kairosdb.core.datastore.DataPointGroup;
import org.kairosdb.plugin.GroupBy;

import java.io.IOException;
import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;

/**
 * Groups data points based on a list of GroupBys.
 */
public class Grouper
{
	private final KairosDataPointFactory m_dataPointFactory;

	public Grouper(KairosDataPointFactory dataPointFactory)
	{
		m_dataPointFactory = dataPointFactory;
	}

	/**
	 * Groups data points by group bys.
	 *
	 * @param groupBys list of group bys
	 * @param dataPointGroupList list of data point groups to group
	 * @return list of data point groups
	 */
	public List group(List groupBys, List dataPointGroupList) throws IOException
	{
		if (groupBys.size() < 1)
			return dataPointGroupList;

		List dataPointGroups = new ArrayList();
		for (DataPointGroup dataPointGroup : dataPointGroupList)
		{
			Map, Group> groupIdsToGroup = new LinkedHashMap, Group>();
			Map tags = getTags(dataPointGroup);

			while (dataPointGroup.hasNext())
			{
				DataPoint dataPoint = dataPointGroup.next();

				List groupIds = new ArrayList();
				List results = new ArrayList();
				for (GroupBy groupBy : groupBys)
				{
					int groupId = groupBy.getGroupId(dataPoint, tags);
					groupIds.add(groupId);
					results.add(groupBy.getGroupByResult(groupId));
				}

				// add to group
				Group group = getGroup(groupIdsToGroup, dataPointGroup, groupIds, results);
				group.addDataPoint(dataPoint);
			}

			for (Group group : groupIdsToGroup.values())
			{
				if (!dataPointGroup.getGroupByResult().isEmpty())
				{
					group.addGroupByResults(dataPointGroup.getGroupByResult());
				}
				dataPointGroups.add(group.getDataPointGroup());
			}

			dataPointGroup.close();
		}


		return dataPointGroups;
	}

	private Group getGroup(Map, Group> groupIdsToGroup, DataPointGroup dataPointGroup, List groupIds, List results) throws IOException
	{
		Group group = groupIdsToGroup.get(groupIds);
		if (group == null)
		{
			group = Group.createGroup(dataPointGroup, groupIds, results, m_dataPointFactory);
			groupIdsToGroup.put(groupIds, group);
		}
		return group;
	}

	private Map getTags(DataPointGroup dataPointGroup)
	{
		Map map = new LinkedHashMap();
		for (String tagName : dataPointGroup.getTagNames())
		{
			map.put(tagName, dataPointGroup.getTagValues(tagName).iterator().next());
		}

		return map;
	}

}