Build membership in the supplied order, keeping the first occurrence of every change.
(changes: I)
| 29 | /// Build membership in the supplied order, keeping the first occurrence of |
| 30 | /// every change. |
| 31 | pub fn from_ordered<I>(changes: I) -> Self |
| 32 | where |
| 33 | I: IntoIterator<Item = NodeId>, |
| 34 | { |
| 35 | let mut ordered = Vec::new(); |
| 36 | let mut membership = HashSet::new(); |
| 37 | for change_id in changes { |
| 38 | if membership.insert(change_id) { |
| 39 | ordered.push(change_id); |
| 40 | } |
| 41 | } |
| 42 | Self { |
| 43 | ordered, |
| 44 | membership, |
| 45 | } |
| 46 | } |
| 47 | |
| 48 | /// Return whether this membership directly names `change_id`. |
| 49 | pub fn contains(&self, change_id: impl Borrow<NodeId>) -> bool { |