mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-23 21:11:08 +00:00
Compare commits
29 Commits
07e2ea5652
...
1f53c25a73
Author | SHA1 | Date | |
---|---|---|---|
|
1f53c25a73 | ||
|
f3f32ae3ca | ||
|
9adea0af2e | ||
|
9403de6894 | ||
|
5d87a84ca0 | ||
|
38904a32f7 | ||
|
1e3b382c5d | ||
|
6ee3d9e1e6 | ||
|
d6ab438d90 | ||
|
5e70415ced | ||
|
cd42352303 | ||
|
8ad73811e5 | ||
|
44cb9a30f7 | ||
|
f55f9aba89 | ||
|
9aa315441b | ||
|
390cd7e12e | ||
|
bbe09d7c4c | ||
|
5a7b2ffbba | ||
|
bd89e9705f | ||
|
374cbc2bf9 | ||
|
e14f6d5122 | ||
|
8b9ff8d4f3 | ||
|
df4c444095 | ||
|
b1c7d37812 | ||
|
2046ea45bc | ||
|
82064e3a23 | ||
|
d770fa5bf5 | ||
|
28df0f3c9b | ||
|
f467cec98a |
|
@ -16,7 +16,7 @@ repos:
|
||||||
- id: auto-walrus
|
- id: auto-walrus
|
||||||
|
|
||||||
- repo: https://github.com/astral-sh/ruff-pre-commit
|
- repo: https://github.com/astral-sh/ruff-pre-commit
|
||||||
rev: v0.7.3
|
rev: v0.7.4
|
||||||
hooks:
|
hooks:
|
||||||
- id: ruff
|
- id: ruff
|
||||||
- id: ruff-format
|
- id: ruff-format
|
||||||
|
|
40
blockchain/proof_of_stake.py
Normal file
40
blockchain/proof_of_stake.py
Normal file
|
@ -0,0 +1,40 @@
|
||||||
|
import random
|
||||||
|
|
||||||
|
|
||||||
|
class Validator:
|
||||||
|
def __init__(self, name: str, stake: int) -> None:
|
||||||
|
"""
|
||||||
|
Initializes a new validator with a given name and stake.
|
||||||
|
|
||||||
|
Args:
|
||||||
|
name (str): The name of the validator.
|
||||||
|
stake (int): The amount of stake the validator has.
|
||||||
|
"""
|
||||||
|
self.name = name
|
||||||
|
self.stake = stake
|
||||||
|
|
||||||
|
|
||||||
|
def choose_validator(validators: list[Validator]) -> Validator:
|
||||||
|
"""
|
||||||
|
Selects a validator to create the next block based on the weight of their stake.
|
||||||
|
|
||||||
|
The higher the stake, the greater the chance to be selected.
|
||||||
|
|
||||||
|
Args:
|
||||||
|
validators (list[Validator]): A list of Validator objects.
|
||||||
|
|
||||||
|
Returns:
|
||||||
|
Validator: The selected validator based on weighted random selection.
|
||||||
|
|
||||||
|
Example:
|
||||||
|
>>> validators = [Validator("Alice", 50), Validator("Bob", 30)]
|
||||||
|
>>> chosen = choose_validator(validators)
|
||||||
|
>>> isinstance(chosen, Validator)
|
||||||
|
True
|
||||||
|
"""
|
||||||
|
total_stake = sum(v.stake for v in validators)
|
||||||
|
weighted_validators = [(v, v.stake / total_stake) for v in validators]
|
||||||
|
selected = random.choices(
|
||||||
|
[v[0] for v in weighted_validators], weights=[v[1] for v in weighted_validators]
|
||||||
|
)
|
||||||
|
return selected[0]
|
29
blockchain/proof_of_work.py
Normal file
29
blockchain/proof_of_work.py
Normal file
|
@ -0,0 +1,29 @@
|
||||||
|
import hashlib
|
||||||
|
|
||||||
|
|
||||||
|
def proof_of_work(difficulty: int) -> int:
|
||||||
|
"""
|
||||||
|
Simulates a Proof of Work mining process.
|
||||||
|
|
||||||
|
The miner must find a nonce such that the hash of the nonce starts
|
||||||
|
with a specific number of leading zeros (difficulty).
|
||||||
|
|
||||||
|
Args:
|
||||||
|
difficulty (int): The number of leading zeros required in the hash.
|
||||||
|
|
||||||
|
Returns:
|
||||||
|
int: The nonce value that solves the puzzle.
|
||||||
|
|
||||||
|
Example:
|
||||||
|
>>> result = proof_of_work(2) # Difficulty of 2 should be fast
|
||||||
|
>>> isinstance(result, int)
|
||||||
|
True
|
||||||
|
"""
|
||||||
|
prefix = "0" * difficulty
|
||||||
|
nonce = 0
|
||||||
|
|
||||||
|
while True:
|
||||||
|
hash_result = hashlib.sha256(f"{nonce}".encode()).hexdigest()
|
||||||
|
if hash_result.startswith(prefix):
|
||||||
|
return nonce
|
||||||
|
nonce += 1
|
Loading…
Reference in New Issue
Block a user