sync_raft_quorum_joint.h 3.1 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
/*
 * Copyright (c) 2019 TAOS Data, Inc. <cli@taosdata.com>
 *
 * 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 <http://www.gnu.org/licenses/>.
 */

#ifndef _TD_LIBS_SYNC_RAFT_QUORUM_JOINT_H
#define _TD_LIBS_SYNC_RAFT_QUORUM_JOINT_H

#include "taosdef.h"
#include "sync.h"
21
#include "sync_type.h"
L
lichuang 已提交
22
#include "sync_raft_node_map.h"
L
lichuang 已提交
23
#include "thash.h"
24 25

/**
26
 * SSyncRaftQuorumJointConfig is a configuration of two groups of (possibly overlapping)
27 28 29
 * majority configurations. Decisions require the support of both majorities.
 **/
typedef struct SSyncRaftQuorumJointConfig {
30 31
  SSyncRaftNodeMap outgoing;
  SSyncRaftNodeMap incoming;
32
} SSyncRaftQuorumJointConfig;
33

34 35 36 37 38
/**
 * 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.
 **/
L
lichuang 已提交
39
ESyncRaftVoteType syncRaftVoteResult(SSyncRaftQuorumJointConfig* config, SHashObj* votesMap);
40

41 42
void syncRaftInitQuorumJointConfig(SSyncRaftQuorumJointConfig* config);

43
static FORCE_INLINE bool syncRaftJointConfigInOutgoing(const SSyncRaftQuorumJointConfig* config, SyncNodeId id) {
44
  return syncRaftIsInNodeMap(&config->outgoing, id);
45 46 47
}

static FORCE_INLINE bool syncRaftJointConfigInIncoming(const SSyncRaftQuorumJointConfig* config, SyncNodeId id) {
48
  return syncRaftIsInNodeMap(&config->incoming, id);
49
}
50

51 52 53 54
void syncRaftJointConfigAddToIncoming(SSyncRaftQuorumJointConfig* config, SyncNodeId id);

void syncRaftJointConfigRemoveFromIncoming(SSyncRaftQuorumJointConfig* config, SyncNodeId id);

55
static FORCE_INLINE const SSyncRaftNodeMap* syncRaftJointConfigIncoming(const SSyncRaftQuorumJointConfig* config) {
56 57 58
  return &config->incoming;
}

59
static FORCE_INLINE const SSyncRaftNodeMap* syncRaftJointConfigOutgoing(const SSyncRaftQuorumJointConfig* config) {
60 61 62
  return &config->outgoing;
}

63
static FORCE_INLINE void syncRaftJointConfigClearOutgoing(SSyncRaftQuorumJointConfig* config) {
64 65 66 67 68 69 70 71 72 73 74 75 76
  syncRaftClearNodeMap(&config->outgoing);
}

static FORCE_INLINE bool syncRaftJointConfigIsIncomingEmpty(const SSyncRaftQuorumJointConfig* config) {
  return syncRaftNodeMapSize(&config->incoming) == 0;
}

static FORCE_INLINE bool syncRaftJointConfigIsOutgoingEmpty(const SSyncRaftQuorumJointConfig* config) {
  return syncRaftNodeMapSize(&config->outgoing) == 0;
}

static FORCE_INLINE bool syncRaftJointConfigIsInOutgoing(const SSyncRaftQuorumJointConfig* config, SyncNodeId id) {
  return syncRaftIsInNodeMap(&config->outgoing, id);
77 78
}

L
lichuang 已提交
79 80
void syncRaftJointConfigIDS(const SSyncRaftQuorumJointConfig* config, SSyncRaftNodeMap* nodeMap);

81
#endif /* _TD_LIBS_SYNC_RAFT_QUORUM_JOINT_H */