fix: Fix index out of bounds in uniform_hist_count

[iharthi]

Sometimes, index out of bounds happened in uniform_hist_count in cases when due to floating point representation imprecision idx value went over the maximum index (num_bins - 1). Example error message:

thread 'polars-4' panicked at crates/polars-ops/src/chunked_array/hist.rs:112:22:
index out of bounds: the len is 5 but the index is 5

To work around the issue, add an explicit check that forces value into expected number of intervals. I am not entirely sure this is mathematically correct solution, but it seems to work well.

I added a test that fails on current main branch on my machine just in case, but I know for sure it does not fail with error in other environments (like google colab, for example) .

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 79.57%. Comparing base (ae05c68) to head (12e5b3a).
Report is 4 commits behind head on main.

Additional details and impacted files

@@            Coverage Diff             @@
##             main   #20133      +/-   ##
==========================================
+ Coverage   79.53%   79.57%   +0.03%     
==========================================
  Files        1562     1563       +1     
  Lines      217148   217396     +248     
  Branches     2465     2472       +7     
==========================================
+ Hits       172707   172985     +278     
+ Misses      43880    43843      -37     
- Partials      561      568       +7     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[ritchie46]

Thanks, could you add a minimal test on the python side?