This is an automated email from the ASF dual-hosted git repository.
jianliangqi pushed a change to branch master
in repository https://gitbox.apache.org/repos/asf/doris.git
from a8999f506ea [refine](time) use TimeValue to refine repetitive logic
and remove unused code. (#42978)
add cd514b6a3db [feature](function) add approx_top_k aggregation function
(#40813)
No new revisions were added by this update.
Summary of changes:
.../vec/aggregate_functions/aggregate_function.h | 1 +
.../aggregate_function_approx_top.h | 29 ++
.../aggregate_function_approx_top_k.cpp | 85 +++++
.../aggregate_function_approx_top_k.h | 290 +++++++++++++++++
.../aggregate_function_simple_factory.cpp | 6 +-
be/src/vec/common/arena_with_free_lists.h | 104 +++++++
be/src/vec/common/bit_helpers.h | 45 +++
be/src/vec/common/space_saving.h | 342 +++++++++++++++++++++
be/src/vec/exprs/vectorized_agg_fn.cpp | 16 +-
be/test/common/space_saving_test.cpp | 300 ++++++++++++++++++
.../doris/catalog/BuiltinAggregateFunctions.java | 2 +
.../expressions/functions/agg/ApproxTopK.java | 84 +++++
.../visitor/AggregateFunctionVisitor.java | 5 +
.../inverted_index_p0/test_index_approx_top_k.out | 133 ++++++++
.../test_index_approx_top_k.groovy | 161 ++++++++++
15 files changed, 1597 insertions(+), 6 deletions(-)
create mode 100644
be/src/vec/aggregate_functions/aggregate_function_approx_top.h
create mode 100644
be/src/vec/aggregate_functions/aggregate_function_approx_top_k.cpp
create mode 100644
be/src/vec/aggregate_functions/aggregate_function_approx_top_k.h
create mode 100644 be/src/vec/common/arena_with_free_lists.h
create mode 100644 be/src/vec/common/bit_helpers.h
create mode 100644 be/src/vec/common/space_saving.h
create mode 100644 be/test/common/space_saving_test.cpp
create mode 100644
fe/fe-core/src/main/java/org/apache/doris/nereids/trees/expressions/functions/agg/ApproxTopK.java
create mode 100644
regression-test/data/inverted_index_p0/test_index_approx_top_k.out
create mode 100644
regression-test/suites/inverted_index_p0/test_index_approx_top_k.groovy
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
