Roshan Naik created STORM-3100:
----------------------------------
Summary: Minor optimization: Replace HashMap<Integer, T> in
critical path 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
* Introduce _CustomIndexArray_: An array backed data structure to replace
HashMap<Integer, T> use cases. So it needs to supported -ve indexing. Does not
need to be dynamically resizable given the nature of use cases we have. Upper
and lower Index range needs to be specified at construction time.
* 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)
