[C++] Support delta dictionaries in the IPC file format

[asfimport]

The spec states:

In the file format, there is no requirement that dictionary keys should be defined in a
DictionaryBatch before they are used in a RecordBatch, as long as the keys are
defined somewhere in the file. Further more, it is invalid to have more than one non-delta
dictionary batch per dictionary ID (i.e. dictionary replacement is not supported). Delta
dictionaries are applied in the order they appear in the file footer.

This seems to suggest that dictionary deltas (but not replacements) are allowed. However, both reading and writing an IPC file with a dictionary delta fails.

Reporter: Weston Pace / @westonpace
Assignee: Weston Pace / @westonpace
Watchers: Rok Mihevc / @rok

Related issues:

• [Integration] Add delta dictionaries in file format to integration tests (is depended upon by)

PRs and other links:

• GitHub Pull Request #12160

_{Note: This issue was originally created as ARROW-13467. Please see the migration documentation for further details.}

[asfimport]

Ian Cook / @ianmcook:
See this thread from the user@ list for more details and notes on a possible resolution: https://lists.apache.org/thread/ygzc8gj5nv7453wwg4k0g0d9pl51qs2l

[asfimport]

Weston Pace / @westonpace:
Issue resolved by pull request 12160
#12160