evstack / evstack/ev-reth

optimization: Explore reducing number of transaction list iterations

Đang mở
#31 0 bình luận 0 reaction 0 người được giao Xem trên GitHub
Ngôn ngữ chính
Rust
Star
8
Fork
9
Merge trung bình
2 ngày 13 giờ
Pull request đã merge (30 ngày)
6

Mô tả

https://github.com/evstack/ev-node/blob/04637e6ee86b8a9f22440322b77e7775ce2d8dab/execution/evm/execution.go#L134-L142

was referring this iteration, we go over the list of txs in `ev-node`. If we just do all these checks during the initial iteration, it helps reduce another iteration.

Albeit, I think this would only be relevant if we're in the 10^6 range of txs per block which I don't think we're at yet.

Assuming a program can do a 10^9 ops/second, which is 10^6 ops/millisecond. If we're targeting 50 ms block times, that's 5*10^7 ops/millisecond. So approximately, reducing the multiple iterations only start translating to performance gain at 10^6 tx range

_Originally posted by @Manav-Aggarwal in https://github.com/evstack/ev-reth/pull/29#discussion_r2251387435_

Hướng dẫn đóng góp

Mở hướng dẫn đóng góp

Hướng nghiên cứu

Bắt đầu với execution/evm/execution.go tại các dòng 134-142 và theo dõi lần lặp ban đầu qua danh sách giao dịch cùng các kiểm tra sau đó được mô tả trong issue. Xác định xem có thể kết hợp các kiểm tra mà không thay đổi hành vi hay không, sau đó xác minh rằng việc xử lý giao dịch vẫn tạo ra các kết quả giống nhau và lần lặp bổ sung đã được loại bỏ.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Đánh giá

Công nghệ
rust
Lĩnh vực
performance
Loại issue
Tái cấu trúc
Độ khó
3/5
Thời gian dự kiến
1-2 ngày
Mức độ hoạt động
Đình trệ
Độ rõ ràng
Khá rõ ràng
Mức phù hợp với người mới
45/100

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.