You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@datasketches.apache.org by al...@apache.org on 2020/02/18 20:53:26 UTC

[incubator-datasketches-cpp] 01/01: Merge pull request #85 from apache/hll_performance

This is an automated email from the ASF dual-hosted git repository.

alsay pushed a commit to branch master
in repository https://gitbox.apache.org/repos/asf/incubator-datasketches-cpp.git

commit 5f2535d1ecb1196d10ad2c69e29e7ecb0bdd2cde
Merge: dbeaf44 5833861
Author: Alexander Saydakov <13...@users.noreply.github.com>
AuthorDate: Tue Feb 18 12:53:20 2020 -0800

    Merge pull request #85 from apache/hll_performance
    
    HLL union performance improvement

 common/CMakeLists.txt                              |   1 +
 .../include/inv_pow2_table.hpp                     |   0
 cpc/CMakeLists.txt                                 |   2 -
 cpc/include/cpc_sketch_impl.hpp                    |   2 +-
 hll/CMakeLists.txt                                 |  17 +-
 hll/include/AuxHashMap-internal.hpp                |  32 ++-
 hll/include/AuxHashMap.hpp                         |  14 +-
 hll/include/CouponHashSet-internal.hpp             |   1 -
 hll/include/CouponList-internal.hpp                |  45 ++---
 hll/include/CouponList.hpp                         |   8 +-
 hll/include/Hll4Array-internal.hpp                 | 127 +++++-------
 hll/include/Hll4Array.hpp                          |  30 +--
 hll/include/Hll6Array-internal.hpp                 |  66 ++-----
 hll/include/Hll6Array.hpp                          |  23 +--
 hll/include/Hll8Array-internal.hpp                 | 108 ++++++----
 hll/include/Hll8Array.hpp                          |  23 +--
 hll/include/HllArray-internal.hpp                  | 132 +++++++++----
 hll/include/HllArray.hpp                           |  54 +++--
 hll/include/HllPairIterator-internal.hpp           |  99 ----------
 hll/include/HllSketch-internal.hpp                 |  88 ++++++---
 hll/include/HllSketchImpl.hpp                      |   5 +-
 hll/include/HllSketchImplFactory.hpp               |  93 +--------
 hll/include/HllUnion-internal.hpp                  | 220 +++++----------------
 hll/include/IntArrayPairIterator-internal.hpp      | 110 -----------
 hll/include/PairIterator.hpp                       |  53 -----
 ...irIterator.hpp => coupon_iterator-internal.hpp} |  55 +++---
 ...ntArrayPairIterator.hpp => coupon_iterator.hpp} |  40 ++--
 hll/include/hll.hpp                                |  31 +--
 hll/include/hll.private.hpp                        |   7 +-
 hll/test/AuxHashMapTest.cpp                        |   7 +-
 hll/test/CMakeLists.txt                            |   7 +-
 hll/test/CouponListTest.cpp                        |  24 +--
 hll/test/CrossCountingTest.cpp                     |  59 +++---
 hll/test/HllUnionTest.cpp                          |   3 +-
 hll/test/IsomorphicTest.cpp                        | 153 ++++++++++++++
 hll/test/ToFromByteArrayTest.cpp                   |   2 +-
 36 files changed, 700 insertions(+), 1041 deletions(-)


---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org