TheCharlatan on Nostr: Reviewing sipa's old muhash fast modular inverse PR. It's way over my head, but it is ...
Reviewing sipa's old muhash fast modular inverse PR. It's way over my head, but it is fun. So far just learned about muhash. I don't think I'll understand why Bernstein's fast gcd algorithm works, but at the least I want some form of intuition for how we are using it.
Published at
2024-10-30 19:54:06Event JSON
{
"id": "ac0812f8d333767664619030e805e11bb0a43212f34eaaf288c06a21ae46f691",
"pubkey": "2eb03a1f316c3cf9c900e7f536ee28e5486349067be018a965a7c7ca5b4f7f3c",
"created_at": 1730318046,
"kind": 1,
"tags": [],
"content": "Reviewing sipa's old muhash fast modular inverse PR. It's way over my head, but it is fun. So far just learned about muhash. I don't think I'll understand why Bernstein's fast gcd algorithm works, but at the least I want some form of intuition for how we are using it.",
"sig": "3bae0330133b6d5ad80e4914e377be227adad2c5ff7f7ba5f3256e2ca4ac16d099c74c8b09e81e558a7fbe94d7e4f76182cf13f3a6477ed446112298d7dda578"
}