Google Git
Sign in
apache / impala / 0c89a9d562c280507a6e842898bf3e41cadc3ff1 / . / be / src / thirdparty / datasketches
tree: f4b2c01c973b4500849ca20b65b32f087457f55a [path history] [tgz]
  1. AuxHashMap-internal.hpp
  2. AuxHashMap.hpp
  3. bounds_binomial_proportions.hpp
  4. common_defs.hpp
  5. CompositeInterpolationXTable-internal.hpp
  6. CompositeInterpolationXTable.hpp
  7. count_zeros.hpp
  8. coupon_iterator-internal.hpp
  9. coupon_iterator.hpp
  10. CouponHashSet-internal.hpp
  11. CouponHashSet.hpp
  12. CouponList-internal.hpp
  13. CouponList.hpp
  14. CubicInterpolation-internal.hpp
  15. CubicInterpolation.hpp
  16. HarmonicNumbers-internal.hpp
  17. HarmonicNumbers.hpp
  18. hll.hpp
  19. hll.private.hpp
  20. Hll4Array-internal.hpp
  21. Hll4Array.hpp
  22. Hll6Array-internal.hpp
  23. Hll6Array.hpp
  24. Hll8Array-internal.hpp
  25. Hll8Array.hpp
  26. HllArray-internal.hpp
  27. HllArray.hpp
  28. HllSketch-internal.hpp
  29. HllSketchImpl-internal.hpp
  30. HllSketchImpl.hpp
  31. HllSketchImplFactory.hpp
  32. HllUnion-internal.hpp
  33. HllUtil.hpp
  34. inv_pow2_table.hpp
  35. kll_helper.hpp
  36. kll_helper_impl.hpp
  37. kll_quantile_calculator.hpp
  38. kll_quantile_calculator_impl.hpp
  39. kll_sketch.hpp
  40. kll_sketch_impl.hpp
  41. LICENSE
  42. memory_operations.hpp
  43. MurmurHash3.h
  44. README.md
  45. RelativeErrorTables-internal.hpp
  46. RelativeErrorTables.hpp
  47. serde.hpp
be/src/thirdparty/datasketches/README.md

The content of this folder imports the functionality needed for HLL and KLL approximate algorithms from Apache DataSketches by copying the necessary files from that project into this folder. Note, that the original structure of files was changed during this process as originally the following folders were affected: hll/include/ kll/include/ common/include/ I copied the content of these folders into the same directory so that Impala can compile them without rewriting the include paths in the files themselves.

The git branch of the snapshot I used as a source for the files: 2.1.0-incubating The hash: c1a6f8edb49699520f248d3d02019b87429b4241

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