add ::value_type and ::comparator to REQ for consistency across quantiles

Add KS Test to python, updating docs where appropriate

Merge pull request #274 from apache/common_kolmogorov_smirnov

Common Kolmogorov-Smirnov test

higher resolution

common Kolmogorov-Smirnov test, some minor fixes

Merge pull request #273 from apache/sorted_view

move quantiles and req from quantile_calculator to sorted_view

add sanity check on item counts in deserialization constructor

move quantiles and req from quantile_calculator to sorted_view (and fix a quantiles deser bug)

Merge pull request #271 from apache/quantiles

Quantiles

Merge branch 'master' into quantiles

improve language around the inclusive flag

test get_quantile with and without inclusive

remove asserts, mostly replacing with std::logic_error

changes based on review comments aside from asserts

Merge pull request #272 from apache/fix_wheels

Fix wheels

specify Python3 rather than Python in MSVC-specific block

restore wheel matrix, remove verbosity, condition find_package(Python3) on cmake version to address issue

trace-expand cmake logs

have cibuildwheel install cmake>=3.18 before build

more debug messages

fix verbosity

fix sdist build

disble mac/windows and 32bit builds for speed, increase logging and verbosity

tell pybind to use newer python-finding approach

try letting pybind11 find python on its own

try backing off to cmake 3.16 for greater compatibility

ensure pyproject.toml has consistent cmake version

bump cmake version to specify development.module w/in python

combine a couple branches to address issues with python wheels

Merge pull request #269 from apache/serde_instance

Serde instance

fix CMakeLists to include correct quantile calculator filenames

clone and minorly adapt python kll testing to classic quantiles

more test coverage

improve test coverage

clean up a few warnings

finish merge, update types to be able handle const input sketchs instead of just exact matches

incomplete merge implementation

wrong offset

quantile calculator missing algorithm

add missing cassert include -- should probably ultimately remove asserts instead

add python wrapper (w/o merging as that's not implemented yet)

ensure k is power of 2 to match java

Read correct sketch from java for testing

Add more tests ported from kll test suite (all except merging)

remove unnecessary move, sort BB as side-effect on serialize despite const method since always compact

minor cleanup

(de)serializatio fixes and compatibility with java, including older serialization versions

no class-level serde, support serde instance

no class-level serde, support serde instance

more warning fixes

updates to reduce warnings

naming consistency for serde template parameter

support serde instance

unnecessary

support serde instance

better for transition

Merge pull request #267 from apache/hll-deserialize-test

serialize-deserialize-serialize tests

Merge pull request #268 from apache/sorted_view_performance

quantile sorted view performance improvement

remove extraneous serde template parameter

move serde from class onto only methods needing it

deserialize void*

docs

support serde instance

checkpoint: streaming deserialization

better name - not always a pointer

faster merge

serialize-deserialize-serialize tests

Merge pull request #266 from etseidl/patch-1

is CouponHashSet deserialization incorrect?

is CouponHashSet deserialization incorrect?

When deserializing an updatable CouponHashSet from a byte array, wouldn't you need to copy the entire coupons array rather than just using couponCount since the hash array is not populated sequentially like the CouponList?

Merge pull request #264 from apache/kll_forwarding

Reduced code duplication in KLL

added forwarding

Merge pull request #265 from aseure/fix-python-build

fix: add missing <stdexcept> includes

fix: add missing <stdexcept> includes

added necessary include

fixed docs

reduced code duplication

reduced code duplication

add serialization (self-consistent, not fully tested)

Merge pull request #259 from apache/quantile_sketch_sorted_view

Quantile sketch sorted view

use the same type as in the sorted view

return a value from get_quantile() for arithmetic types

slightly larger margin

include floating point types, simplify comparator

singular

removed some unnecessary complexity

copy items of integral types instead of using pointers

include cmath for std::isnan

adjusted python wrapper

implicit conversion

quantile sketch sorted view

use common quantiles calculator between req and classic quantiles

fix backwards logic on a comparator, simplify to reduce redundancy, add additional asserts for debugging

add missing header, fix comparator usage

include chrono in the right place

use the same random_bit implementation across all quantiles sketches, in common_defs.hpp

Merge pull request #258 from apache/kll_inclusive_rank

KLL inclusive rank

test inclusive PMF and CDF

adjusted the python wrapper

kll inclusive rank

Merge pull request #255 from apache/theta_common_reading_bytes

Theta: common code for wrap and deserialize