Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix storage's values truncations #839

Merged
merged 4 commits into from
Oct 8, 2024
Merged

fix storage's values truncations #839

merged 4 commits into from
Oct 8, 2024

Conversation

FrancoGiachetta
Copy link
Contributor

@FrancoGiachetta FrancoGiachetta commented Oct 8, 2024

This PR fixes the issue with the storage's value being truncated during cairo_native's execution. This was due to a wrong implementation of the i128_to_felt252 libfunc, which handled the conversion of negative values as if they were positive.

Closes #820

Checklist

  • Linked to Github Issue
  • Unit tests added
  • Integration tests added.
  • This change requires new documentation.
    • Documentation has been added/updated.

Copy link

github-actions bot commented Oct 8, 2024

✅ Code is now correctly formatted.

@edg-l edg-l enabled auto-merge October 8, 2024 19:40
@codecov-commenter
Copy link

Codecov Report

Attention: Patch coverage is 96.79487% with 5 lines in your changes missing coverage. Please review.

Project coverage is 88.11%. Comparing base (951a76b) to head (5ab0ed8).

Files with missing lines Patch % Lines
src/libfuncs/sint128.rs 97.22% 1 Missing ⚠️
src/libfuncs/sint16.rs 96.66% 1 Missing ⚠️
src/libfuncs/sint32.rs 96.66% 1 Missing ⚠️
src/libfuncs/sint64.rs 96.66% 1 Missing ⚠️
src/libfuncs/sint8.rs 96.66% 1 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##             main     #839      +/-   ##
==========================================
+ Coverage   88.08%   88.11%   +0.03%     
==========================================
  Files         123      123              
  Lines       35155    35294     +139     
==========================================
+ Hits        30965    31099     +134     
- Misses       4190     4195       +5     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Copy link

github-actions bot commented Oct 8, 2024

Benchmarking results

Benchmark for program factorial_2M

Open benchmarks
Command Mean [s] Min [s] Max [s] Relative
Cairo-vm (Rust, Cairo 1) 11.386 ± 0.368 11.003 11.899 25.35 ± 0.86
cairo-native (embedded AOT) 3.276 ± 0.019 3.247 3.309 7.30 ± 0.09
cairo-native (embedded JIT using LLVM's ORC Engine) 3.313 ± 0.033 3.280 3.392 7.38 ± 0.11
cairo-native (standalone AOT) 0.674 ± 0.001 0.672 0.675 1.50 ± 0.02
cairo-native (standalone AOT with -march=native) 0.449 ± 0.005 0.447 0.462 1.00

Benchmark for program fib_2M

Open benchmarks
Command Mean [s] Min [s] Max [s] Relative
Cairo-vm (Rust, Cairo 1) 11.345 ± 0.272 10.939 11.687 1408.62 ± 34.51
cairo-native (embedded AOT) 2.841 ± 0.015 2.826 2.864 352.71 ± 2.58
cairo-native (embedded JIT using LLVM's ORC Engine) 2.863 ± 0.025 2.825 2.903 355.44 ± 3.61
cairo-native (standalone AOT) 0.008 ± 0.000 0.008 0.009 1.04 ± 0.01
cairo-native (standalone AOT with -march=native) 0.008 ± 0.000 0.008 0.008 1.00

Benchmark for program logistic_map

Open benchmarks
Command Mean [s] Min [s] Max [s] Relative
Cairo-vm (Rust, Cairo 1) 4.382 ± 0.018 4.342 4.402 61.82 ± 0.28
cairo-native (embedded AOT) 3.158 ± 0.027 3.118 3.195 44.55 ± 0.39
cairo-native (embedded JIT using LLVM's ORC Engine) 3.338 ± 0.028 3.295 3.385 47.08 ± 0.40
cairo-native (standalone AOT) 0.115 ± 0.000 0.115 0.116 1.62 ± 0.00
cairo-native (standalone AOT with -march=native) 0.071 ± 0.000 0.071 0.071 1.00

Copy link

github-actions bot commented Oct 8, 2024

Benchmark results Main vs HEAD.

Command Mean [s] Min [s] Max [s] Relative
head factorial_2M.cairo (JIT) 3.217 ± 0.038 3.177 3.309 1.01 ± 0.01
base factorial_2M.cairo (JIT) 3.227 ± 0.041 3.177 3.317 1.02 ± 0.01
head factorial_2M.cairo (AOT) 3.185 ± 0.036 3.156 3.254 1.00 ± 0.01
base factorial_2M.cairo (AOT) 3.178 ± 0.020 3.139 3.198 1.00
Command Mean [s] Min [s] Max [s] Relative
head fib_2M.cairo (JIT) 2.770 ± 0.029 2.731 2.815 1.03 ± 0.01
base fib_2M.cairo (JIT) 2.741 ± 0.020 2.707 2.774 1.02 ± 0.01
head fib_2M.cairo (AOT) 2.696 ± 0.016 2.670 2.720 1.00
base fib_2M.cairo (AOT) 2.734 ± 0.034 2.693 2.808 1.01 ± 0.01
Command Mean [s] Min [s] Max [s] Relative
head logistic_map.cairo (JIT) 3.203 ± 0.018 3.178 3.227 1.06 ± 0.01
base logistic_map.cairo (JIT) 3.197 ± 0.012 3.175 3.214 1.06 ± 0.01
head logistic_map.cairo (AOT) 3.027 ± 0.027 2.994 3.074 1.00
base logistic_map.cairo (AOT) 3.031 ± 0.023 2.994 3.064 1.00 ± 0.01

@edg-l edg-l added this pull request to the merge queue Oct 8, 2024
Merged via the queue into main with commit a06fa32 Oct 8, 2024
15 checks passed
@edg-l edg-l deleted the fix-storage-truncation branch October 8, 2024 20:22
edg-l added a commit that referenced this pull request Oct 21, 2024
* Add logs

* Implement Felt252Dict trace dump

* Implement nullabel for trace dump

* Print type id

* Remove print

* add convertion for Sints

* fix mispelled types

* forgot to add feature

* change Sints value to correspond to sierra-emu

* Readd feature

* Add is_infinity field to secp256 point struct (#828)

* add is_infinity to secp point

* clean

* fix

* use same deps as blockifier

* fix

* fix layout

* fix test

* remove some brittle asserts due to random initial data when adding and muling points at infinity

* fix

* remove unused dep

* fixes, missed the value entry/output

* Reset src

* Fix warnings

* Make library public

* Use debug runtime for trace dump

* fix storage's values truncations (#839)

* fix storage's values truncations

* change implementation for i8 i16 i32 i64 too

* format

* Add ptr check to felt dict entry

* Add malloc tracing and fix more memory leaks. (#833)

* Add memory tracing.

* Partial memory fixes.

* Fix arrays.

* Simplify dictionaries. Fix false positive memory leak in dictionary drops.

* Fix zero-sized allocation. Fix warnings. More mem tracing checks.

* Fix mem tracing.

* Fix memory leak in `print` libfunc.

* Fix array slice libfunc.

* Fix starknet memory leaks.

* Fix keccak syscall.

* Fix dict get double free bug.

* Lots of memory fixes.

* More fixes.

* Fix CI.

* Remove old TODOs.

* Fix CI (again).

* Remove TODOs.

* Fix test.

* Maybe fix

* Maybe fix

* Maybe fix

* Dont panic when building circuit partial outputs

* trace dump for Sha256StateHandler

* Builtin costs rework (#837)

* Update to 2.8.4, release docs, alpha

This PR updates cairo to 2.8.4, adds some release docs and updates the
version to alpha.3 to prepare for another release.

* try fix

* cleanup ci, remove panic in link

* rename from jit to from ptr, etc

* crates.io badge

* progress

* progress

* fmt2

* progress

* progress

* fix

* fix bench

* use struct

* Fix felt252 and enum deserialization bugs. (#844)

* Fix felt252 and enum deserialization bugs.

* Fix formatting.

* Also fix the runtime.

* Fix errors.

* try to fix ci

* remove unused deps

---------

Co-authored-by: Edgar Luque <git@edgarluque.com>

* Fix trace dump type conv

* fix aot contract executor not passing builtinstats (#849)

* Fix felt252 and enum deserialization bugs.

* Fix formatting.

* Also fix the runtime.

* Fix errors.

* try to fix ci

* remove unused deps

* fix aot contract executor not passing builtinstats

---------

Co-authored-by: Esteve Soler Arderiu <esteve.soler@lambdaclass.com>
Co-authored-by: Esteve Soler Arderiu <soler.arderiu@gmail.com>

* Fix bug (#851)

* Also fix felt bits in starknet syscall wrappers (#853)

* Also fix felt bits in starknet syscall wrappers

* style

* missed

* fix aot contract executor not passing builtinstats (#849)

* Fix felt252 and enum deserialization bugs.

* Fix formatting.

* Also fix the runtime.

* Fix errors.

* try to fix ci

* remove unused deps

* fix aot contract executor not passing builtinstats

---------

Co-authored-by: Esteve Soler Arderiu <esteve.soler@lambdaclass.com>
Co-authored-by: Esteve Soler Arderiu <soler.arderiu@gmail.com>

* Fix bug (#851)

* Also fix felt bits in starknet syscall wrappers (#853)

* Also fix felt bits in starknet syscall wrappers

* style

* missed

* update version to alpha 4 (#854)

* bytes31

* Better function attributes and re-enable >O1 opt (#843)

* Fix felt252 and enum deserialization bugs.

* Fix formatting.

* Also fix the runtime.

* Fix errors.

* try to fix ci

* remove unused deps

* proper function attributes

* add proper function attrs to optimize better, add some passes, run tests with atleast some opts

* dont use remi

* oops

* maybe with opt level 3 now it works

* test

* works

* readd deleted bench

* remove dbg

* Update bench-hyperfine.sh

* fixci

* comment

* Update src/ffi.rs

Co-authored-by: MrAzteca <azteca1998@users.noreply.github.com>

---------

Co-authored-by: Esteve Soler Arderiu <esteve.soler@lambdaclass.com>
Co-authored-by: Esteve Soler Arderiu <soler.arderiu@gmail.com>
Co-authored-by: MrAzteca <azteca1998@users.noreply.github.com>

* Resolve `CAIRO_NATIVE_RUNTIME_LIBRARY` relative path (#841)

* feat(ffi): resolve runtime relative path using current dir

* chore: remove mentions to old runtime variable

* fix: typo

---------

Co-authored-by: Bohdan Ohorodnii <limposfeed@gmail.com>

* Implement secp

* Fix bytes31

* try to fix ci (#858)

* update implementing libfuncs doc (#856)

* Fix bytes31 bug

* Remove unused dep

---------

Co-authored-by: FrancoGiachetta <francogiachetta27@gmail.com>
Co-authored-by: Edgar <git@edgarluque.com>
Co-authored-by: MrAzteca <azteca1998@users.noreply.github.com>
Co-authored-by: Esteve Soler Arderiu <esteve.soler@lambdaclass.com>
Co-authored-by: Esteve Soler Arderiu <soler.arderiu@gmail.com>
Co-authored-by: Rodrigo <rodrodpino@gmail.com>
Co-authored-by: Bohdan Ohorodnii <limposfeed@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

State Diff: Truncated Storage Value: 0x1ce1460cf29b2439b458263b121c7a82651b77dab69f861a9850eb2145eb3ab
4 participants