ignite-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Vladimir Ozerov (JIRA)" <j...@apache.org>
Subject [jira] [Created] (IGNITE-2584) Investigate whether GridDhtPartitionTopologyImpl.part2Node could have List as value.
Date Mon, 08 Feb 2016 09:59:40 GMT
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)

Mime
View raw message