18、并发编程与客户端 - 服务器架构详解

并发编程与客户端 - 服务器架构详解

1. 哈希算法与碰撞问题

在编程中，哈希算法是一个重要的概念。哈希算法会为不同的数据集生成哈希值，但当两个不同的数据集生成相同的输出时，就会出现碰撞。例如，哈希算法可能有 (3.4 \times 10^{38}) 个可能的值，但在实际应用中，我们需要为大量不同的数据集生成哈希值，碰撞的可能性就会增加。

碰撞问题通常被称为生日悖论。在一个房间里，只需要 23 个人，就有 50% 的概率有两个人生日（月和日）相同；当有 70 个人时，这个概率达到 99.9%；直到房间里有 367 个人时，才会 100% 有两个人生日相同，因为一年最多有 366 个可能的生日（包括 2 月 29 日）。

常见的哈希算法有 MD5、SHA - 1 和 SHA - 256。SHA - 1 是 MD5 的替代算法，它使用 160 位而不是 128 位。虽然只多了 32 位，但由于位的计算是基于 2 的幂，这实际上比 MD5 多了几个数量级的潜在值。而 SHA - 256 使用 256 位进行哈希计算，最终会有 (1.15 \times 10^{77}) 个潜在值，远多于 MD5 的两倍。

2. 创建线程

在程序的最后部分，我们会涉及到线程的创建。当声明 main 函数时，我们表明它将返回一个 Result 。这意味着在程序成功时，我们需要返回一个 Ok 结果。以下是相关代码：

let serv_handle = thread::spawn( || { sock_