1/* 2 * Copyright (C) 2011 Apple Inc. All rights reserved. 3 * 4 * Redistribution and use in source and binary forms, with or without 5 * modification, are permitted provided that the following conditions 6 * are met: 7 * 1. Redistributions of source code must retain the above copyright 8 * notice, this list of conditions and the following disclaimer. 9 * 2. Redistributions in binary form must reproduce the above copyright 10 * notice, this list of conditions and the following disclaimer in the 11 * documentation and/or other materials provided with the distribution. 12 * 13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' 14 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, 15 * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 16 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS 17 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 18 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 19 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 20 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 21 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 22 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF 23 * THE POSSIBILITY OF SUCH DAMAGE. 24 */ 25 26#ifndef TinyBloomFilter_h 27#define TinyBloomFilter_h 28 29namespace JSC { 30 31typedef uintptr_t Bits; 32 33class TinyBloomFilter { 34public: 35 TinyBloomFilter(); 36 37 void add(Bits); 38 bool ruleOut(Bits) const; // True for 0. 39 void reset(); 40 41private: 42 Bits m_bits; 43}; 44 45inline TinyBloomFilter::TinyBloomFilter() 46 : m_bits(0) 47{ 48} 49 50inline void TinyBloomFilter::add(Bits bits) 51{ 52 m_bits |= bits; 53} 54 55inline bool TinyBloomFilter::ruleOut(Bits bits) const 56{ 57 if (!bits) 58 return true; 59 60 if ((bits & m_bits) != bits) 61 return true; 62 63 return false; 64} 65 66inline void TinyBloomFilter::reset() 67{ 68 m_bits = 0; 69} 70 71} // namespace JSC 72 73#endif // TinyBloomFilter_h 74