Performance of indexed sorted data?
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ính năng
- Độ rõ ràng
- Cần làm rõ
- Mức độ hoạt động
- Đình trệ
- Công nghệ
- csharp
- Lĩnh vực
- performance
Hướng nghiên cứu
Không có tệp, bài kiểm thử hoặc điểm đầu vào nào được nêu. Trước tiên, hãy tìm đoạn mã lặp qua dữ liệu đã sắp xếp có lập chỉ mục trong bản demo SortOfProblem, sau đó thiết lập một benchmark C# có thể tái lập để so sánh việc lặp có lập chỉ mục với việc sắp xếp và lặp tuần tự; công việc được xem là hoàn tất khi ghi nhận được liệu chi phí truy cập có bù đắp cho phần sắp xếp đã tránh được hay không.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
I wonder if there will be any visible difference when iterating over indexed sorted data, as instead of simple sequential reads from memory we need to jump to random places in memory to get each element. Can you maybe test if there will be any difference when iterating over all that sorted elements with some simple operation inside loop? Would be interesting if cost of accessing that data would be similar to what we saved by not sorting real data and just using indexes.
Sorry that I didn't just make a PR, but currently I don't have enough time to play with this, especially that C# isn't my language so it will take some time for me to find and learn some good benchmark tools for this language.
- Ngôn ngữ chính
- C#
- Star
- 29
- Fork
- 3
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Chuẩn bị môi trường
Chúng tôi chưa kiểm tra các tệp thiết lập môi trường của dự án này. Hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.
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 tương tự
-
[Simple] NavigationBar primary commands do not render AppBarButton.Content when it is a UIElementĐang mởcontrol/navigationbar kind/bug triage/untriaged
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 90/100
unoplatform/uno.toolkit.ui#1652 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 88/100
microsoft/copilot-camp#1053 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
bug effort:S P3
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 84/100
nightscout/nocturne#1861 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
agentic-workflows area/Docs partner/agentic-workflows
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 68/100
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100
microsoft/fluentui-blazor#5364 ·
Maintainer thường phản hồi trong vòng 1 ngày