Interval Pixel Tree

[smcguire-cmu]

Updates the PixelTree to use arrays of intervals instead of the tree data structure. Full details of this are described in this doc: https://docs.google.com/document/d/1gqb8qb3HiEhLGNav55LKKFlNjuusBIsDW7FdTkc5mJU/edit?usp=sharing

Closes #225

[codecov]

Codecov Report

Attention: Patch coverage is 62.38095% with 79 lines in your changes are missing coverage. Please review.

Project coverage is 95.72%. Comparing base (bf275bc) to head (71c1c13).
Report is 8 commits behind head on main.

Files	Patch %	Lines
src/hipscat/pixel_tree/pixel_alignment.py	30.35%	78 Missing ⚠️
src/hipscat/pixel_math/healpix_pixel.py	96.15%	1 Missing ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main     #249      +/-   ##
==========================================
- Coverage   99.94%   95.72%   -4.23%     
==========================================
  Files          57       56       -1     
  Lines        1995     1873     -122     
==========================================
- Hits         1994     1793     -201     
- Misses          1       80      +79     

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

[github-actions]

Before [4a31558] <v0.2.10>	After [dbe3045]	Ratio	Benchmark (Parameter)
20.0±0.1ms	20.8±0.4ms	1.04	benchmarks.MetadataSuite.time_load_partition_info_order6
81.0±0.4ms	79.3±0.6ms	0.98	benchmarks.MetadataSuite.time_load_partition_info_order7
81.7±0.6ms	79.7±1ms	0.98	benchmarks.MetadataSuite.time_load_partition_join_info
126±0.6ms	124±0.6ms	0.98	benchmarks.time_test_alignment_even_sky
98.0±0.4ms	13.8±0.3ms	0.14	benchmarks.time_test_cone_filter_multiple_order
660±3ms	46.8±1ms	0.07	benchmarks.Suite.time_pixel_tree_creation

Click here to view all benchmarks.

[smcguire-cmu]

With the test coverage, even though it is run the compiled numba alignment code doesn't count towards the coverage