feat: Add high level api for timestamp conversion

[OussamaSaoudi]

What changes are proposed in this pull request?

This is a stacked PR. Please look at the LAST commit of each PR for the files changed.

• LogSegment constructor for timestamp conversion
  • Commit to timestamp helper function
    • ICT search bounds checking
      • High level timestamp conversion APIs

This PR introduces high level apis to perform timestamp to version conversion such as latest_version_as_of, first_version_after, and timestamp_range_to_versions.

How was this change tested?

The range api is tested on a table generated by Delta Kernel Java. Several timestamp to version conversion queries are performed to verify that range timestamp queries work.

[codecov]

Codecov Report

Attention: Patch coverage is 83.03887% with 96 lines in your changes missing coverage. Please review.

Project coverage is 84.66%. Comparing base (60d0944) to head (13f0369).

Files with missing lines	Patch %	Lines
kernel/src/history_manager/mod.rs	86.04%	13 Missing and 54 partials ⚠️
kernel/src/history_manager/error.rs	55.55%	15 Missing and 1 partial ⚠️
kernel/src/log_segment.rs	84.21%	4 Missing and 2 partials ⚠️
kernel/src/log_segment/tests.rs	45.45%	6 Missing ⚠️
ffi/src/error.rs	0.00%	1 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main     #900      +/-   ##
==========================================
- Coverage   84.68%   84.66%   -0.02%     
==========================================
  Files          92       94       +2     
  Lines       23015    23581     +566     
  Branches    23015    23581     +566     
==========================================
+ Hits        19491    19966     +475     
- Misses       2563     2598      +35     
- Partials      961     1017      +56     

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

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[zachschuermann]

does a cache belong in kernel?

[OussamaSaoudi]

Yeah I wondered about that as well. I decided to go with caching because the cache is c*O(size of log segment). And the constant c is rly small.

[zachschuermann]

considering we have two constructors here already and we have optional info in each of them, would it make more sense to just have a builder?

let hm = HistoryManagerBuilder::new(engine)
    .withSnapshot(snapshot)
    .withLimit(1_000)
    .build()

aside: I wonder if it's more idiomatic to have engine in new or build..?

and should we include end version?

[OussamaSaoudi]

Now all functions are static, so we avoid this :)