org.apache.flink.runtime.state.gemini.engine.vm.BloomFilterManagerImpl 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.vm;

import org.apache.flink.annotation.VisibleForTesting;
import org.apache.flink.runtime.state.gemini.engine.page.DataPage;
import org.apache.flink.runtime.state.gemini.engine.page.PageAddress;
import org.apache.flink.runtime.state.gemini.engine.page.bloomfilter.PageBloomFilter;

import org.apache.flink.shaded.guava18.com.google.common.base.MoreObjects;
import org.apache.flink.shaded.guava18.com.google.common.cache.Cache;
import org.apache.flink.shaded.guava18.com.google.common.cache.CacheBuilder;
import org.apache.flink.shaded.guava18.com.google.common.cache.Weigher;

import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

import java.io.IOException;

/**
 * BloomFilterManagerImpl.
 */
public class BloomFilterManagerImpl implements BloomFilterManager {
	private static final Logger LOG = LoggerFactory.getLogger(BloomFilterManagerImpl.class);
	private static final long DEFAULT_MAX_WEIGHT = 100 * 1024 * 1024;
	private static final int DEFAULT_CONCURRENT_LEVEL = 4;
	private final Cache bloomFilterCache;

	public BloomFilterManagerImpl() {
		this(DEFAULT_MAX_WEIGHT, DEFAULT_CONCURRENT_LEVEL);
	}

	public BloomFilterManagerImpl(long maxWeight, int concurrentLevel) {
		bloomFilterCache = CacheBuilder.newBuilder().maximumWeight(maxWeight)
			.weigher((Weigher) (pageAddress, pageBloomFilter) -> pageBloomFilter.byteSize())
			.concurrencyLevel(concurrentLevel)
			.recordStats().build();
		LOG.info("BloomFilterManagerImpl start. maxWeight({}),concurrentLevel({})", maxWeight, concurrentLevel);
	}

	@Override
	public void close() throws IOException {
		bloomFilterCache.invalidateAll();
	}

	@Override
	public boolean mightContain(PageAddress pageAddress, int hashCode) {
		PageBloomFilter pageBloomFilter = bloomFilterCache.getIfPresent(pageAddress);
		return pageBloomFilter == null || pageBloomFilter.mightContain(hashCode);
	}

	@Override
	public void addBloomFilter(
		PageAddress pageAddress, PageBloomFilter pageBloomFilter) {
		bloomFilterCache.put(pageAddress, pageBloomFilter);
	}

	@Override
	public void addBloomFilter(PageAddress pageAddress, DataPage dataPage) {
		PageBloomFilter pageBloomFilter = PageBloomFilter.createByPage(dataPage);
		if (pageBloomFilter != null) {
			addBloomFilter(pageAddress, pageBloomFilter);
		}

	}

	@Override
	public void removeBloomFilter(PageAddress pageAddress) {
		bloomFilterCache.invalidate(pageAddress);
	}

	@Override
	public String toString() {
		return MoreObjects.toStringHelper(this).
			add("bloomSize", bloomFilterCache.size()).
			add("bloomCacheStats", bloomFilterCache.stats()).
			toString();
	}

	@VisibleForTesting
	Cache getBloomFilterCache() {
		return bloomFilterCache;
	}

	@Override
	public void cleanUp() {
		bloomFilterCache.cleanUp();
	}
}