You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@flink.apache.org by "Till Rohrmann (JIRA)" <ji...@apache.org> on 2017/05/30 06:37:05 UTC
[jira] [Created] (FLINK-6768) Quadratic/Inefficient field lookup in
PojoSerializer#ensureCompatibility
Till Rohrmann created FLINK-6768:
------------------------------------
Summary: Quadratic/Inefficient field lookup in PojoSerializer#ensureCompatibility
Key: FLINK-6768
URL: https://issues.apache.org/jira/browse/FLINK-6768
Project: Flink
Issue Type: Improvement
Components: State Backends, Checkpointing, Type Serialization System
Affects Versions: 1.3.0, 1.4.0
Reporter: Till Rohrmann
Priority: Minor
In the {{PojoSerializer#ensureCompatibility}} method we call for each field in the {{PojoSerializerConfigSnapshot}} the {{findField}} method which executes a linear scan of the array of fields of the {{PojoSerializer}}. This effectively has a quadratic runtime and could be done more efficiently. For example, we could construct a {{HashMap}} containing the fields as keys and the index as values. That way we would have a have a better lookup performance.
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)