Prepare for release of 14.0.0 (#1693)

* Update version to 14.0.0

* Initial draft of changelog

* updates

* update

* RAT, ETC

* Final fixups

Fix docs.rs build (#1696)

Add `async` into doc features (#1349)

* add async to default features

Signed-off-by: remzi <13716567376yh@gmail.com>
* remove async from default features

Signed-off-by: remzi <13716567376yh@gmail.com>
* add doc metadata

Signed-off-by: remzi <13716567376yh@gmail.com>
Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>

fix bench command line options (#1685)

fix to criterion bench not accepts options

```
error: Unrecognized option: 'save-baseline'
error: bench failed
```
https://github.com/bheisler/criterion.rs/issues/193#issuecomment-415740713

support duration in ffi (#1689)

Use bytes in parquet (#1474) (#1683)

Fix generate_unions_case for Rust case (#1677)

* Fix generate_unions_case for rust case

* Add test

Enable branch protection (#1679)

Support dictionary arrays in length and bit_length (#1674)

* Support dictionary arrays in length and bit_length

* Fix typo

Add dictionary array support for substring function (#1665)

* initial commit

* add test

* comments

* more comments

Fix logical merge conflict in #1588 (#1678)

Add support for nested list arrays from parquet to arrow arrays (#993) (#1588)

* Add support for nested list arrays (#993)

* More tests

* Minor cleanup

* Filter nulls

* Update comments

* Fix doc

* Fix clippy

* Apply suggestions from code review

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>
* More tests

* Add sanity check to ListArrayReader

* Fix test_struct_array_reader

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>

replace  by (#1664)

Signed-off-by: remzi <13716567376yh@gmail.com>

Receive schema from flight data. (#1670)

do not require exact version (#1668)

Exclude `dict_id` and `dict_is_ordered` from equality comparison of `Field` (#1647)

* Impl Eq for Field

* Impl Hash

* Impl PartialOrd for Field

* Impl Ord instead

* Add comment and test.

Fix generate_nested_dictionary_case integration test failure for Rust cases (#1636)

* Fix ipc nested dict

* Rename dictionaries_by_field.

* Fix a few more inconsistent names

* Rename a few more

Add `DecimalType` support in `new_null_array ` (#1659)

* minor: creation of all null decimal array

* fmt

Remove parquet dictionary converters (#1661) (#1662)

Remove `StringOffsetTrait` and `BinaryOffsetTrait` (#1645)

* remove StringOffsetTrait

Signed-off-by: remzi <13716567376yh@gmail.com>
* remove BinaryOffsetTrait

Signed-off-by: remzi <13716567376yh@gmail.com>

Pretty Print `UnionArray`s (#1648)

* Add Union support to pretty/display

* Add inner null to nested Union test, Add type id to error print

Minor: simplify the function `GenericListArray::get_type` (#1650)

* simplify the code

Signed-off-by: remzi <13716567376yh@gmail.com>
* correct the format

Signed-off-by: remzi <13716567376yh@gmail.com>

Add `substring` support for `FixedSizeBinaryArray` (#1633)

* add function, no tests yet

Signed-off-by: remzi <13716567376yh@gmail.com>
* adjust the fn structure

Signed-off-by: remzi <13716567376yh@gmail.com>
* cargo fmt

Signed-off-by: remzi <13716567376yh@gmail.com>
* add tests

Signed-off-by: remzi <13716567376yh@gmail.com>
* fix clippy

Signed-off-by: remzi <13716567376yh@gmail.com>
* add identical test cases for utf8 and binary

Signed-off-by: remzi <13716567376yh@gmail.com>
* add benchmark

Signed-off-by: remzi <13716567376yh@gmail.com>
* fix offset bug

Signed-off-by: remzi <13716567376yh@gmail.com>
* fix a nit

Signed-off-by: remzi <13716567376yh@gmail.com>

correct arrow-flight readme version (#1641)

Do not assume dictionaries exists in footer (#1631)

* do not assume footer exists, fixes issue #1335

* fix cargo fmt and clippy errors

Fix UnionArray is_null (#1632)

expose row-group flush in public api (#1634)

* expose row-group flush in public api

* a try to improve method names

* tiny refactors, beautifying code

Prepare for arrow-rs 13.0.0 release (#1624)

* Update version to 13.0.0

* Draft changelog

* updates

* moar

* cleanup

* remove duplicated entry, update for #1589

* Final updates

Fix decimals min max statistics (#1621)

* Fix incorrect writing of min/max statistics

* Refactor

* Decimals Byte array comparison

* Add Decimals test

* Use slice instead of vector

* Fix build error

* Fix build error

* Coding Style

* More tests

* Refactor

* Improve code readability

Co-authored-by: Atef Sawaed <atefsawaed@microsoft.com>

use standard library (#1629)

Signed-off-by: remzi <13716567376yh@gmail.com>

Clarify docs on UnionBuilder::append_null (#1628)

Fix Null Mask Handling in ArrayData And UnionArray (#1589)

* Fix ListArray and StructArray equality (#626)

* Simplify null masking in equality comparisons

Various UnionArray fixes (#1598) (#1596) (#1591) (#1590)

Fix handling of null masks in ArrayData equality (#1599)

* Miscellaneous fixes

* Fix structure null equality

* Review feedback

Update flatbuffers requirement from =2.1.1 to =2.1.2 (#1622)

Updates the requirements on [flatbuffers](https://github.com/google/flatbuffers) to permit the latest version.
- [Release notes](https://github.com/google/flatbuffers/releases)
- [Commits](https://github.com/google/flatbuffers/commits)

---
updated-dependencies:
- dependency-name: flatbuffers
  dependency-type: direct:production
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

Add `substring` support for binary (#1608)

* add substring for binary
fix some test for string array

Signed-off-by: remzi <13716567376yh@gmail.com>
* fix another bug in test

Signed-off-by: remzi <13716567376yh@gmail.com>
* update doc

Signed-off-by: remzi <13716567376yh@gmail.com>
* add with_nulls tests

Signed-off-by: remzi <13716567376yh@gmail.com>
* add without_nulls tests

Signed-off-by: remzi <13716567376yh@gmail.com>
* fix clippy

Signed-off-by: remzi <13716567376yh@gmail.com>

Don't access and validate offset buffer in ListArray::from(ArrayData) (#1602)

* Don't access and validate offset buffer in ListArray::from(ArrayData)

* Simplify empty buffer creation

* fix clippy

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>

Add example readme (#1615)

* Add example readme

* RAT

* prettier

* Review comments

Improve docs and examples links on main readme (#1614)

* Improve docs and examples links on main readme

* markdown

* improve wording

Read/Write nested dictionaries under FixedSizeList in IPC (#1610)

* Read/Write nested dictionaries under FixedSizeList in IPC

* Fix clippy

Update datatypes in parquet::basic::LogicalType (#1612)

* Convert LogicalType::STRING(StringType) to LogicalType::String

* Covert LogicalType::MAP(MapType) to LogicalType::Map

* Convert LogicalType::LIST(ListType) to LogicalType::List

* Converted LogicalType::ENUM(EnumType) to LogicalType::Enum

* Convert LogicalType::DECIMAL(DecimalType) to LogicalType::Decimal { scale, precision }, Fix String proc macro error

* Convert LogicalType::DATE(DateType) to LogicalType::Date

* Convert LogicalType::TIME(TimeType) to LogicalType::Time { is_adjusted_to_u_t_c: bool, unit: TimeUnit }

* Convert LogicalType::TIMESTAMP(TimestampType) to LogicalType::Timestamp { is_adjusted_to_u_t_c: bool, unit: TimeUnit }

* Convert LogicalType::INTEGER(IntType) to LogicalType::Integer { bit_width: i8, is_signed: bool }

* Convert LogicalType::UNKNOWN,JSON,BSON to LogicalType::Unknown,Json,Bson

* Convert LogicalType::UUID to LogicalType::Uuid

* Add ref t to simplify printing in src/arrow/schema from_int32()

Parquet: schema validation should allow scale == precision for decimal type (#1607)

Fix map nullable flag in `ParquetTypeConverter` (#1592)

* Fix map nullable flag

* Fix tests

* Add another map case

Read/write nested dictionary under map in ipc stream reader/writer (#1583)

* IPC read/write nested dict in map

* For review comments

* update comment

Read/write nested dictionary under large list in ipc stream reader/writer (#1585)

* Read/Write nested dictionaries under LargeList in IPC

* For review comments

Add utf-8 validation checking for `substring` (#1577)

* add utf-8 validation checking
update doc
add a test for invalid array type

Signed-off-by: remzi <13716567376yh@gmail.com>
* add tests
clean up

Signed-off-by: remzi <13716567376yh@gmail.com>
* test the worst case

Signed-off-by: remzi <13716567376yh@gmail.com>
* update doc and tests

Signed-off-by: remzi <13716567376yh@gmail.com>
* update doc

Signed-off-by: remzi <13716567376yh@gmail.com>
* use std method is_char_boundary
update doc

Signed-off-by: remzi <13716567376yh@gmail.com>
* add 2 substring benches

Signed-off-by: remzi <13716567376yh@gmail.com>
* replace dyn Fn with loop unswitching

Signed-off-by: remzi <13716567376yh@gmail.com>
* Update arrow/src/compute/kernels/substring.rs

Co-authored-by: Raphael Taylor-Davies <1781103+tustvold@users.noreply.github.com>
Co-authored-by: Raphael Taylor-Davies <1781103+tustvold@users.noreply.github.com>

Derive `Clone` and `PartialEq` for json `DecoderOptions` (#1581)

* Implement Clone and PartialEq for DecoderOptions

* fmt

Support casting to/from `DataType::Null` in `cast` kernel (#1572)

* cast null from and to others

* fmt fix

* add more ut

Co-authored-by: duripeng <duripeng@baidu.com>

Remove reference indirection for Copy types in substring (#1576)

Replace &Option<T>  with Option<&T> (#1571)

* Convert &Option<T> arguments to Option<&T>

* fix cargo fmt issues

* Update FileMetaData created_by() to return Option<&str>, Fix integration test

Use littleendian arrow files for projection_should_work (#1573)

Prepare for 12.0.0 release: Update version and CHANGELOG  (#1569)

* Update version to 12.0.0

* Update changelog script

* Update changelog for 12.0.0

Split out ListArrayReader into separate module (#1483) (#1563)

* Split out ListArrayReader into separate module (#1483)

* Fix merge conflict

fix infinite loop in not fully packed bit-packed runs (#1555)

* fix infinite loop in not fully packed bit-packed runs

* Add test and also fix get_batch_with_dict

Co-authored-by: Andrei Liakhovich <anliakho@microsoft.com>

Add test for creating FixedSizeBinaryArray::try_from_sparse_iter failed when given all Nones (#1551)

* Add test for creating FixedSizeBinaryArray::try_from_sparse_iter failed when given all Nones

* fix test

Read/write nested dictionary in ipc stream reader/writer (#1566)

* Read dictionary inside dictionary

* Fix clippy

initial commit (#1564)

Split out MapArray into separate module (#1483) (#1562)

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>

Support empty projection in ParquetRecordBatchReader (#1560)

* Support empty projection in ParquetRecordBatchReader

* Fix async reader

* Fix RAT

Fix incorrect `into_buffers` for UnionArray (#1567)

* Fix incorrect buffers for UnionArray

* Add test

* Re-enable test_filter_union_array_sparse

Add CI check for full validation mode (#1546)

* Add force_validate feature

* Disable some redundant checks

* Add issue link

* Add test with force_validate feature flag

* fix up message

* disable due to https://github.com/apache/arrow-rs/issues/1547

* disable ipc test failure

* fix clippy

* Fix doctest to pass with force_validate enabled

Add option to skip decoding arrow metadata from parquet (#1459) (#1558)

* Add option to skip decoding arrow metadata from parquet (#1459)

Fix inference from null logical type (#1557)

Replace some `&Option<T>` with `Option<&T>` (#1556)

* Update parquet/src/arrow/arrow_reader.rs

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>
* Fmt

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>

Improve JSON reader documentation (#1559)

* Improve JSON reader documentation

* Apply suggestions from code review

Co-authored-by: Raphael Taylor-Davies <1781103+tustvold@users.noreply.github.com>
Co-authored-by: Raphael Taylor-Davies <1781103+tustvold@users.noreply.github.com>

Conslidate JSON reader options (#1539)

Fix reading dictionaries from nested structs in ipc `StreamReader` (#1550)

* Fix reading dictionaries from nested structs in ipc `StreamReader`

* Fix clippy error

* Apply review comment about field naming in test

Create RecordBatch With Non-Zero Row Count But No Columns (#1536) (#1552)

* Support empty RecordBatch (#1536)

* Placate clippy

* Review feedback

* Fix doc

* Fix create_record_batch_slice_empty_batch test

Allow json reader/decoder to work with format_strings for each field  (#1451)

* implement parser for remaining types used by json decoder

* added format strings (hashmap) to json reader

the format_string map's key is column name.
The value will be used to parse the date64/date32 types from json
if the read value is of string type

add tests for formatted parser for date{32,64}type for json readers

all-parsers start

fixup! added format strings (hashmap) to json reader

* add DecoderOptions struct for holding options for decoder

that way later extensions to the decoder can be added to this struct
without breaking API.

* Fixup some comments

* added test for string parsing json reader for time{32,64} types

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>

minor: enable Date32/64 to String/LargeString cast (#1534)

update the doc of `substring` (#1529)

* update doc

Signed-off-by: remzi <13716567376yh@gmail.com>
* update doc

Signed-off-by: remzi <13716567376yh@gmail.com>
* Update arrow/src/compute/kernels/substring.rs

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>
Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>

fix clippy errors in 1.60 (#1527)

Add `new_from_strings` to create `MapArrays` (#1507)

* Add new_from_strings

* Fix clippy

* Update arrow/src/array/array_map.rs

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>
* Fix typo too

* For review

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>

Fix reading nested lists from parquet files  (#1517)

* Fix

* Add test

Decouple buffer deallocation from ffi and allow creating buffers from rust vec (#1494)

* Decouple buffer deallocation from ffi and allow zero-copy buffer creation from rust vectors or strings

* Move allocation owner to alloc module

* Rename and comment Deallocation variants

* Fix doc link

* Explicitly assert that Buffer is UnwindSafe

* fix: doc comment

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>

Speed up the `substring` kernel by about 2x (#1512)

* speed up substring

Signed-off-by: remzi <13716567376yh@gmail.com>
* add comments

Signed-off-by: remzi <13716567376yh@gmail.com>
* reformat code

Signed-off-by: remzi <13716567376yh@gmail.com>
* use trait opject to simplify the code

Signed-off-by: remzi <13716567376yh@gmail.com>
* reformat code

Signed-off-by: remzi <13716567376yh@gmail.com>
* fmt code

Signed-off-by: remzi <13716567376yh@gmail.com>

chore: Update `prost`, `prost-derive` and `prost-types` to 0.10, `tonic`, and `tonic-build` to `0.7` (#1510)

* chore: Update prost, prost-derive and prost-types to 0.10

* Update tonic requirement from 0.6 to 0.7

Updates the requirements on [tonic](https://github.com/hyperium/tonic) to permit the latest version.
- [Release notes](https://github.com/hyperium/tonic/releases)
- [Changelog](https://github.com/hyperium/tonic/blob/master/CHANGELOG.md)
- [Commits](https://github.com/hyperium/tonic/compare/v0.6.0...v0.7.0)

---
updated-dependencies:
- dependency-name: tonic
  dependency-type: direct:production
...

Signed-off-by: dependabot[bot] <support@github.com>
* Update tonic-build requirement from 0.6 to 0.7

Updates the requirements on [tonic-build](https://github.com/hyperium/tonic) to permit the latest version.
- [Release notes](https://github.com/hyperium/tonic/releases)
- [Changelog](https://github.com/hyperium/tonic/blob/master/CHANGELOG.md)
- [Commits](https://github.com/hyperium/tonic/compare/v0.6.0...v0.7.0)

---
updated-dependencies:
- dependency-name: tonic-build
  dependency-type: direct:production
...

Signed-off-by: dependabot[bot] <support@github.com>
* Update generated code

* Try installing cmake dependencies for flight

* install cmake and protobuf

* Use --experimental_allow_proto3_optional flag

* fix apt-install

* try to install just protobuf compiler

* Add action to configure workspace

* Use prost enabled toolchain

* fixes

* fixups

* fix clippy

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

Fix for missing documentation of `GenericListBuilder` (#1525)

* Should fix  issue #1518

* Lint change.

Add a diagram to `take` kernel documentation (#1524)

Mark remove-old-releases.sh executable (#1522)

Delete duplicate code in the `sort` kernel (#1519)

* remove repeated code

Signed-off-by: remzi <13716567376yh@gmail.com>
* delete weird file

Signed-off-by: remzi <13716567376yh@gmail.com>

Prepare for release version `11.1.0` (#1514)

* Update release version to 11.1.0

* draft: changelog

* more

* update

* Fixup

 Implement ArrayEqual for UnionArray (#1469)

* init

* more

* Remove dense/sparse case

* Fix clippy

* For review

* For review

Add FFI for Arrow C Stream Interface (#1384)

* Add FFI for Arrow C Stream Interface

* Add ArrowArrayStreamReader

* Add test

* Fix clippy

* fix format

* define error code

* Regenerate ffi binding using bindgen

* Rewrite test

* Remove CStreamInterface

* Fix clippy error

* Fix more clippy errors

* For review comment.

* Fix clippy error

* Fix clippy error

* not run example code in comment

* ignore doctest

* For review

* Fix clippy

* For review comment

* For review

* Add export_reader_into_raw

* For review

Clarify docs that SlicesIterator ignores null values (#1504)

* Clarify docs that SlicesIterator ignores null values

* Update arrow/src/compute/kernels/filter.rs

Co-authored-by: Yijie Shen <henry.yijieshen@gmail.com>
Co-authored-by: Yijie Shen <henry.yijieshen@gmail.com>

Update release scripts to automatically clean up old release versions (#1467)

* Automatically clean up old release versions

* Update dev/release/release-tarball.sh

Co-authored-by: Raphael Taylor-Davies <1781103+tustvold@users.noreply.github.com>
* Add message to delete command

* fix submodules

Co-authored-by: Raphael Taylor-Davies <1781103+tustvold@users.noreply.github.com>

Support calculating number of chars for `StringArray` (#1503)

* add functions, no tests yet

Signed-off-by: remzi <13716567376yh@gmail.com>
* add tests
delete unchecked fn
update doc

Signed-off-by: remzi <13716567376yh@gmail.com>
* use lib method
update doc and test

Signed-off-by: remzi <13716567376yh@gmail.com>

Implement `size_hint` and `ExactSizedIterator` for `DecimalArray` (#1506)

* Implement size_hint and ExactSizedIterator for DecimalArray

* clippy

* Apply suggestions from code review

Co-authored-by: Liang-Chi Hsieh <viirya@gmail.com>
* Move DecimalIter to iterator.rs

* Bring back doc fixes

Co-authored-by: Liang-Chi Hsieh <viirya@gmail.com>

update doc (#1491)

Signed-off-by: remzi <13716567376yh@gmail.com>

Use Arrow take kernel within ListArrayReader (#1490)

* Remove remove_indices

* For review

Fix miri error in try_from_trusted_len_iter (#1497)

Add `length` kernel support for List Array (#1488)

* add fn for list length
code format

Signed-off-by: remzi <13716567376yh@gmail.com>
* add list support into length function

Signed-off-by: remzi <13716567376yh@gmail.com>
* add tests

Signed-off-by: remzi <13716567376yh@gmail.com>
* update doc

Signed-off-by: remzi <13716567376yh@gmail.com>

Support sort for decimal data type (#1487)

Fix generate_non_canonical_map_case, fix `MapArray` equality  (#1476)

* Revamp list_equal for map type

* Canonicalize schema

* Add nullability and metadata

Fix reading/writing nested null arrays (#1480) (#1036) (#1399) (#1481)

Split ArrayReaderBuilder into its own module (#1483) (#1485)

* Split ArrayReaderBuilder into its own module (#1483)

* Add license header

Support the `length` kernel on Binary Array (#1465)

* support length on binary array (not test)
rewrite unary_offset using macro

Signed-off-by: remzi <13716567376yh@gmail.com>
* add tests

Signed-off-by: remzi <13716567376yh@gmail.com>
* add non-utf8 test cases

Signed-off-by: remzi <13716567376yh@gmail.com>
* fix some doc

Signed-off-by: remzi <13716567376yh@gmail.com>
* update doc
simplify the way to get offsets. No performance penalty

Signed-off-by: remzi <13716567376yh@gmail.com>

fix doc (#1471)

Signed-off-by: remzi <13716567376yh@gmail.com>

Fix doc (#1463)

Fix generate_map_case (#1457)

Improve performance of DictionaryArray::try_new()  (#1435)

* improve `DictionaryArray::try_new()` #1313

* *: fix typo

* *: add cheap validate and unit test

* *: polish the error

* Add safety note

Co-authored-by: Andrew Lamb <andrew@nerdnetworks.org>

Fix Parquet reader for null list (#1448)

* Fix Parquet reader for null list

* Test on forked parquet-testing

* For review comments

* Fix clippy

Remove Clone and copy source structs internally (#1449)

* Remove Clone and copy source structs internally

* Remove drop_in_place and add more comment

* Add export_into_raw

* Fix format

* Fix clippy

* Move to export_array_into_raw

* Fix clippy

* Fix doc

* Use write_unaligned

Prepare for 11.0.0 release (#1461)

* Update version to 11.0.0

* Update changelog

* update changelog

* fixup

* tweak