GeorgeLeePatterson opened a new pull request, #326: URL: https://github.com/apache/arrow-js/pull/326
## Summary Implements RunEndEncoded (Type 22) array type support following the Apache Arrow specification. ## Implementation Details - Binary search O(log n) for value lookup (matches Arrow C++ implementation using `std::upper_bound()`) - Two-child structure: `run_ends` (Int16/32/64) and `values` (any type) - Immutable for set operations - Visitor pattern integration ## Future Work Plan to implement `RunEndEncodedIterator` for O(1) amortized sequential access, matching Arrow C++'s stateful iterator optimization. ## Testing - [X] Build passes - [X] All TypeScript compilation checks pass -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
