Package org.apache.orc.util
package org.apache.orc.util
-
ClassDescriptionBloomFilter is a probabilistic data structure for set membership check.Bare metal bit set implementation.This class represents the fix from ORC-101 where we fixed the bloom filter from using the JVM's default character set to always using UTF-8.A high-performance set implementation used to support fast set membership testing, using Cuckoo hashing.Murmur3 is successor to Murmur2 fast non-crytographic hash algorithms.This class provides an adaptor so that tools that want to read an ORC file from an FSDataInputStream can do so.