search

polybase / zk-benchmarks

https://zkbench.dev
40 stars 4 forks source link

Speed-up polylang fibonacci by using u32s #40

Closed mateuszmlc closed 1 year ago

mateuszmlc commented 1 year ago

30x improvement for fib(100), but still not comparable to Miden. The Miden implementation doesn't use a while loop but instead basically un-rolls all the iterations (repeat.n). We could change the Miden implementation to use a while-loop (no unrolls) to be more fair.

linear[bot] commented 1 year ago

ENG-1077 Speed up Polylang fibonacci with type annotations

vercel[bot] commented 1 year ago

The latest updates on your projects. Learn more about Vercel for Git ↗︎

Name Status Preview Comments Updated (UTC)
zk-benchmarks ✅ Ready (Inspect) Visit Preview 💬 Add feedback Sep 19, 2023 3:07pm
calummoore commented 1 year ago

I think it's okay for Polylang to be slower. It's always going to be faster to write assembly than a higher level language. The trade-off is development speed.