support/arbitrary: Instead of uniform random sampling, we should use a distribution that

[github-actions]

On 2022-10-28 @recmo wrote in 49f6271 “Merge pull request #195 from recmo/pow2”:

Instead of uniform random sampling, we should use a distribution that
exercises different scales more. Something like sum(±2ⁱ for random i). The
reduction step can then remove terms or make them smaller.

#![cfg(feature = "arbitrary")]
#![cfg_attr(has_doc_cfg, doc(cfg(feature = "arbitrary")))]
use crate::Uint;
use arbitrary::{Arbitrary, Result, Unstructured};

// TODO: Instead of uniform random sampling, we should use a distribution that
// exercises different scales more. Something like sum(±2ⁱ for random i). The
// reduction step can then remove terms or make them smaller.

// TODO: We should use `rand` in tests, not `arbitrary`.

impl<'a, const BITS: usize, const LIMBS: usize> Arbitrary<'a> for Uint<BITS, LIMBS> {
    fn arbitrary(u: &mut Unstructured<'a>) -> Result<Self> {

From src/support/arbitrary.rs:7