[jira] [Created] (FLINK-9423) Implement efficient deletes for heap based timer service

[Shang Yuanchun (Jira)]

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)