c - 随机数发生器

Question

我需要有关从多个线程同时使用哪个随机数生成器并获得更少执行时间的帮助

Answer 1

几乎任何随机数生成器都有一些保存的状态。为了在从多个线程调用时获得正确的行为，它必须为其存储状态使用线程本地存储，或者使用对存储状态的同步访问。

如果它使用对共享状态的同步访问，那通常会相当慢。

如果它使用线程本地存储，则会引入额外的问题，即每个使用它的线程都必须分别为生成器播种，和确保种子不相同(例如，如果您使用每个线程中的公共(public) srand(time(NULL))，多个线程很可能会获得相同的种子并产生相同的输出序列。一旦你合理地播种，然而，调用通常会相当快——与单线程相比，唯一的减速是(可能)具有一定程度的间接访问线程本地存储。