You are viewing a plain text version of this content. The canonical link for it is here.

Posted to commits@samza.apache.org by "Fred Ji (JIRA)" <ji...@apache.org> on 2017/06/23 19:12:00 UTC

[jira] [Updated] (SAMZA-1331) Optimize Snapshot class constructor

     [ https://issues.apache.org/jira/browse/SAMZA-1331?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Fred Ji updated SAMZA-1331:
---------------------------
    Fix Version/s:     (was: 0.13.1)
                   0.13.0

> Optimize Snapshot class constructor
> -----------------------------------
>
>                 Key: SAMZA-1331
>                 URL: https://issues.apache.org/jira/browse/SAMZA-1331
>             Project: Samza
>          Issue Type: Improvement
>            Reporter: Maksim Logvinenko
>            Assignee: Maksim Logvinenko
>             Fix For: 0.13.0
>
>
> In some of our workloads (where we need to gather samza metrics five times per minute) `SlidingTimeWindowReservoir.getSnapshot()` method takes up to 10% of processor time. 
> Almost all of `getSnapshot` time is taken by Collections.sort method. So, the complexity of Snapshot constructor is O(NlogN) + iteration through passed values.
> This ticket asks to improve the performance of Snapshot constructor but keep the performance of all other methods at least on the same level.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)