[Impala-ASF-CR] IMPALA-10279: Import CPC functionality from DataSketches

["Fucun Chu (Code Review)" <ge...@cloudera.org>]

Fucun Chu has uploaded a new patch set (#7). ( http://gerrit.cloudera.org:8080/16645 )

Change subject: IMPALA-10279: Import CPC functionality from DataSketches
......................................................................

IMPALA-10279: Import CPC functionality from DataSketches

This patch imports the functionality needed for CPC approximate
algorithm from Apache DataSketches.

First, I updated our existing snapshot of DataSketches to the
following commit:2b84e213067b681b696ec883d245ddf911790ff2
"Merge pull request #172 from chufucun/const_cast"
This affects files originated from cpc/ directories of the
DataSketches repo.

Then I copied all the files needed for CPC into our snapshot
directory.

Browse the source files here:
https://github.com/apache/incubator-datasketches-cpp

Change-Id: I1e8d0c2e80df95fa84af82c64d493df9bbb34a8c
---
M be/src/exprs/CMakeLists.txt
M be/src/exprs/datasketches-test.cc
M be/src/thirdparty/datasketches/HllUtil.hpp
M be/src/thirdparty/datasketches/README.md
A be/src/thirdparty/datasketches/binomial_bounds.hpp
A be/src/thirdparty/datasketches/ceiling_power_of_2.hpp
M be/src/thirdparty/datasketches/common_defs.hpp
A be/src/thirdparty/datasketches/compression_data.hpp
A be/src/thirdparty/datasketches/conditional_back_inserter.hpp
A be/src/thirdparty/datasketches/conditional_forward.hpp
A be/src/thirdparty/datasketches/cpc_common.hpp
A be/src/thirdparty/datasketches/cpc_compressor.hpp
A be/src/thirdparty/datasketches/cpc_compressor_impl.hpp
A be/src/thirdparty/datasketches/cpc_confidence.hpp
A be/src/thirdparty/datasketches/cpc_sketch.hpp
A be/src/thirdparty/datasketches/cpc_sketch_impl.hpp
A be/src/thirdparty/datasketches/cpc_union.hpp
A be/src/thirdparty/datasketches/cpc_union_impl.hpp
A be/src/thirdparty/datasketches/cpc_util.hpp
A be/src/thirdparty/datasketches/icon_estimator.hpp
A be/src/thirdparty/datasketches/kxp_byte_lookup.hpp
M be/src/thirdparty/datasketches/serde.hpp
A be/src/thirdparty/datasketches/u32_table.hpp
A be/src/thirdparty/datasketches/u32_table_impl.hpp
24 files changed, 10,271 insertions(+), 35 deletions(-)


  git pull ssh://gerrit.cloudera.org:29418/Impala-ASF refs/changes/45/16645/7
-- 
To view, visit http://gerrit.cloudera.org:8080/16645
To unsubscribe, visit http://gerrit.cloudera.org:8080/settings

Gerrit-Project: Impala-ASF
Gerrit-Branch: master
Gerrit-MessageType: newpatchset
Gerrit-Change-Id: I1e8d0c2e80df95fa84af82c64d493df9bbb34a8c
Gerrit-Change-Number: 16645
Gerrit-PatchSet: 7
Gerrit-Owner: Fucun Chu <ch...@hotmail.com>
Gerrit-Reviewer: Gabor Kaszab <ga...@cloudera.com>
Gerrit-Reviewer: Impala Public Jenkins <im...@cloudera.com>