Review Board 1.7.22


HIVE-4435: Column stats: Distinct value estimator should use hash functions that are pairwise independent

Review Request #10841 - Created April 29, 2013 and updated

Shreepadma Venugopalan
trunk
HIVE-4435
Reviewers
hive
ashutoshc, navis
hive-git
Fixes the FM estimator to use hash functions that are pairwise independent.
The estimates are within the expected error after this fix. Tested on TPCH of varying sizes.
Review request changed
Updated (May 31, 2013, 2:24 a.m.)
Added reviewers.