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

Code fastpath scanning for valid jump destinations #348

Merged
merged 24 commits into from
Aug 22, 2024

Commits on Aug 15, 2024

  1. WIP

    karmacoma-eth committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    523a7b3 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    981fb45 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    fddfc1c View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    8c80246 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    ca12f87 View commit details
    Browse the repository at this point in the history

Commits on Aug 16, 2024

  1. cleanup

    karmacoma-eth committed Aug 16, 2024
    Configuration menu
    Copy the full SHA
    a7ff795 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    fca8066 View commit details
    Browse the repository at this point in the history
  3. unused import

    karmacoma-eth committed Aug 16, 2024
    Configuration menu
    Copy the full SHA
    f891e82 View commit details
    Browse the repository at this point in the history
  4. DUPn: avoid resimplifying stack elements

    saves 5% on the maze benchmark
    karmacoma-eth committed Aug 16, 2024
    Configuration menu
    Copy the full SHA
    85d963f View commit details
    Browse the repository at this point in the history
  5. stack push: fast path for concrete values, no need to check size of s…

    …implify
    
    saves 1.2s on the maze benchmark
    karmacoma-eth committed Aug 16, 2024
    Configuration menu
    Copy the full SHA
    8316f62 View commit details
    Browse the repository at this point in the history
  6. use constant ZERO instead of con(0)

    no effect on benchmark
    karmacoma-eth committed Aug 16, 2024
    Configuration menu
    Copy the full SHA
    dc85678 View commit details
    Browse the repository at this point in the history
  7. avoid str(cond) pattern

    karmacoma-eth committed Aug 16, 2024
    Configuration menu
    Copy the full SHA
    b29b766 View commit details
    Browse the repository at this point in the history

Commits on Aug 19, 2024

  1. Configuration menu
    Copy the full SHA
    c878a86 View commit details
    Browse the repository at this point in the history
  2. remove spurious simplify call from unbox_int

    shaves another second from the maze bench (52.56s -> 51.67s)
    karmacoma-eth committed Aug 19, 2024
    Configuration menu
    Copy the full SHA
    4079178 View commit details
    Browse the repository at this point in the history
  3. perf: new method to compute jumpi_id

    profiling showed that the last remaining major cost in jumpi_id was actually the cost of unbox_int
    
    This improves the maze bench by another 1.5s (51.67s -> 50.10s), about 3% faster
    karmacoma-eth committed Aug 19, 2024
    Configuration menu
    Copy the full SHA
    616a8c4 View commit details
    Browse the repository at this point in the history
  4. fix tests

    valid_jumpdests are enumated when symbolic jumps are enabled, so let's separate it into an int set and a string set
    karmacoma-eth committed Aug 19, 2024
    Configuration menu
    Copy the full SHA
    a292df6 View commit details
    Browse the repository at this point in the history
  5. better type annotations

    karmacoma-eth committed Aug 19, 2024
    Configuration menu
    Copy the full SHA
    de8d7c2 View commit details
    Browse the repository at this point in the history

Commits on Aug 20, 2024

  1. Configuration menu
    Copy the full SHA
    20ea62a View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    b279253 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    6ebdaaa View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    61343e2 View commit details
    Browse the repository at this point in the history

Commits on Aug 21, 2024

  1. clean up types a bit

    karmacoma-eth committed Aug 21, 2024
    Configuration menu
    Copy the full SHA
    6dd088d View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    af3df48 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    afd5c11 View commit details
    Browse the repository at this point in the history