flink-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Till Rohrmann (JIRA)" <j...@apache.org>
Subject [jira] [Created] (FLINK-6768) Quadratic/Inefficient field lookup in PojoSerializer#ensureCompatibility
Date Tue, 30 May 2017 06:37:05 GMT
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)

Mime
View raw message