Google Git
Sign in
apache/impala/master/./be/src/thirdparty/datasketches
tree: 8e649a001a875bf855bb2b8e048baa9c38f7a880
  1. AuxHashMap-internal.hpp
  2. AuxHashMap.hpp
  3. binomial_bounds.hpp
  4. bounds_binomial_proportions.hpp
  5. bounds_on_ratios_in_sampled_sets.hpp
  6. bounds_on_ratios_in_theta_sketched_sets.hpp
  7. ceiling_power_of_2.hpp
  8. common_defs.hpp
  9. CompositeInterpolationXTable-internal.hpp
  10. CompositeInterpolationXTable.hpp
  11. compression_data.hpp
  12. conditional_back_inserter.hpp
  13. conditional_forward.hpp
  14. count_zeros.hpp
  15. coupon_iterator-internal.hpp
  16. coupon_iterator.hpp
  17. CouponHashSet-internal.hpp
  18. CouponHashSet.hpp
  19. CouponList-internal.hpp
  20. CouponList.hpp
  21. cpc_common.hpp
  22. cpc_compressor.hpp
  23. cpc_compressor_impl.hpp
  24. cpc_confidence.hpp
  25. cpc_sketch.hpp
  26. cpc_sketch_impl.hpp
  27. cpc_union.hpp
  28. cpc_union_impl.hpp
  29. cpc_util.hpp
  30. CubicInterpolation-internal.hpp
  31. CubicInterpolation.hpp
  32. HarmonicNumbers-internal.hpp
  33. HarmonicNumbers.hpp
  34. hll.hpp
  35. hll.private.hpp
  36. Hll4Array-internal.hpp
  37. Hll4Array.hpp
  38. Hll6Array-internal.hpp
  39. Hll6Array.hpp
  40. Hll8Array-internal.hpp
  41. Hll8Array.hpp
  42. HllArray-internal.hpp
  43. HllArray.hpp
  44. HllSketch-internal.hpp
  45. HllSketchImpl-internal.hpp
  46. HllSketchImpl.hpp
  47. HllSketchImplFactory.hpp
  48. HllUnion-internal.hpp
  49. HllUtil.hpp
  50. icon_estimator.hpp
  51. inv_pow2_table.hpp
  52. kll_helper.hpp
  53. kll_helper_impl.hpp
  54. kll_quantile_calculator.hpp
  55. kll_quantile_calculator_impl.hpp
  56. kll_sketch.hpp
  57. kll_sketch_impl.hpp
  58. kxp_byte_lookup.hpp
  59. LICENSE
  60. memory_operations.hpp
  61. MurmurHash3.h
  62. README.md
  63. RelativeErrorTables-internal.hpp
  64. RelativeErrorTables.hpp
  65. serde.hpp
  66. theta_a_not_b.hpp
  67. theta_a_not_b_impl.hpp
  68. theta_comparators.hpp
  69. theta_constants.hpp
  70. theta_helpers.hpp
  71. theta_intersection.hpp
  72. theta_intersection_base.hpp
  73. theta_intersection_base_impl.hpp
  74. theta_intersection_impl.hpp
  75. theta_jaccard_similarity.hpp
  76. theta_jaccard_similarity_base.hpp
  77. theta_set_difference_base.hpp
  78. theta_set_difference_base_impl.hpp
  79. theta_sketch.hpp
  80. theta_sketch_impl.hpp
  81. theta_union.hpp
  82. theta_union_base.hpp
  83. theta_union_base_impl.hpp
  84. theta_union_impl.hpp
  85. theta_update_sketch_base.hpp
  86. theta_update_sketch_base_impl.hpp
  87. u32_table.hpp
  88. u32_table_impl.hpp
be/src/thirdparty/datasketches/README.md

The content of this folder imports the functionality needed for CPC, HLL, KLL and Theta 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/ cpc/include/ theta/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: 3.0.0 The hash: 45885c0c8c0807bb9480886d60ca7042000a4c43

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