Hacktoberfest 2026: những issue maintainer đã đánh dấu cho tháng Mười, đang mở và phù hợp người mới. Xem issue Hacktoberfest

comm: per-line get_flag lookups and allocation in the main loop

Đã đóng Phù hợp với người mới
  • Có gì không ổn?
#15,046 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Maintainer thường phản hồi trong vòng 1 ngày

Chưa có ai nhận issue này.

Đánh giá

Độ khó
2/5
Thời gian dự kiến
1-3 giờ
Mức phù hợp với người mới
78/100
Loại issue
Tái cấu trúc
Độ rõ ràng
Đặc tả rõ ràng
Mức độ hoạt động
Sôi nổi
Công nghệ
rust
Lĩnh vực
cli, performance

Hướng nghiên cứu

Bắt đầu trong src/uu/comm/src/comm.rs, tập trung vào vòng lặp chính quanh các dòng 227, 242 và 258, cùng với OrderChecker::verify_order quanh các dòng 134, 139 và 153. Chạy benchmark seq và comm được cung cấp với và không có --nocheck-order, sau đó chạy các bài kiểm thử hiện có. Được xem là hoàn tất khi số lần tra cứu và việc cấp phát trên mỗi dòng được giảm xuống, trong khi đầu ra vẫn giống hệt ở cấp byte và hiệu năng được cải thiện.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

U - comm

In comm, the main loop calls opts.get_flag(options::COLUMN_1/2/3) on every line (lines 227, 242 and 258 of src/uu/comm/src/comm.rs) which is a clap lookup by string.
OrderChecker::verify_order also does self.last_line = current_line.to_vec() on every line (lines 134, 139 and 153), so each line allocates.

Setup: Debian 13, aarch64 (Docker VM), LC_ALL=C, release build of main at 070d78da1 (LTO off), GNU coreutils 9.7.

How to reproduce:

seq -f 'k%08.0f' 1 2 2000000 > ca
seq -f 'k%08.0f' 1 3 3000000 > cb
LC_ALL=C comm -123 ca cb

Time, median of 9 runs:

GNU 9.7 main patched
comm ca cb > file 101 ms 197 ms 117 ms
comm -123 ca cb 67 ms 159 ms 85 ms
comm --nocheck-order -123 ca cb 60 ms 99 ms 67 ms

With --nocheck-order the order checker never runs so only the flag lookups differ. The number of write calls is identical before & after, so the output side is not the cause.

My patch hoists the three flags out of the loop and reuses the buffer (clear() + extend_from_slice). It's 25 lines, byte-identical to GNU's output and the existing tests pass.

For transparency, I noticed this issue thanks to an LLM.

Ngôn ngữ chính
Rust
Star
24.3k
Fork
2.1k
Merge trung bình
2 ngày 37 phút
Pull request đã merge (30 ngày)
336

Chuẩn bị môi trường

Mở trong Codespaces

Khởi chạy dev container của dự án ngay trên trình duyệt, bằng tài khoản GitHub của bạn.

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. 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.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của uutils/coreutils

Tất cả issue của uutils/coreutils

Issue tương tự

Thêm issue về Rust

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.