Reimplementation of NestedExtensionArray

[hombit]

This reimplements NestedExtensionArray inheriting it directly from ExtensionArray instead of ArrowExtensionArray. It removes dependency on unstable ArrowExtensionArray, gives us more control over the behavior, and allows some performance optimization.

If fixes #15, fixes #24

Change Description

• My PR includes a link to the issue that I am addressing

Solution Description

Code Quality

• I have read the Contribution Guide
• My code follows the code style of this project
• My code builds (or compiles) cleanly without any errors or warnings
• My code contains relevant comments and necessary documentation

Project-Specific Pull Request Checklists

Bug Fix Checklist

• My fix includes a new test that breaks as a result of the bug (if possible)
• My change includes a breaking change
  • My change includes backwards compatibility and deprecation warnings (if possible)

New Feature Checklist

• I have added or updated the docstrings associated with my feature using the NumPy docstring format
• I have updated the tutorial to highlight my new feature (if appropriate)
• I have added unit/End-to-End (E2E) test cases to cover my new feature
• My change includes a breaking change
  • My change includes backwards compatibility and deprecation warnings (if possible)

Documentation Change Checklist

• Any updated docstrings use the NumPy docstring format

Build/CI Change Checklist

• If required or optional dependencies have changed (including version numbers), I have updated the README to reflect this
• If this is a new CI setup, I have added the associated badge to the README

Other Change Checklist

• Any new or updated docstrings use the NumPy docstring format.
• I have updated the tutorial to highlight my new feature (if appropriate)
• I have added unit/End-to-End (E2E) test cases to cover any changes
• My change includes a breaking change
  • My change includes backwards compatibility and deprecation warnings (if possible)

[github-actions]

Before [6d09b23]	After [fe53b60]	Ratio	Benchmark (Parameter)
1.73±1s	3.51±2s	~2.03	benchmarks.time_computation
3.5k	232	0.07	benchmarks.mem_list

Click here to view all benchmarks.

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 97.35%. Comparing base (6d09b23) to head (cb5c4a5).

Additional details and impacted files

@@            Coverage Diff             @@
##             main      #39      +/-   ##
==========================================
+ Coverage   95.68%   97.35%   +1.66%     
==========================================
  Files          14       14              
  Lines         626      794     +168     
==========================================
+ Hits          599      773     +174     
+ Misses         27       21       -6     

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

[dougbrn]

Looks good, just a couple nits/questions that you can feel free to address or ignore!

[wilsonbb]

This looks good to me, though I'm not very knowledgeable about arrow so there might be some aspects that I'm missing

One thing I'm curious about given the size of the change is if we can go ahead re-run @dougbrn's benchmarking notebook, but I don't think it should strictly block this PR

[dougbrn]

@wilsonbb @hombit I've run my benchmarking notebook on this branch and it looks like performance is basically identical.