Method compute_dimensions

poly-commit/src/linear_codes/ligero.rs:118–128

Compute the a suitable (for instance, FFT-friendly over F) matrix with at least poly_len entries. The return pair (n, m) corresponds to the dimensions n x m. FIXME: Maybe, there should be some checks for making sure the extended row can have an FFT.

(&self, poly_len: usize)

    /// The return pair (n, m) corresponds to the dimensions n x m.
    /// FIXME: Maybe, there should be some checks for making sure the extended row can have an FFT.
    fn compute_dimensions(&self, poly_len: usize) -> (usize, usize) {
        assert_eq!(
            (poly_len as f64) as usize,
            poly_len,
            "n cannot be converted to f64: aborting"
        );
        let t = calculate_t::<F>(self.sec_param(), self.distance(), poly_len).unwrap();
        let n = 1 << log2((ceil_div(2 * poly_len, t) as f64).sqrt().ceil() as usize);
        let m = ceil_div(poly_len, n);
        (n, m)
    }

    fn leaf_hash_param(&self) -> &<<C as Config>::LeafHash as CRHScheme>::Parameters {
        &self.leaf_hash_param