[jira] [Closed] (FLINK-6589) ListSerializer should deserialize as ArrayList with size + 1

["Fabian Hueske (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/FLINK-6589?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Fabian Hueske closed FLINK-6589.
--------------------------------
       Resolution: Implemented
    Fix Version/s: 1.4.0
                   1.3.0

Implemented for 1.3.0 with 98f4fad93263b05f0e55562ddd81385430546225
Implemented for 1.4.0 with 2bfead7d9bef51713ed203fa7979f71f23525733

> ListSerializer should deserialize as ArrayList with size + 1
> ------------------------------------------------------------
>
>                 Key: FLINK-6589
>                 URL: https://issues.apache.org/jira/browse/FLINK-6589
>             Project: Flink
>          Issue Type: Improvement
>          Components: Core
>    Affects Versions: 1.3.0, 1.4.0
>            Reporter: Fabian Hueske
>            Assignee: Fabian Hueske
>             Fix For: 1.3.0, 1.4.0
>
>
> The {{ListSerializer}} deserializes a list as {{ArrayList}} with exactly the required capacity, i.e., number of serialized objects.
> Several operators in the Table API have a {{MapState<Long, List<X>>}} to store received elements in a list per timestamp. Hence, retrieving the list and adding one element to the list is a very common operation.
> Since the list which is deserialized has no room left for adding elements, the first insertion into the list will result in growing the {{ArrayList}} which is expensive.
> I propose to initialize the {{ArrayList}} returned by the {{ListSerializer}} with numberOfSerializedElements + 1. This will only marginally increase the size of the list and allow for one insertion without growing the list.



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)