/*
* 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;
}
}