[ https://issues.apache.org/jira/browse/STORM-3100?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Roshan Naik reassigned STORM-3100: ---------------------------------- Assignee: Roshan Naik > Minor optimization: Replace HashMap<Integer, T> with an array backed data > structure for faster lookups > ------------------------------------------------------------------------------------------------------ > > Key: STORM-3100 > URL: https://issues.apache.org/jira/browse/STORM-3100 > Project: Apache Storm > Issue Type: Improvement > Reporter: Roshan Naik > Assignee: Roshan Naik > Priority: Major > Labels: pull-request-available > Time Spent: 10m > Remaining Estimate: 0h > > * Introduce _CustomIndexArray_: An array backed data structure to speedup > HashMap<Integer, T> use cases *in critical path*. It needs to supported -ve > indexing and a user defined (on construction) Upper and Lower Index range. > Does not need to be dynamically resizable given the nature of use cases we > have. > * Use this data structure for _GeneralTopologyContext._taskToComponent_ > mapping which is looked up in the critical path _Task.getOutgoingTasks._ This > lookup happens at least once for every emit and consequently can happen > millions of times per second. > * Also use this for _JCQueue.localReceiveQueues_ where the basic idea is > already in use but not in a reusable manner. -- This message was sent by Atlassian JIRA (v7.6.3#76005)