org.apache.flink.runtime.state.gemini.engine.hashtable.GTableKeyedListImpl Maven / Gradle / Ivy

Show more of this group Show more artifacts with this name
Show all versions of flink-runtime_2.11 Show documentation
There is a newer version: 1.5.1
/*
 * 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.flink.runtime.state.gemini.engine.hashtable;

import org.apache.flink.runtime.state.KeyGroupRangeAssignment;
import org.apache.flink.runtime.state.gemini.engine.GRegion;
import org.apache.flink.runtime.state.gemini.engine.GRegionID;
import org.apache.flink.runtime.state.gemini.engine.GRegionIDImpl;
import org.apache.flink.runtime.state.gemini.engine.GTable;
import org.apache.flink.runtime.state.gemini.engine.GTableDescription;
import org.apache.flink.runtime.state.gemini.engine.dbms.GContext;
import org.apache.flink.runtime.state.gemini.engine.page.PageSerdeFlinkListImpl;

import java.util.Collections;
import java.util.Iterator;

import static org.apache.flink.util.Preconditions.checkArgument;
import static org.apache.flink.util.Preconditions.checkNotNull;

/**
 * Implementation of {@link GTable} that support ListState.
 * @param 
 * @param 
 */
public class GTableKeyedListImpl implements GTable {
	private final GRegionKListImpl[] regions;

	private final int startGroup;

	private final int numberGroups;

	private final int endGroup;

	private final int maxParallelism;

	private final GTableDescription description;

	private final GContext gContext;

	@SuppressWarnings("unchecked")
	public GTableKeyedListImpl(
		GTableDescription description,
		int startGroup,
		int numberGroups,
		int maxParallelism,
		GContext context) {
		checkArgument(startGroup >= 0);
		checkArgument(numberGroups > 0);
		checkArgument(maxParallelism > 0);
		checkArgument(startGroup < maxParallelism && startGroup + numberGroups <= maxParallelism);
		checkArgument(description != null && description.getPageSerde() instanceof PageSerdeFlinkListImpl);
		checkNotNull(context);

		this.description = description;
		this.startGroup = startGroup;
		this.numberGroups = numberGroups;
		this.endGroup = startGroup + numberGroups;
		this.maxParallelism = maxParallelism;
		this.gContext = context;
		this.regions = new GRegionKListImpl[numberGroups];
	}

	@Override
	public GTableDescription getTableDescription() {
		return description;
	}

	@Override
	public GRegion getRegion(K key) {
		int group = KeyGroupRangeAssignment.assignToKeyGroup(key, maxParallelism);
		int offset = group - startGroup;
		GRegionKListImpl region = regions[offset];

		if (region == null) {
			region = (GRegionKListImpl) description.createRegion(gContext,
				this,
				new GRegionIDImpl(GRegionID.G_REGION_DATA, group));
			regions[offset] = region;
		}

		return region;
	}

	@Override
	public Iterator regionIterator() {
		return new Iterator() {
			private int currentIndex = 0;

			private void advance() {
				currentIndex++;
				while (currentIndex < regions.length && regions[currentIndex] == null) {
					currentIndex++;
				}
			}

			@Override
			public boolean hasNext() {
				if (currentIndex < regions.length && regions[currentIndex] != null) {
					return true;
				}

				advance();
				return currentIndex < regions.length;
			}

			@Override
			public GRegion next() {
				return regions[currentIndex++];
			}
		};
	}

	@Override
	public Iterator indexRegionIterator() {
		return Collections.emptyIterator();
	}

	@Override
	public void setRegion(int idx, GRegion region) {
		checkArgument(idx >= startGroup && idx < endGroup);
		regions[idx - startGroup] = (GRegionKListImpl) region;
	}

	@Override
	public void setIndexRegion(int idx, GRegion indexRegion) {
		throw new UnsupportedOperationException("");
	}

	@Override
	public GTableDescription getIndexDescription() {
		throw new UnsupportedOperationException();
	}
}