perf: Allow for arbitrary skips in Parquet Dictionary Decoding

[coastalwhite]

This PR allows for skips in parquet dictionary encoded data. This saves a lot of work with queries that have slices or predicates on sorted columns. This also allows dispatching to faster kernels way more often.

[codecov]

Codecov Report

Attention: Patch coverage is 57.43855% with 329 lines in your changes missing coverage. Please review.

Project coverage is 79.73%. Comparing base (0f64785) to head (d3094f5).
Report is 42 commits behind head on main.

Files with missing lines	Patch %	Lines
...ialize/dictionary_encoded/optional_masked_dense.rs	11.29%	165 Missing ⚠️
...ialize/dictionary_encoded/required_masked_dense.rs	12.41%	127 Missing ⚠️
...c/arrow/read/deserialize/dictionary_encoded/mod.rs	90.41%	16 Missing ⚠️
...ars-parquet/src/parquet/encoding/hybrid_rle/mod.rs	84.78%	7 Missing ⚠️
crates/polars-arrow/src/bitmap/bitmask.rs	45.45%	6 Missing ⚠️
...ow/read/deserialize/dictionary_encoded/optional.rs	96.66%	5 Missing ⚠️
...ow/read/deserialize/dictionary_encoded/required.rs	95.31%	3 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main   #19649      +/-   ##
==========================================
- Coverage   79.92%   79.73%   -0.20%     
==========================================
  Files        1536     1541       +5     
  Lines      211686   212020     +334     
  Branches     2445     2446       +1     
==========================================
- Hits       169192   169044     -148     
- Misses      41939    42422     +483     
+ Partials      555      554       -1     

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