Làm thế nào thông minh là tiện ích unix?

Các tiện ích Unix như sort, find, grep, diff et al rất tiện dụng để thực hiện các tác vụ nhanh, đôi khi không cần viết bất kỳ mã nào cả.

Tôi muốn biết những thuật toán nào họ sử dụng trong nội bộ và làm thế nào để thông minh quyết định một thuật toán cụ thể cho một nhiệm vụ cụ thể? Ví dụ: nếu sort có được một tệp đầu vào lớn, nó sẽ sử dụng các thuật toán khác nhau cho các kích thước dữ liệu khác nhau?

Liệu grep có chuyển đổi thuật toán một cách thông minh trong khi tìm kiếm các tập dữ liệu khác nhau không?

Unix chỉ là một tiêu chuẩn, nó chỉ định những gì việc triển khai nên làm, nhưng không phải là cách chúng nên làm.

Do đó, việc triển khai grep / sort / find rất có thể sẽ sử dụng các cách tiếp cận khác nhau trên các hệ thống khác nhau (và thậm chí một hệ thống, như Linux, có các triển khai đồng thời).

Đối với Linux, bạn luôn có thể xem mã nguồn.

Bạn có thể quan tâm đến bài đăng danh sách gửi thư này của tác giả GNU grep gốc giải thích một vài tối ưu hóa GNU grep. Một khám phá thú vị khác của Ridicious_fish (tác giả của Hex Fiend)

Tiêu chuẩn UNIX không chỉ định chi tiết triển khai cho các công cụ hệ thống tiêu chuẩn, trừ các trường hợp thực sự hiếm. Bạn có thể tìm thấy vesion Thông số kỹ thuật Unix đơn mới nhất tại đây (cảnh báo: yêu cầu đăng ký).

Với ý nghĩ đó, mọi UNIX (Hệ thống V và hậu duệ trực tiếp như BSD, Solaris, Mac OS X, v.v.) hoặc Hệ điều hành dựa trên UNIX (hậu duệ hoặc tương tự: Linux, Minix) đều có các triển khai riêng về các tiện ích được mô tả trong đặc tả UNIX. Ví dụ. hãy xem FreeBSD và Linux / GNU Coreutils . Coi chừng rằng một số công cụ tách riêng toàn bộ dự án như GNU diff hoặc GNU grep . Ngoài ra, một thực tế khác là một số triển khai của các công cụ này có thể tìm đường đến các hệ thống UNIX khác như tiêu chuẩn, sau đó là các công cụ ban đầu được viết cho, ví dụ như một số lõi gnu trong freebsd hoặc GCC.

Phần thưởng: Để quấn đầu quanh cây gia đình UNIX, hãy xem biểu đồ này .

Tôi muốn biết những thuật toán nào họ sử dụng trong nội bộ và làm thế nào để thông minh quyết định một thuật toán cụ thể cho một nhiệm vụ cụ thể? Ví dụ: nếu sort có được một tệp đầu vào lớn, nó sẽ sử dụng các thuật toán khác nhau cho các kích thước dữ liệu khác nhau?

Đó là một câu hỏi thú vị (+1 cho điều đó). Tôi không biết câu trả lời là gì, nhưng nếu tôi là bạn, tôi sẽ xem mã nguồn của các tiện ích GNU điển hình để có ý tưởng về thuật toán của chúng.

Liệu grep có chuyển đổi thuật toán một cách thông minh trong khi tìm kiếm các tập dữ liệu khác nhau không?

Tôi không nghĩ vậy. Đừng trích dẫn tôi vì tôi thực sự không thể nói với bạn một cách chắc chắn 100%, nhưng tôi thực sự không nghĩ vậy. Triết lý của UNIX về mọi thứ là một thứ chỉ làm một thứ và một thứ duy nhất. Đó là lý do tại sao chúng tôi có một số phiên bản của grep ( grep, egrep, fgrep).

Ngoài ra, ý tưởng là làm một việc và chỉ một việc duy nhất vào thời gian chạy. Các hành vi và thuật toán khác nhau có thể được cấu hình làm đối số dòng lệnh, để cùng một chương trình có thể hoạt động hơi khác nhau (và có thể được tối ưu hóa hơn một chút) giữa các lần chạy. Ví dụ tốt là wcvà difflệnh.

Tuy nhiên, việc điều chỉnh hành vi là dựa trên cấu hình (thông qua các đối số dòng cmd); họ không thay đổi / điều chỉnh hành vi trong thời gian chạy. Nó thường là một sự phức tạp không cần thiết đối với loại tạo tác mà các công cụ UNIX nhắm đến.

Độ phức tạp như vậy phù hợp hơn với các công cụ IMO phức tạp hơn, ít mục đích chung hơn.

Liệu grep có chuyển đổi thuật toán một cách thông minh trong khi tìm kiếm các tập dữ liệu khác nhau không?

Tôi không nghĩ vậy, nhưng nó chuyển sang thuật toán phi RE "nhanh" khi được gắn cờ -f (hoặc được gọi là fgrep).