Stefan Richter created FLINK-9423:
-------------------------------------
Summary: Implement efficient deletes for heap based timer service
Key: FLINK-9423
URL: https://issues.apache.org/jira/browse/FLINK-9423
Project: Flink
Issue Type: Improvement
Components: Streaming
Affects Versions: 1.6.0
Reporter: Stefan Richter
The current data structures in the `HeapInternalTimerService` are not able to
support efficient timer deletes, the complexity is currently O(n), where n is
the number of registered timers.
We can keep track of timer's positions in the priority queue and (in
combination with the already existing set/map) have a more efficient algorithm
for deletes.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
