Actyx / Actyx/banyan

Investigate doing the iterators using iterator composition

Đang mở
#85 0 bình luận 0 reaction 0 người được giao Xem trên GitHub
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

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.