keep-starknet-strange / raito

Bitcoin ZK client written in Cairo.
https://raito.wtf
MIT License
40 stars 34 forks source link

[dev] Improve code performance #206

Closed Jeanmichel7 closed 1 month ago

Jeanmichel7 commented 1 month ago

Most of the improvements I made have already been integrated. It would be possible to improve the merkle root, but this would completely denature the function, but we'd go from 9'381'156'742 to 6'833'021'312 for block full_757738.

Test Before After
full_169.json 133963015 133631195
full_757738.json 9381156742 9353743532
light_116927.json 24668157 24591087
light_150012.json 24272277 24195207
light_169.json 24272277 24195207
light_2015.json 24272277 24195207
light_209999.json 24272277 24195207
light_24834.json 24272277 24195207
light_32255.json 24684937 24607867
light_403199.json 24651377 24574307
light_478557.json 24272277 24195207
light_481823.json 24651377 24574307
light_489888.json 24272277 24195207
light_491406.json 24272277 24195207
light_57042.json 24272277 24195207
light_629999.json 24272277 24195207
light_709631.json 24723617 24646547
light_72575.json 24676547 24599477
light_757738.json 24272277 24195207
light_757752.json 24272277 24195207
light_774627.json 24272277 24195207
light_839999.json 24272277 24195207
vercel[bot] commented 1 month ago

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

Name Status Preview Comments Updated (UTC)
raito ✅ Ready (Inspect) Visit Preview 💬 Add feedback Sep 18, 2024 10:51pm
m-kus commented 1 month ago

It would be possible to improve the merkle root, but this would completely denature the function, but we'd go from 9'381'156'742 to 6'833'021'312 for block full_757738.

Sounds good! Let's keep it for a separate PR