Investigate performance of delegating `yield` in tree traversals
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức phù hợp với người mới
- 35/100
- Loại issue
- Tái cấu trúc
- Độ rõ ràng
- Khá rõ ràng
- Mức độ hoạt động
- Đình trệ
- Công nghệ
- java, python, typescript
- Lĩnh vực
- performance
Hướng nghiên cứu
Issue không nêu tệp, bài kiểm thử hoặc điểm vào nào; hãy bắt đầu bằng cách tìm các triển khai duyệt cây tự quản lý stack của chúng. Benchmark các phiên bản đó so với duyệt đệ quy bằng TypeScript yield*, Python yield from và Java Stream.concat, sau đó báo cáo liệu hiệu năng có tương đương hay không và nên ưu tiên triển khai nào.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
It would be really cool if we could use yield* (TypeScript) and yield from (Python) or perhaps even Stream.concat (Java) in the tree traversal goodies to write the traversals recursively -- the code would read very naturally. However, I'm not sure about the performance implications of doing so.
Let's investigate the performance of these relative to the implementations that manage their own stack. If the recursive implementation is comparable in performance, then I think it should win on the grounds of the code being much nicer.
- Ngôn ngữ chính
- TypeScript
- Star
- 20
- Fork
- 12
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Hướng dẫn đóng góp
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.
Issue khác của code-chronicles-code/leetcode-curriculum
-
enhancement kotlin
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 68/100
-
good first issue tests
Độ khó 1/5 1-3 giờ Mức phù hợp với người mới 82/100
-
Add tests for `swap` utility Đang mởgood first issue tests
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 64/100
-
good first issue tests
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 65/100
-
bug
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 30/100
code-chronicles-code/leetcode-curriculum#418 · 1 bình luận ·
Tất cả issue của code-chronicles-code/leetcode-curriculum
Issue tương tự
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
mksglu/context-mode#1200 ·
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
jaegertracing/jaeger-ui#4506 ·
-
area:desktop area:ui bug platform:macos
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
anthropics/claude-code#96687 ·
-
good first issue
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 95/100
AOSSIE-Org/DebateAI#582 · 2 bình luận ·