commit
aa7005cf61
4 changed files with 548 additions and 0 deletions
Unified View
Diff Options
-
+1 -0.gitignore
-
+469 -0Cargo.lock
-
+14 -0Cargo.toml
-
+64 -0src/lib.rs
@ -0,0 +1 @@ |
|||||
|
/target |
||||
@ -0,0 +1,469 @@ |
|||||
|
# This file is automatically @generated by Cargo. |
||||
|
# It is not intended for manual editing. |
||||
|
version = 3 |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ahash" |
||||
|
version = "0.8.11" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "e89da841a80418a9b391ebaea17f5c112ffaaa96f621d2c285b5174da76b9011" |
||||
|
dependencies = [ |
||||
|
"cfg-if", |
||||
|
"once_cell", |
||||
|
"version_check", |
||||
|
"zerocopy", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-bls12-381" |
||||
|
version = "0.4.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "c775f0d12169cba7aae4caeb547bb6a50781c7449a8aa53793827c9ec4abf488" |
||||
|
dependencies = [ |
||||
|
"ark-ec", |
||||
|
"ark-ff", |
||||
|
"ark-serialize", |
||||
|
"ark-std", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-ec" |
||||
|
version = "0.4.2" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "defd9a439d56ac24968cca0571f598a61bc8c55f71d50a89cda591cb750670ba" |
||||
|
dependencies = [ |
||||
|
"ark-ff", |
||||
|
"ark-poly", |
||||
|
"ark-serialize", |
||||
|
"ark-std", |
||||
|
"derivative", |
||||
|
"hashbrown", |
||||
|
"itertools", |
||||
|
"num-traits", |
||||
|
"zeroize", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-ff" |
||||
|
version = "0.4.2" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "ec847af850f44ad29048935519032c33da8aa03340876d351dfab5660d2966ba" |
||||
|
dependencies = [ |
||||
|
"ark-ff-asm", |
||||
|
"ark-ff-macros", |
||||
|
"ark-serialize", |
||||
|
"ark-std", |
||||
|
"derivative", |
||||
|
"digest", |
||||
|
"itertools", |
||||
|
"num-bigint", |
||||
|
"num-traits", |
||||
|
"paste", |
||||
|
"rustc_version", |
||||
|
"zeroize", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-ff-asm" |
||||
|
version = "0.4.2" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "3ed4aa4fe255d0bc6d79373f7e31d2ea147bcf486cba1be5ba7ea85abdb92348" |
||||
|
dependencies = [ |
||||
|
"quote", |
||||
|
"syn 1.0.109", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-ff-macros" |
||||
|
version = "0.4.2" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "7abe79b0e4288889c4574159ab790824d0033b9fdcb2a112a3182fac2e514565" |
||||
|
dependencies = [ |
||||
|
"num-bigint", |
||||
|
"num-traits", |
||||
|
"proc-macro2", |
||||
|
"quote", |
||||
|
"syn 1.0.109", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-poly" |
||||
|
version = "0.4.2" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "d320bfc44ee185d899ccbadfa8bc31aab923ce1558716e1997a1e74057fe86bf" |
||||
|
dependencies = [ |
||||
|
"ark-ff", |
||||
|
"ark-serialize", |
||||
|
"ark-std", |
||||
|
"derivative", |
||||
|
"hashbrown", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-r1cs-std" |
||||
|
version = "0.4.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "de1d1472e5cb020cb3405ce2567c91c8d43f21b674aef37b0202f5c3304761db" |
||||
|
dependencies = [ |
||||
|
"ark-ec", |
||||
|
"ark-ff", |
||||
|
"ark-relations", |
||||
|
"ark-std", |
||||
|
"derivative", |
||||
|
"num-bigint", |
||||
|
"num-integer", |
||||
|
"num-traits", |
||||
|
"tracing", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-relations" |
||||
|
version = "0.4.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "00796b6efc05a3f48225e59cb6a2cda78881e7c390872d5786aaf112f31fb4f0" |
||||
|
dependencies = [ |
||||
|
"ark-ff", |
||||
|
"ark-std", |
||||
|
"tracing", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-serialize" |
||||
|
version = "0.4.2" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "adb7b85a02b83d2f22f89bd5cac66c9c89474240cb6207cb1efc16d098e822a5" |
||||
|
dependencies = [ |
||||
|
"ark-serialize-derive", |
||||
|
"ark-std", |
||||
|
"digest", |
||||
|
"num-bigint", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-serialize-derive" |
||||
|
version = "0.4.2" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "ae3281bc6d0fd7e549af32b52511e1302185bd688fd3359fa36423346ff682ea" |
||||
|
dependencies = [ |
||||
|
"proc-macro2", |
||||
|
"quote", |
||||
|
"syn 1.0.109", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ark-std" |
||||
|
version = "0.4.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "94893f1e0c6eeab764ade8dc4c0db24caf4fe7cbbaafc0eba0a9030f447b5185" |
||||
|
dependencies = [ |
||||
|
"num-traits", |
||||
|
"rand", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "autocfg" |
||||
|
version = "1.1.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "d468802bab17cbc0cc575e9b053f41e72aa36bfa6b7f55e3529ffa43161b97fa" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "cfg-if" |
||||
|
version = "1.0.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "baf1de4339761588bc0619e3cbc0120ee582ebb74b53b4efbf79117bd2da40fd" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "crypto-common" |
||||
|
version = "0.1.6" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "1bfb12502f3fc46cca1bb51ac28df9d618d813cdc3d2f25b9fe775a34af26bb3" |
||||
|
dependencies = [ |
||||
|
"generic-array", |
||||
|
"typenum", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "derivative" |
||||
|
version = "2.2.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "fcc3dd5e9e9c0b295d6e1e4d811fb6f157d5ffd784b8d202fc62eac8035a770b" |
||||
|
dependencies = [ |
||||
|
"proc-macro2", |
||||
|
"quote", |
||||
|
"syn 1.0.109", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "digest" |
||||
|
version = "0.10.7" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "9ed9a281f7bc9b7576e61468ba615a66a5c8cfdff42420a70aa82701a3b1e292" |
||||
|
dependencies = [ |
||||
|
"crypto-common", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "either" |
||||
|
version = "1.10.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "11157ac094ffbdde99aa67b23417ebdd801842852b500e395a45a9c0aac03e4a" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "generic-array" |
||||
|
version = "0.14.7" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "85649ca51fd72272d7821adaf274ad91c288277713d9c18820d8499a7ff69e9a" |
||||
|
dependencies = [ |
||||
|
"typenum", |
||||
|
"version_check", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "hashbrown" |
||||
|
version = "0.13.2" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "43a3c133739dddd0d2990f9a4bdf8eb4b21ef50e4851ca85ab661199821d510e" |
||||
|
dependencies = [ |
||||
|
"ahash", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "itertools" |
||||
|
version = "0.10.5" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "b0fd2260e829bddf4cb6ea802289de2f86d6a7a690192fbe91b3f46e0f2c8473" |
||||
|
dependencies = [ |
||||
|
"either", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "num-bigint" |
||||
|
version = "0.4.4" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "608e7659b5c3d7cba262d894801b9ec9d00de989e8a82bd4bef91d08da45cdc0" |
||||
|
dependencies = [ |
||||
|
"autocfg", |
||||
|
"num-integer", |
||||
|
"num-traits", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "num-integer" |
||||
|
version = "0.1.46" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "7969661fd2958a5cb096e56c8e1ad0444ac2bbcd0061bd28660485a44879858f" |
||||
|
dependencies = [ |
||||
|
"num-traits", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "num-traits" |
||||
|
version = "0.2.18" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "da0df0e5185db44f69b44f26786fe401b6c293d1907744beaa7fa62b2e5a517a" |
||||
|
dependencies = [ |
||||
|
"autocfg", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "once_cell" |
||||
|
version = "1.19.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "3fdb12b2476b595f9358c5161aa467c2438859caa136dec86c26fdd2efe17b92" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "paste" |
||||
|
version = "1.0.14" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "de3145af08024dea9fa9914f381a17b8fc6034dfb00f3a84013f7ff43f29ed4c" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "pin-project-lite" |
||||
|
version = "0.2.13" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "8afb450f006bf6385ca15ef45d71d2288452bc3683ce2e2cacc0d18e4be60b58" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "ppv-lite86" |
||||
|
version = "0.2.17" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "5b40af805b3121feab8a3c29f04d8ad262fa8e0561883e7653e024ae4479e6de" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "proc-macro2" |
||||
|
version = "1.0.79" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "e835ff2298f5721608eb1a980ecaee1aef2c132bf95ecc026a11b7bf3c01c02e" |
||||
|
dependencies = [ |
||||
|
"unicode-ident", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "quote" |
||||
|
version = "1.0.35" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "291ec9ab5efd934aaf503a6466c5d5251535d108ee747472c3977cc5acc868ef" |
||||
|
dependencies = [ |
||||
|
"proc-macro2", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "r1cs-interpolate-poly-test" |
||||
|
version = "0.1.0" |
||||
|
dependencies = [ |
||||
|
"ark-bls12-381", |
||||
|
"ark-ff", |
||||
|
"ark-poly", |
||||
|
"ark-r1cs-std", |
||||
|
"ark-relations", |
||||
|
"ark-std", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "rand" |
||||
|
version = "0.8.5" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "34af8d1a0e25924bc5b7c43c079c942339d8f0a8b57c39049bef581b46327404" |
||||
|
dependencies = [ |
||||
|
"rand_chacha", |
||||
|
"rand_core", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "rand_chacha" |
||||
|
version = "0.3.1" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "e6c10a63a0fa32252be49d21e7709d4d4baf8d231c2dbce1eaa8141b9b127d88" |
||||
|
dependencies = [ |
||||
|
"ppv-lite86", |
||||
|
"rand_core", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "rand_core" |
||||
|
version = "0.6.4" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "ec0be4795e2f6a28069bec0b5ff3e2ac9bafc99e6a9a7dc3547996c5c816922c" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "rustc_version" |
||||
|
version = "0.4.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "bfa0f585226d2e68097d4f95d113b15b83a82e819ab25717ec0590d9584ef366" |
||||
|
dependencies = [ |
||||
|
"semver", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "semver" |
||||
|
version = "1.0.22" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "92d43fe69e652f3df9bdc2b85b2854a0825b86e4fb76bc44d945137d053639ca" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "syn" |
||||
|
version = "1.0.109" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "72b64191b275b66ffe2469e8af2c1cfe3bafa67b529ead792a6d0160888b4237" |
||||
|
dependencies = [ |
||||
|
"proc-macro2", |
||||
|
"quote", |
||||
|
"unicode-ident", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "syn" |
||||
|
version = "2.0.53" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "7383cd0e49fff4b6b90ca5670bfd3e9d6a733b3f90c686605aa7eec8c4996032" |
||||
|
dependencies = [ |
||||
|
"proc-macro2", |
||||
|
"quote", |
||||
|
"unicode-ident", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "tracing" |
||||
|
version = "0.1.40" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "c3523ab5a71916ccf420eebdf5521fcef02141234bbc0b8a49f2fdc4544364ef" |
||||
|
dependencies = [ |
||||
|
"pin-project-lite", |
||||
|
"tracing-attributes", |
||||
|
"tracing-core", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "tracing-attributes" |
||||
|
version = "0.1.27" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "34704c8d6ebcbc939824180af020566b01a7c01f80641264eba0999f6c2b6be7" |
||||
|
dependencies = [ |
||||
|
"proc-macro2", |
||||
|
"quote", |
||||
|
"syn 2.0.53", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "tracing-core" |
||||
|
version = "0.1.32" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "c06d3da6113f116aaee68e4d601191614c9053067f9ab7f6edbcb161237daa54" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "typenum" |
||||
|
version = "1.17.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "42ff0bf0c66b8238c6f3b578df37d0b7848e55df8577b3f74f92a69acceeb825" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "unicode-ident" |
||||
|
version = "1.0.12" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "3354b9ac3fae1ff6755cb6db53683adb661634f67557942dea4facebec0fee4b" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "version_check" |
||||
|
version = "0.9.4" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "49874b5167b65d7193b8aba1567f5c7d93d001cafc34600cee003eda787e483f" |
||||
|
|
||||
|
[[package]] |
||||
|
name = "zerocopy" |
||||
|
version = "0.7.32" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "74d4d3961e53fa4c9a25a8637fc2bfaf2595b3d3ae34875568a5cf64787716be" |
||||
|
dependencies = [ |
||||
|
"zerocopy-derive", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "zerocopy-derive" |
||||
|
version = "0.7.32" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "9ce1b18ccd8e73a9321186f97e46f9f04b778851177567b1975109d26a08d2a6" |
||||
|
dependencies = [ |
||||
|
"proc-macro2", |
||||
|
"quote", |
||||
|
"syn 2.0.53", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "zeroize" |
||||
|
version = "1.7.0" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "525b4ec142c6b68a2d10f01f7bbf6755599ca3f81ea53b8431b7dd348f5fdb2d" |
||||
|
dependencies = [ |
||||
|
"zeroize_derive", |
||||
|
] |
||||
|
|
||||
|
[[package]] |
||||
|
name = "zeroize_derive" |
||||
|
version = "1.4.2" |
||||
|
source = "registry+https://github.com/rust-lang/crates.io-index" |
||||
|
checksum = "ce36e65b0d2999d2aafac989fb249189a141aee1f53c612c1f37d72631959f69" |
||||
|
dependencies = [ |
||||
|
"proc-macro2", |
||||
|
"quote", |
||||
|
"syn 2.0.53", |
||||
|
] |
||||
@ -0,0 +1,14 @@ |
|||||
|
[package] |
||||
|
name = "r1cs-interpolate-poly-test" |
||||
|
version = "0.1.0" |
||||
|
edition = "2021" |
||||
|
|
||||
|
[dependencies] |
||||
|
|
||||
|
[dev-dependencies] |
||||
|
ark-ff = "^0.4.0" |
||||
|
ark-poly = "^0.4.0" |
||||
|
ark-std = "^0.4.0" |
||||
|
ark-relations = { version = "^0.4.0", default-features = false } |
||||
|
ark-r1cs-std = { version = "0.4.0", default-features = false } |
||||
|
ark-bls12-381 = { version = "0.4.0", features = ["curve"], default-features = false } |
||||
@ -0,0 +1,64 @@ |
|||||
|
#[cfg(test)]
|
||||
|
mod tests {
|
||||
|
use ark_bls12_381::Fr;
|
||||
|
use ark_ff::{FftField, Field, One, UniformRand};
|
||||
|
use ark_poly::{polynomial::univariate::DensePolynomial, DenseUVPolynomial, Polynomial};
|
||||
|
use ark_r1cs_std::{
|
||||
|
alloc::AllocVar,
|
||||
|
fields::{fp::FpVar, FieldVar},
|
||||
|
poly::{domain::Radix2DomainVar, evaluations::univariate::EvaluationsVar},
|
||||
|
R1CSVar,
|
||||
|
};
|
||||
|
use ark_relations::ns;
|
||||
|
use ark_relations::r1cs::ConstraintSystem;
|
||||
|
use ark_std::test_rng;
|
||||
|
|
||||
|
/// The following test is directly from
|
||||
|
/// https://github.com/arkworks-rs/r1cs-std/tree/b477880a3b9c097b65b1e006d8116f3998cf013c/src/poly/evaluations/univariate/mod.rs#L380
|
||||
|
/// with the only change of adapting it to depend on 'n' instead of hardcoded values, and
|
||||
|
/// adding some 'dbg!' prints.
|
||||
|
///
|
||||
|
/// run the test:
|
||||
|
/// > cargo test -- --nocapture
|
||||
|
#[test]
|
||||
|
fn test_interpolate_constant_offset() {
|
||||
|
let mut rng = test_rng();
|
||||
|
|
||||
|
// For n<=11 test will pass, for n>11 test will get stack overflow
|
||||
|
let n = 12;
|
||||
|
dbg!(n);
|
||||
|
|
||||
|
let poly = DensePolynomial::rand((1 << n) - 1, &mut rng);
|
||||
|
let gen = Fr::get_root_of_unity(1 << n).unwrap();
|
||||
|
assert_eq!(gen.pow(&[1 << n]), Fr::one());
|
||||
|
let domain = Radix2DomainVar::new(gen, n, FpVar::constant(Fr::rand(&mut rng))).unwrap();
|
||||
|
let mut coset_point = domain.offset().value().unwrap();
|
||||
|
let mut oracle_evals = Vec::new();
|
||||
|
for _ in 0..(1 << n) {
|
||||
|
oracle_evals.push(poly.evaluate(&coset_point));
|
||||
|
coset_point *= gen;
|
||||
|
}
|
||||
|
let cs = ConstraintSystem::new_ref();
|
||||
|
let evaluations_fp: Vec<_> = oracle_evals
|
||||
|
.iter()
|
||||
|
.map(|x| FpVar::new_input(ns!(cs, "evaluations"), || Ok(x)).unwrap())
|
||||
|
.collect();
|
||||
|
let evaluations_var = EvaluationsVar::from_vec_and_domain(evaluations_fp, domain, true);
|
||||
|
|
||||
|
let interpolate_point = Fr::rand(&mut rng);
|
||||
|
let interpolate_point_fp =
|
||||
|
FpVar::new_input(ns!(cs, "interpolate point"), || Ok(interpolate_point)).unwrap();
|
||||
|
|
||||
|
let expected = poly.evaluate(&interpolate_point);
|
||||
|
|
||||
|
let actual = evaluations_var
|
||||
|
.interpolate_and_evaluate(&interpolate_point_fp)
|
||||
|
.unwrap()
|
||||
|
.value()
|
||||
|
.unwrap();
|
||||
|
|
||||
|
assert_eq!(actual, expected);
|
||||
|
assert!(cs.is_satisfied().unwrap());
|
||||
|
println!("number of constraints: {}", cs.num_constraints())
|
||||
|
}
|
||||
|
}
|
||||