[
https://issues.apache.org/jira/browse/FLINK-7193?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17328743#comment-17328743
]
Flink Jira Bot commented on FLINK-7193:
---------------------------------------
This major issue is unassigned and itself and all of its Sub-Tasks have not
been updated for 30 days. So, it has been labeled "stale-major". If this ticket
is indeed "major", please either assign yourself or give an update. Afterwards,
please remove the label. In 7 days the issue will be deprioritized.
> Update all OVER window ProcessFunction implementations to use SortedQueueState
> ------------------------------------------------------------------------------
>
> Key: FLINK-7193
> URL: https://issues.apache.org/jira/browse/FLINK-7193
> Project: Flink
> Issue Type: Improvement
> Components: Table SQL / API
> Affects Versions: 1.3.1, 1.4.0
> Reporter: Fabian Hueske
> Priority: Major
> Labels: stale-major
>
> Most OVER windows are implemented as {{ProcessFunction}} with {{MapState}}
> which is keyed on a timestamp. The algorithms are implemented in a way that
> they can leverage a sorted traversal over the timestamp keys but fall back to
> sorting if the traversed keys are not sorted.
> The {{RocksDBStateBackend}} provides sorted iterators.
> FLINK-6219 proposes a {{SortedQueueState}} that guarantees that values can be
> read from a sorted list. Once FLINK-6219 is resolved an a
> {{SortedQueueState}} is available, the OVER window implementations should be
> updated to use the new state type instead of {{MapState}}.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
