ignite-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Vladimir Ozerov (JIRA)" <j...@apache.org>
Subject [jira] [Closed] (IGNITE-2584) Investigate whether GridDhtPartitionTopologyImpl.part2Node could have List as value.
Date Thu, 28 Apr 2016 07:39:12 GMT

     [ 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)

Mime
View raw message