Rom*_*Coo 1 memory algorithm math distribution probability
我正在计算操作期间的许多(~1亿)浮点值.我不想将它们全部存储在内存中,但我想保存集合的粗略分布.
我的想法是确定所有值的指数并在直方图中计算它们.但是,这当然只有在值具有不同的指数时才有效.
有谁知道如何在不知道分布如何的情况下做到这一点？
我会建议随机保存一些,然后根据事实制作直方图.例如,如果您随机保存0.1%的数字,那么您只需要节省100,000,从中可以计算出高度准确的分布.
您可以通过在每次保存数字时调用它来减少对rand()的调用次数,以便在该范围内查找随机数1..2000,然后在保存下一个数字之前等待那么多数字.