rehashing.py

import hashlib

def hash_key(key):
    """Returns an integer hash for a given key."""
    # Use SHA-256 for consistency in hash values
    hash_object = hashlib.sha256(key.encode())
    return int(hash_object.hexdigest(), 16)

def distribute_keys(keys, servers):
    """Distributes keys across the given number of servers using hashing."""
    for key in keys:
        hash_value = hash_key(key)
        last_five_digits = f"{hash_value % 100000:05}"
        server = hash_value % servers
        print(f"{key} - {last_five_digits} - Server {server}")

# Initial keys to hash
keys = [f"key{i}" for i in range(8)]

# First hash distribution with 4 servers
print("Initial distribution with 4 servers:")
distribute_keys(keys, 4)

# Simulate rehashing by running distribution with the same keys
print("\nRehashed distribution with 4 servers:")
distribute_keys(keys, 3)