Vladimir Ozerov created IGNITE-2584:
---------------------------------------

             Summary: 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: Sub-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