[
https://issues.apache.org/jira/browse/ARROW-6307?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
ASF GitHub Bot updated ARROW-6307:
----------------------------------
Labels: pull-request-available (was: )
> [Java] Provide RLE vector
> -------------------------
>
> Key: ARROW-6307
> URL: https://issues.apache.org/jira/browse/ARROW-6307
> Project: Apache Arrow
> Issue Type: New Feature
> Components: Java
> Reporter: Liya Fan
> Assignee: Liya Fan
> Priority: Major
> Labels: pull-request-available
>
> RLE (run length encoding) is a widely used encoding/decoding technique.
> Compared with other encoding/decoding techniques, it is easier to work with
> the encoded data.
>
> We want to provide an RLE vector implementation in Arrow. The design details
> include:
>
> 1. RleVector implements ValueVector.
> 2. the data structure of RleVector includes an inner vector, plus a
> repetition buffer.
> 3. we do not provide random access over the RleVector
> 4. In the future, we will provide iterators to access the vector in sequence.
> 5. RleVector does not support update, but supports appending.
> 6. In the future, we will provide encoder/decoder to efficiently transform
> encoded/decoded vectors.
>
--
This message was sent by Atlassian Jira
(v8.3.2#803003)
