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:25 UTC

[incubator-datasketches-cpp] branch master updated (dbeaf44 -> 5f2535d)

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

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


    from dbeaf44  Merge pull request #87 from apache/sampling
     add 9aa7308  HLL union speed improvement
     add 235187f  move and some more optimization
     add 5833861  restored include cmath, removed commented out code
     new 5f2535d  Merge pull request #85 from apache/hll_performance

The 1 revisions listed above as "new" are entirely new to this
repository and will be described in separate emails.  The revisions
listed as "add" were already present in the repository and have only
been added to this reference.


Summary of changes:
 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(-)
 rename cpc/include/inv_pow_2_tab.hpp => common/include/inv_pow2_table.hpp (100%)
 delete mode 100644 hll/include/HllPairIterator-internal.hpp
 delete mode 100644 hll/include/IntArrayPairIterator-internal.hpp
 delete mode 100644 hll/include/PairIterator.hpp
 rename hll/include/{HllPairIterator.hpp => coupon_iterator-internal.hpp} (50%)
 rename hll/include/{IntArrayPairIterator.hpp => coupon_iterator.hpp} (59%)
 create mode 100644 hll/test/IsomorphicTest.cpp


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


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

Posted by al...@apache.org.
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