[jboss-jira] [JBoss JIRA] (JGRP-1700) STABLE: use a bit set instead of a hash set for votes
Bela Ban (JIRA)
jira-events at lists.jboss.org
Wed Sep 18 03:43:03 EDT 2013
[ https://issues.jboss.org/browse/JGRP-1700?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Bela Ban resolved JGRP-1700.
----------------------------
Resolution: Done
> STABLE: use a bit set instead of a hash set for votes
> -----------------------------------------------------
>
> Key: JGRP-1700
> URL: https://issues.jboss.org/browse/JGRP-1700
> Project: JGroups
> Issue Type: Enhancement
> Reporter: Bela Ban
> Assignee: Bela Ban
> Fix For: 3.4
>
>
> Currently, the votes hashset is cleared when the digest is reset, and then votes are added as STABLE messages come in. However, since the digest is based on an Address[] membership, we could create a FixedSizeBitSet, and the bit to set when a STABLE msg is received is computed as the sender's rank in that membership. When all bits are set, we can send a STABILITY message (= all votes have been received).
> This takes up less space than a hashset.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
More information about the jboss-jira
mailing list