Investigate doing the iterators using iterator composition
- Ngôn ngữ chính
- Rust
- Star
- 42
- Fork
- 6
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Mô tả
Write the iterators as a recursive tree traversal that returns iterators.
Now that lots of stuff is wrapped in an arc, the stack usage should be minimal, so you should be able to traverse really deep trees with a small stack. Something like a few 1000 deep would seem to be a good limit.
Note: this needs precise understanding of the stack usage, including tests, to make sure we can traverse large trees.
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
Hướng nghiên cứu
Locate the current iterator implementations and traversal tests first, then measure stack usage on trees a few thousand levels deep. Compare the existing traversal with iterator composition and document whether the proposed approach meets the stated depth and stack-use target; done means the implementation and tests demonstrate safe traversal at that limit.
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
- backend
- Loại issue
- Tái cấu trúc
- Độ khó
- 5/5
- Thời gian dự kiến
- Hơn một tuần
- 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
- 25/100