/* * 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 com.facebook.presto.bloomfilter; import io.airlift.slice.Slice; import io.airlift.slice.Slices; import org.testng.annotations.Test; import java.util.Date; import java.util.Random; import static org.testng.Assert.assertEquals; import static org.testng.Assert.assertTrue; public class TestBloomFilterPerformanceContains { @Test public void testBloomFilterPerformanceContains() { BloomFilter bf = BloomFilter.newInstance(); long start = new Date().getTime(); Random rand = new Random(); byte[] buf = new byte[32]; int iterations = 100000; for (int i = 0; i < iterations; i++) { rand.nextBytes(buf); Slice x = Slices.wrappedBuffer(buf); bf.mightContain(x); } long took = new Date().getTime() - start; assertEquals(bf.getPreMiss(), iterations); assertTrue(took < 10000L); } }