RustPython / RustPython/Parser
Consider using `Box` on type parameters to reduce statement allocation size
Chưa có ai nhận issue này.
- Ngôn ngữ chính
- Rust
- Star
- 117
- Fork
- 38
- Merge trung bình
- 4 ngày 7 giờ
- Pull request đã merge (30 ngày)
- 1
Mô tả
In https://github.com/RustPython/Parser/pull/93, we add type_params: Vec to ClassDef and FunctionDef which increases the size of a statement. We may want to optimize this field to reduce the size of the statement struct.
The main reason for the assertion is to be aware of how changing the AST changes its size. This is important because ruff and RustPython hold many instances of these types and increasing their size mean:
- Each element in a
Vecnow requires more storage -> Overall increased memory consumption- Reading or writing an element becomes slower because your computer must read or write more bytes. This is especially relevant for reading where the L1 cache short circuits reads by caching about 64 bytes of neighboring memory to avoid subsequent reads from (the very slow) memory.
There's not much we can do about this here. This could be a place where using
tinyvecover a regularVecwould be beneficial, considering that the vec will be empty for almost all instances. But I think this is fine for now.
Originally posted by @MichaReiser in https://github.com/RustPython/Parser/pull/93#discussion_r1259220991
Hướng dẫn đóng góp
Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Hướng nghiên cứu
Bắt đầu bằng cách xem xét PR #93 và các định nghĩa AST cho ClassDef và FunctionDef, tập trung vào trường type_params được thêm vào và assertion về kích thước câu lệnh được mô tả trong phần thảo luận. So sánh tác động cấp phát của Vec hiện tại với cách tiếp cận Box được đề xuất, đồng thời cân nhắc phương án thay thế tinyvec đã được đề cập; công việc hoàn tất khi biểu diễn được chọn làm giảm kích thước câu lệnh không cần thiết mà không làm hỏng AST.
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
- compilers
- Loại issue
- Tái cấu trúc
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức độ hoạt động
- Đình trệ
- Độ rõ ràng
- Cần làm rõ
- Mức phù hợp với người mới
- 35/100