zagto commented on code in PR #13333: URL: https://github.com/apache/arrow/pull/13333#discussion_r900191747
########## docs/source/format/Columnar.rst: ########## @@ -765,6 +765,65 @@ application. We discuss dictionary encoding as it relates to serialization further below. +.. _run-length-encoded-layout: + +Run-Length-encoded Layout +------------------------- + +Run-Length is a data representation that represents data as sequences of the +same value, called runs. Each run is represented as a value, and an integer +describing how often this value is repeated. + +Any array can be run-length-encoded. A run-length encoded array has a single +buffer holding as many signed 32-bit integers, as there are runs. The actual Review Comment: This is actually not true if we use 32 bits. An array whose length is larger than a 32 bit integer cannot be represented -- 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]
