/* * Copyright (c) 2019 TAOS Data, Inc. * * This program is free software: you can use, redistribute, and/or modify * it under the terms of the GNU Affero General Public License, version 3 * or later ("AGPL"), as published by the Free Software Foundation. * * This program is distributed in the hope that it will be useful, but WITHOUT * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or * FITNESS FOR A PARTICULAR PURPOSE. * * You should have received a copy of the GNU Affero General Public License * along with this program. If not, see . */ #include "sync_raft_node_map.h" #include "sync_raft_quorum_majority.h" #include "sync_raft_quorum_joint.h" #include "sync_raft_quorum.h" /** * syncRaftVoteResult takes a mapping of voters to yes/no (true/false) votes and returns * a result indicating whether the vote is pending, lost, or won. A joint quorum * requires both majority quorums to vote in favor. **/ ESyncRaftVoteType syncRaftVoteResult(SSyncRaftQuorumJointConfig* config, SHashObj* votesMap) { ESyncRaftVoteResult r1 = syncRaftMajorityVoteResult(&(config->incoming), votesMap); ESyncRaftVoteResult r2 = syncRaftMajorityVoteResult(&(config->outgoing), votesMap); if (r1 == r2) { // If they agree, return the agreed state. return r1; } if (r1 == SYNC_RAFT_VOTE_LOST || r2 == SYNC_RAFT_VOTE_LOST) { // If either config has lost, loss is the only possible outcome. return SYNC_RAFT_VOTE_LOST; } // One side won, the other one is pending, so the whole outcome is. return SYNC_RAFT_VOTE_PENDING; } void syncRaftInitQuorumJointConfig(SSyncRaftQuorumJointConfig* config) { syncRaftInitNodeMap(&config->incoming); syncRaftInitNodeMap(&config->outgoing); } void syncRaftFreeQuorumJointConfig(SSyncRaftQuorumJointConfig* config) { syncRaftFreeNodeMap(&config->incoming); syncRaftFreeNodeMap(&config->outgoing); } void syncRaftJointConfigAddToIncoming(SSyncRaftQuorumJointConfig* config, SyncNodeId id) { syncRaftAddToNodeMap(&config->incoming, id); } void syncRaftJointConfigRemoveFromIncoming(SSyncRaftQuorumJointConfig* config, SyncNodeId id) { syncRaftRemoveFromNodeMap(&config->incoming, id); } void syncRaftJointConfigIDs(SSyncRaftQuorumJointConfig* config, SSyncRaftNodeMap* nodeMap) { syncRaftCopyNodeMap(&config->incoming, nodeMap); syncRaftUnionNodeMap(&config->outgoing, nodeMap); } SyncIndex syncRaftJointConfigCommittedIndex(const SSyncRaftQuorumJointConfig* config, matchAckIndexerFp indexer, void* arg) { SyncIndex index0, index1; index0 = syncRaftMajorityConfigCommittedIndex(&config->incoming, indexer, arg); index1 = syncRaftMajorityConfigCommittedIndex(&config->outgoing, indexer, arg); return index0 < index1 ? index0 : index1; }