/* * INESC-ID, Instituto de Engenharia de Sistemas e Computadores Investigação e Desevolvimento em Lisboa * Copyright 2013 INESC-ID and/or its affiliates and other * contributors as indicated by the @author tags. All rights reserved. * See the copyright.txt in the distribution for a full listing of * individual contributors. * * This is free software; you can redistribute it and/or modify it * under the terms of the GNU Lesser General Public License as * published by the Free Software Foundation; either version 3.0 of * the License, or (at your option) any later version. * * This software is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * Lesser General Public License for more details. * * You should have received a copy of the GNU Lesser General Public * License along with this software; if not, write to the Free * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA * 02110-1301 USA, or see the FSF site: http://www.fsf.org. */ package org.infinispan.dataplacement.bloomier; import edu.utexas.ece.mpc.bloomier.ImmutableBloomierFilter; import org.infinispan.dataplacement.lookup.ObjectLookup; import org.infinispan.dataplacement.stats.IncrementableLong; import java.util.LinkedList; import java.util.List; /** * An Object Lookup implementation based on a Bloomier Filter * * @author Pedro Ruivo * @since 5.2 */ public class BloomierFilterObjectLookup implements ObjectLookup { private final ImmutableBloomierFilter<Object, Integer>[] bloomierFilters; public BloomierFilterObjectLookup(ImmutableBloomierFilter<Object, Integer>[] bloomierFilters) { this.bloomierFilters = bloomierFilters; } @Override public List<Integer> query(Object key) { List<Integer> newOwners = new LinkedList<Integer>(); for (ImmutableBloomierFilter<Object, Integer> bloomierFilter : bloomierFilters) { newOwners.add(bloomierFilter.get(key)); } return newOwners; } @Override public List<Integer> queryWithProfiling(Object key, IncrementableLong[] phaseDurations) { if (phaseDurations == null || phaseDurations.length < 1) { return query(key); } List<Integer> newOwners = new LinkedList<Integer>(); long start = System.nanoTime(); for (ImmutableBloomierFilter<Object, Integer> bloomierFilter : bloomierFilters) { newOwners.add(bloomierFilter.get(key)); } phaseDurations[0].add(System.nanoTime() - start); return newOwners; } }