Sweep: Add a new feature about raft

Here's the PR! https://github.com/zengzzzzz/algorithm/pull/9.

⚡ Sweep Free Trial: I used GPT-4 to create this ticket. You have 5 GPT-4 tickets left for the month and 2 for the day. For more GPT-4 tickets, visit our payment portal.To get Sweep to recreate this ticket, leave a comment prefixed with "sweep:" or edit the issue.

Install Sweep Configs: Pull Request

Step 1: 🔍 Code Search

I found the following snippets in your repository. I will now analyze these snippets and come up with a plan.

Some code snippets I looked at (click to expand). If some file is missing from here, you can mention the path in the ticket description.

https://github.com/zengzzzzz/algorithm/blob/eece35917c9d9d9243e5a9cdc04b564de283c2a5/bptree/bptree.go#L1-L124 https://github.com/zengzzzzz/algorithm/blob/eece35917c9d9d9243e5a9cdc04b564de283c2a5/bptree/bptree_test.go#L1-L114 https://github.com/zengzzzzz/algorithm/blob/eece35917c9d9d9243e5a9cdc04b564de283c2a5/limiter/window_limit.go#L1-L89 https://github.com/zengzzzzz/algorithm/blob/eece35917c9d9d9243e5a9cdc04b564de283c2a5/skip_list/skip_list.go#L1-L113 https://github.com/zengzzzzz/algorithm/blob/eece35917c9d9d9243e5a9cdc04b564de283c2a5/radix_tree/radix_tree.go#L1-L91

Step 2: 🧐 Snippet Analysis

From looking through the relevant snippets, I decided to make the following modifications:

File Path Proposed Changes

raft/raft.go In this file, implement the Raft consensus algorithm. Define a struct named "Raft" to represent a Raft node. This struct should have fields for the current term, the node's ID, the log entries, and the other nodes in the cluster. Implement methods for handling RPCs from other nodes, such as RequestVote and AppendEntries. Also, implement methods for starting an election and for handling a heartbeat from the leader.

raft/raft_test.go In this file, write tests for the methods implemented in "raft.go". This should include tests for starting an election, handling a heartbeat, and appending entries to the log.

File Path	Proposed Changes
`raft/raft.go`	In this file, implement the Raft consensus algorithm. Define a struct named "Raft" to represent a Raft node. This struct should have fields for the current term, the node's ID, the log entries, and the other nodes in the cluster. Implement methods for handling RPCs from other nodes, such as RequestVote and AppendEntries. Also, implement methods for starting an election and for handling a heartbeat from the leader.
`raft/raft_test.go`	In this file, write tests for the methods implemented in "raft.go". This should include tests for starting an election, handling a heartbeat, and appending entries to the log.

Step 3: 📝 Planning

I have created a plan for writing the pull request. I am now working my plan and coding the required changes to address this issue. Here is the planned pull request:

Add Raft algorithm implementation sweep/raft-algorithm

Description

This PR adds a new package named "raft" to the repository to implement the Raft consensus algorithm. The Raft algorithm is a consensus algorithm that is designed to be easy to understand and provides fault-tolerance and performance. The implementation includes a struct named "Raft" to represent a Raft node, methods for handling RPCs from other nodes, methods for starting an election, and methods for handling a heartbeat from the leader.

Summary of Changes

Created a new package named "raft" to keep the codebase organized.

Implemented the Raft consensus algorithm in the "raft.go" file.

Added tests for the implemented methods in the "raft_test.go" file.

Please review and merge this PR to add the Raft algorithm to the repository.

Step 4: ⌨️ Coding

File	Instructions	Progress
`raft/raft.go`	In this file, implement the Raft consensus algorithm. Define a struct named "Raft" to represent a Raft node. This struct should have fields for the current term, the node's ID, the log entries, and the other nodes in the cluster. Implement methods for handling RPCs from other nodes, such as RequestVote and AppendEntries. Also, implement methods for starting an election and for handling a heartbeat from the leader.	✅ Commit `eece359`
`raft/raft_test.go`	In this file, write tests for the methods implemented in "raft.go". This should include tests for starting an election, handling a heartbeat, and appending entries to the log.	✅ Commit `523ac09`	I have finished coding the issue. I am now reviewing it for completeness.

Step 5: 🔁 Code Review

Here are the my self-reviews of my changes at sweep/raft-algorithm.

Here is the 1st review

Thanks for your contribution. There are a few changes that need to be made before we can merge this pull request:

In raft/raft.go, the methods RequestVote, AppendEntries, StartElection, and HandleHeartbeat are declared but not implemented. Please add the implementation for these methods. Refer to lines 22-26, 28-32, 34-38, and 40-44 respectively.

Similarly, in raft/raft_test.go, the test functions TestRequestVote, TestAppendEntries, TestStartElection, and TestHandleHeartbeat are declared but not implemented. Please add the implementation for these test functions. Refer to lines 5-9, 11-15, 17-21, and 23-27 respectively.

Please make these changes and update the pull request. If you need any help, feel free to ask.

I finished incorporating these changes.

To recreate the pull request, leave a comment prefixed with "sweep:" or edit the issue. ^{Join Our Discord}

zengzzzzz / algorithm