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

[DNM] Execution trace dumping with contract support. #775

Draft
wants to merge 19 commits into
base: main
Choose a base branch
from

Conversation

azteca1998
Copy link
Collaborator

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 Aug 28, 2024

Benchmarking results

Benchmark for program factorial_2M

Open benchmarks
Command Mean [s] Min [s] Max [s] Relative
Cairo-vm (Rust, Cairo 1) 10.629 ± 0.096 10.491 10.812 23.58 ± 0.38
cairo-native (embedded AOT) 3.183 ± 0.042 3.140 3.258 7.06 ± 0.13
cairo-native (embedded JIT using LLVM's ORC Engine) 3.186 ± 0.017 3.164 3.222 7.07 ± 0.10
cairo-native (standalone AOT) 0.674 ± 0.001 0.672 0.675 1.49 ± 0.02
cairo-native (standalone AOT with -march=native) 0.451 ± 0.006 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) 10.754 ± 0.309 10.431 11.231 1337.25 ± 39.17
cairo-native (embedded AOT) 2.747 ± 0.020 2.719 2.776 341.55 ± 3.22
cairo-native (embedded JIT using LLVM's ORC Engine) 2.728 ± 0.018 2.709 2.765 339.23 ± 3.02
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.009 1.00

Benchmark for program logistic_map

Open benchmarks
Command Mean [s] Min [s] Max [s] Relative
Cairo-vm (Rust, Cairo 1) 4.250 ± 0.033 4.206 4.311 60.00 ± 0.55
cairo-native (embedded AOT) 3.046 ± 0.049 3.002 3.161 43.00 ± 0.73
cairo-native (embedded JIT using LLVM's ORC Engine) 3.273 ± 0.032 3.215 3.312 46.20 ± 0.50
cairo-native (standalone AOT) 0.115 ± 0.000 0.115 0.115 1.62 ± 0.01
cairo-native (standalone AOT with -march=native) 0.071 ± 0.000 0.070 0.072 1.00

Copy link

github-actions bot commented Sep 10, 2024

✅ Code is now correctly formatted.

azteca1998 and others added 3 commits September 10, 2024 19:16
* Impl ClassHash and SegmentArena

* Add trace dump support to compiler

* Reset workflows

* Update lock

* Implement BoundedInt

* Fix Enum trace dump

* Make gas_metadata public

* Update deps

* Fix bug

* Move deps to optional (trace dump featire)
@igaray igaray changed the title Execution trace dumping with contract support. [DNM] Execution trace dumping with contract support. Sep 12, 2024
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.332 ± 0.045 3.261 3.402 1.02 ± 0.02
base factorial_2M.cairo (JIT) 3.338 ± 0.041 3.273 3.409 1.02 ± 0.02
head factorial_2M.cairo (AOT) 3.318 ± 0.037 3.270 3.370 1.01 ± 0.02
base factorial_2M.cairo (AOT) 3.281 ± 0.057 3.162 3.354 1.00
Command Mean [s] Min [s] Max [s] Relative
head fib_2M.cairo (JIT) 2.873 ± 0.033 2.814 2.931 1.01 ± 0.02
base fib_2M.cairo (JIT) 2.895 ± 0.045 2.847 2.981 1.02 ± 0.02
head fib_2M.cairo (AOT) 2.844 ± 0.049 2.755 2.933 1.00 ± 0.02
base fib_2M.cairo (AOT) 2.836 ± 0.047 2.790 2.941 1.00
Command Mean [s] Min [s] Max [s] Relative
head logistic_map.cairo (JIT) 3.358 ± 0.052 3.286 3.435 1.06 ± 0.02
base logistic_map.cairo (JIT) 3.346 ± 0.057 3.288 3.463 1.06 ± 0.02
head logistic_map.cairo (AOT) 3.163 ± 0.073 3.018 3.246 1.00 ± 0.03
base logistic_map.cairo (AOT) 3.155 ± 0.050 3.087 3.261 1.00

JulianGCalderon and others added 7 commits October 21, 2024 09:38
* 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 <[email protected]>

* 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 <[email protected]>
Co-authored-by: Esteve Soler Arderiu <[email protected]>

* 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 <[email protected]>
Co-authored-by: Esteve Soler Arderiu <[email protected]>

* 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 <[email protected]>

---------

Co-authored-by: Esteve Soler Arderiu <[email protected]>
Co-authored-by: Esteve Soler Arderiu <[email protected]>
Co-authored-by: MrAzteca <[email protected]>

* 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 <[email protected]>

* Implement secp

* Fix bytes31

* try to fix ci (#858)

* update implementing libfuncs doc (#856)

* Fix bytes31 bug

* Remove unused dep

---------

Co-authored-by: FrancoGiachetta <[email protected]>
Co-authored-by: Edgar <[email protected]>
Co-authored-by: MrAzteca <[email protected]>
Co-authored-by: Esteve Soler Arderiu <[email protected]>
Co-authored-by: Esteve Soler Arderiu <[email protected]>
Co-authored-by: Rodrigo <[email protected]>
Co-authored-by: Bohdan Ohorodnii <[email protected]>
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.

3 participants