Fixed design error in filtered pages

[jorgecarleitao]

This PR fixes a design mistake in how filtered pages should be represented.

The examples in #102 assumed that a page would only overlap with a single row interval. However, it is possible for multiple row intervals to overlap a single page. The current API in main does not cater for this.

This PR fixes this, therefore closing #102.

Tests demonstrate how a column with pages containing

let page1 = vec![Some(0), Some(1), None, Some(3), Some(4), Some(5), Some(6)];
let page2 = vec![Some(10), Some(11)];

and the selection let intervals = &[Interval::new(2, 2)]; (start, length) yields vec![None, Some(3)])].

In this model, we do not decompress nor deserialize page2, and we do not deserialize the remaining items from page1.

Closes #102

[codecov-commenter]

Codecov Report

Merging #114 (711af30) into main (eea5bfd) will increase coverage by 1.21%.
The diff coverage is 76.41%.

@@            Coverage Diff             @@
##             main     #114      +/-   ##
==========================================
+ Coverage   73.29%   74.51%   +1.21%     
==========================================
  Files          77       77              
  Lines        3367     3410      +43     
==========================================
+ Hits         2468     2541      +73     
+ Misses        899      869      -30     

Impacted Files	Coverage Δ
src/deserialize/hybrid_rle.rs	67.64% <40.00%> (-16.08%)	⬇️
src/page/mod.rs	82.17% <72.22%> (+0.15%)	⬆️
src/read/page/indexed_reader.rs	53.94% <72.72%> (+53.94%)	⬆️
src/deserialize/utils.rs	90.62% <88.88%> (-2.71%)	⬇️
src/indexes/intervals.rs	97.72% <100.00%> (+7.16%)	⬆️
src/read/compression.rs	96.10% <100.00%> (ø)
src/read/page/reader.rs	93.33% <100.00%> (ø)
src/write/compression.rs	67.92% <100.00%> (ø)
src/write/page.rs	75.00% <100.00%> (ø)
... and 2 more

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update eea5bfd...711af30. Read the comment docs.