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

Vladimir Ozerov closed IGNITE-2584.
-----------------------------------

> Investigate whether GridDhtPartitionTopologyImpl.part2Node could have List as 
> value.
> ------------------------------------------------------------------------------------
>
>                 Key: IGNITE-2584
>                 URL: https://issues.apache.org/jira/browse/IGNITE-2584
>             Project: Ignite
>          Issue Type: Task
>          Components: cache
>    Affects Versions: 1.5.0.final
>            Reporter: Vladimir Ozerov
>             Fix For: 1.6
>
>
> *Problem*
> "GridDhtPartitionTopologyImpl.part2Node" has value of type Set<UUID>. 
> However, set semantics is almost never used except of node leave events which 
> are pretty rate.
> Iterations over this Set require instantiation of iterators. This could be 
> avoided if we replace HashSet with ArrayList.
> *Proposed solution*
> 1) Investigate whether Set "unique" semantics is exploited anywhere.
> 2) Investigate whether HashSet.get() O(1) is exploited on hot paths.
> 3) If neither p.1 nor p.2 hold - replace HashSet with ArrayList and change 
> corresponding foreach-loops to counted for-loops.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to