diff options
| author | yizenov <[email protected]> | 2025-12-22 17:38:57 +0300 |
|---|---|---|
| committer | yizenov <[email protected]> | 2025-12-22 18:12:03 +0300 |
| commit | 57f3173bf7afcd2bb85f08f0545f9d06c8417ba2 (patch) | |
| tree | a3e0d85ecad2cba25684f199a6820e4d8b6a3add /contrib/tools/python3/Python/thread_pthread_stubs.h | |
| parent | 5d95d03745e362a3f780ad0af0d39d3fa276e5c5 (diff) | |
optimized equi-width histogram
* Now, histogram is build based on min, max, and number of buckets. Thus, we optimized its memory usage and improved runtime. We do not need to store bucket border values anymore and bucket search is now O(1) and no need for binary search.
* Comparing floating point numbers still happen but only comparing with min and max values from different histogram object. To address the known issues in comparing float/double values, adaptive approach is integrated to dynamically select the epsilon. This is expected to work well with large values as well as numbers close to zero.
* Added support for new data types such as float, i8, and ui8.
commit_hash:cc76490319c2b3708e6c8d9bc299ba415a9b2127
Diffstat (limited to 'contrib/tools/python3/Python/thread_pthread_stubs.h')
0 files changed, 0 insertions, 0 deletions
