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.

Sign up for GitHub

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

Jump to bottom

Experiments with jumpdest analysis #826

Draft
wants to merge 73 commits into
base: master
Choose a base branch
from
Draft

Experiments with jumpdest analysis #826

wants to merge 73 commits into from

Commits on Oct 14, 2024

  1. bench: Add internal benchmarks for jumpdest map build

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    823dcbe View commit details
    Browse the repository at this point in the history

  2. test: Add evmone:experimental library

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    4e3a489 View commit details
    Browse the repository at this point in the history

  3. test: Add procedure to find PUSHn in 8 bytes at once

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    fc034e2 View commit details
    Browse the repository at this point in the history

  4. test: Add jumpdest analysis differential test

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    8af82b5 View commit details
    Browse the repository at this point in the history

  5. test: Add experimental jumpdest analysis

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    6ae6a4f View commit details
    Browse the repository at this point in the history

  6. test: Add experimental optimized jumpdest analysis

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    56ca120 View commit details
    Browse the repository at this point in the history

  7. fuzz: Add jumpdest analysis fuzzer

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    34fcda4 View commit details
    Browse the repository at this point in the history

  8. experimental: Add internal code form of jumpdest map

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    7869863 View commit details
    Browse the repository at this point in the history

  9. experimental: Different implementation

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    0dc6a97 View commit details
    Browse the repository at this point in the history

  10. experimental: Fix find_first_push procedures

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    16b704c View commit details
    Browse the repository at this point in the history

  11. experimental: Rework build_internal_code_v2

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    bdd6811 View commit details
    Browse the repository at this point in the history

  12. experimental: Search PUSHes by 8 bytes

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    37c50aa View commit details
    Browse the repository at this point in the history

  13. experimental: Add new impl

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    f692997 View commit details
    Browse the repository at this point in the history

  14. Analyze PUSH distribution

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    7f55396 View commit details
    Browse the repository at this point in the history

  15. SIMD1 analysis prototype

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    f2ea730 View commit details
    Browse the repository at this point in the history

  16. "vectorize" by 32

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    458c801 View commit details
    Browse the repository at this point in the history

  17. Use bitset

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    46e09bb View commit details
    Browse the repository at this point in the history

  18. Use AVX2 to find JUMPDESTs

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    8624d1c View commit details
    Browse the repository at this point in the history

  19. Fixup tail

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    c9186a3 View commit details
    Browse the repository at this point in the history

  20. Use bitset32

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    0022e20 View commit details
    Browse the repository at this point in the history

  21. Clear pushdata by words

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    8b28451 View commit details
    Browse the repository at this point in the history

  22. Duplicate SIMD1 -> SIMD2

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    1cc2537 View commit details
    Browse the repository at this point in the history

  23. Change SIMD2

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    8c37948 View commit details
    Browse the repository at this point in the history

  24. SIMD: use aligned load (unsafe)

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    71e83c4 View commit details
    Browse the repository at this point in the history

  25. SIMD2: Alternative push find

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    5ac869d View commit details
    Browse the repository at this point in the history

  26. SIMD2: Alternative push find

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    89ae8ea View commit details
    Browse the repository at this point in the history

  27. Move to SIMD3

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    d50a1a1 View commit details
    Browse the repository at this point in the history

  28. Change is_push

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    c61a7fb View commit details
    Browse the repository at this point in the history

  29. JUMPDEST unlikely

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    50501ca View commit details
    Browse the repository at this point in the history

  30. Add new vec version

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    1553376 View commit details
    Browse the repository at this point in the history

  31. First version of STTNI version

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    9a0f8ef View commit details
    Browse the repository at this point in the history

  32. Add new str_avx2 impl

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    08d9cbc View commit details
    Browse the repository at this point in the history

  33. Add new by byte optimized impl

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    31e2fca View commit details
    Browse the repository at this point in the history

  34. Improve str implementation

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    05d3127 View commit details
    Browse the repository at this point in the history

  35. New impl: process whole mask (32 bits)

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    e94c202 View commit details
    Browse the repository at this point in the history

  36. ver 2

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    234cfbf View commit details
    Browse the repository at this point in the history

  37. ver 3

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    e0f7328 View commit details
    Browse the repository at this point in the history

  38. mask2 version

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    3f03ae6 View commit details
    Browse the repository at this point in the history

  39. Add 2 more contracts to the internal bench

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    9a9d29a View commit details
    Browse the repository at this point in the history

  40. mask2 impl

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    09d6c61 View commit details
    Browse the repository at this point in the history

  41. opt build_pushdata_mask

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    f5b1166 View commit details
    Browse the repository at this point in the history

  42. opt build_pushdata_mask

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    cc19009 View commit details
    Browse the repository at this point in the history

  43. cmake: remove files

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    bd26d54 View commit details
    Browse the repository at this point in the history

  44. fix build

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    f78852b View commit details
    Browse the repository at this point in the history

  45. add missing evmc

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    28e7564 View commit details
    Browse the repository at this point in the history

  46. move code

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    1a54eda View commit details
    Browse the repository at this point in the history

  47. build fixes

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    a776a61 View commit details
    Browse the repository at this point in the history

  48. bench: add bytes rate

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    e643354 View commit details
    Browse the repository at this point in the history

  49. simd4

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    24e2e46 View commit details
    Browse the repository at this point in the history

  50. test

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    da4ee97 View commit details
    Browse the repository at this point in the history

  51. fuzz

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    fac5682 View commit details
    Browse the repository at this point in the history

  52. bench

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    1530adc View commit details
    Browse the repository at this point in the history

  53. fix simd4

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    239c6d3 View commit details
    Browse the repository at this point in the history

  54. avx2_mask_v2

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    75328c2 View commit details
    Browse the repository at this point in the history

  55. fix gcc build

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    a10f88f View commit details
    Browse the repository at this point in the history

  56. precompute dl with avx

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    66ec0f1 View commit details
    Browse the repository at this point in the history

  57. precompute more

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    a6f7a91 View commit details
    Browse the repository at this point in the history

  58. fix build

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    8ba767d View commit details
    Browse the repository at this point in the history

  59. add baseline analysis

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    b3f9b6a View commit details
    Browse the repository at this point in the history

  60. type tests

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    b9065e4 View commit details
    Browse the repository at this point in the history

  61. wrap official

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    75adf91 View commit details
    Browse the repository at this point in the history

  62. rework benchmarks

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    04fab22 View commit details
    Browse the repository at this point in the history

  63. remove reduntant impls

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    8b8dae5 View commit details
    Browse the repository at this point in the history

  64. rename jda reference

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    f68c1be View commit details
    Browse the repository at this point in the history

  65. clean up tests

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    5391e0b View commit details
    Browse the repository at this point in the history

  66. speculate jda

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    0d8165d View commit details
    Browse the repository at this point in the history

  67. bench

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    ca77b35 View commit details
    Browse the repository at this point in the history

  68. add more bench cases

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    8528a4a View commit details
    Browse the repository at this point in the history

  69. add test bytecodes

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    bfa0669 View commit details
    Browse the repository at this point in the history

  70. clean up bench bytecodes

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    680b6d9 View commit details
    Browse the repository at this point in the history

  71. 10 bytecodes

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    f594350 View commit details
    Browse the repository at this point in the history

  72. cleanups

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    138632b View commit details
    Browse the repository at this point in the history

  73. cleanups

    @chfast
    chfast committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    1d2b9b6 View commit details
    Browse the repository at this point in the history