refactor(query): new hyperloglog and ndv

[sundy-li]

I hereby agree to the terms of the CLA available at: https://docs.databend.com/dev/policies/cla/

Summary

New HyperLogLog implementation

simple_hll is a simple HyperLogLog implementation in rust. It is designed to be simple to use and less space to store (with Sparse HyperLogLog).

Adaptive Sparse serialization of hyperloglog

#[derive(serde::Deserialize, borsh::BorshDeserialize)] enum HyperLogLogVariant<const P: usize> { Empty, Sparse { data: Vec<(u16, u8)> }, Full(Vec<u8>), } 

The serialized bytes could be [1, 1<<14 = 16k] with P=14.

Refactor table function fuse_statistic and test the ndv results within expected error rate range

query T select *, (ndv - 7500) / 7500 < 0.01625 * 6 from fuse_statistic('db_09_0020', 'a') ---- 0 7637 1 1 7730 1 2 7530 1 

Additional param to set the error rate in approx_count_distinct function

approx_count_distinct(0.1)(number)

Refactor column stats using hyperloglog with P = 12 with max size = 4k (1<<12)

/// Takes at most `1<<12 = 4k`` spaces with error ratio of `0.01625` pub type ColumnStatHLL = HyperLogLog<12>; 

Acknowledgements

Some codes and tests are borrowed and inspired from:

• redis
• datafusion
• pdatastructs

Reference papers:

• New cardinality estimation algorithms for HyperLogLog sketches

Thanks @jimexist @crepererum for the initial codes and the paper author: Otmar Ertl

Others

• Fixes Improve ndv accuracy #14473

Tests

• Unit Test
• Logic Test
• Benchmark Test
• No Test - Explain why

Type of change

• Bug Fix (non-breaking change which fixes an issue)
• New Feature (non-breaking change which adds functionality)
• Breaking Change (fix or feature that could cause existing functionality not to work as expected)
• Documentation Update
• Refactoring
• Performance Improvement
• Other (please describe):

---

This change is 

[github-actions]

Docker Image for PR

• tag: pr-14585-b60c11e

note: this image tag is only available for internal use,
please check the internal doc for more details.

[github-actions]

Docker Image for PR

• tag: pr-14585-b60c11e

note: this image tag is only available for internal use,
please check the internal doc for more details.

[github-actions]

ClickBench Report

• hits: https://benchmark.databend.rs/clickbench/pr/14585/7772081018/hits.html
• tpch: https://benchmark.databend.rs/clickbench/pr/14585/7772081018/tpch.html

[sundy-li]

I found the join order is not very accurate (due to inaccurate selectivity) , we need support #14587 later .

[github-actions]

Docker Image for PR

• tag: pr-14585-19e3ac3

note: this image tag is only available for internal use,
please check the internal doc for more details.

[github-actions]

ClickBench Report

• hits: https://benchmark.databend.rs/clickbench/pr/14585/7774039771/hits.html
• tpch: https://benchmark.databend.rs/clickbench/pr/14585/7774039771/tpch.html

[xudong963]

Can the arg be removed?

[xudong963]

useless?

[sundy-li]

The segment file may grow too much. Converted to draft now.