flink-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Ted Yu (JIRA)" <j...@apache.org>
Subject [jira] [Created] (FLINK-6359) Utilize Hierarchical Timing Wheels for performant timer
Date Sat, 22 Apr 2017 14:43:04 GMT
Ted Yu created FLINK-6359:

             Summary: Utilize Hierarchical Timing Wheels for performant timer
                 Key: FLINK-6359
                 URL: https://issues.apache.org/jira/browse/FLINK-6359
             Project: Flink
          Issue Type: Improvement
            Reporter: Ted Yu

In this thread on mailing list:

Gyula Fóra mentioned that timer deletion becomes performance bottleneck due to the usage
of priority queue.

Benjamin has an implementation for Hierarchical Timing Wheels (Apache License) :

 * A hierarchical timer wheel to add, remove, and fire expiration events in amortized O(1)
time. The
 * expiration events are deferred until the timer is advanced, which is performed as part
of the
 * cache's maintenance cycle.
We should consider porting the above over to facilitate performant timer.

This message was sent by Atlassian JIRA

View raw message