Bagaimana shell (bash, misalnya) memperluas pola wildcard?

Asumsikan direktori memiliki 100 file dimulai dengan huruf 'a'.

Jika saya melakukan grep <some string> a*dari terminal, bagaimana shell menangani ini?

Apakah ini akan memperluas ekspresi reguler, mendapatkan daftar semua file dimulai dengan a dan grep pada masing-masing file secara berurutan? Atau ada cara lain?

Asumsikan bahwa saya memiliki array nama file di atas yang dimulai dengan 'a'. Apakah akan memakan waktu lebih banyak / lebih sedikit jika saya menulis loop for dan melakukan iterasi sendiri dalam skrip shell atau program ac?

Pertama, nitpick: string seperti a*pada sintaksis shell normal adalah gumpalan, yang bekerja secara berbeda dari ekspresi reguler.

Pada ikhtisar tingkat tinggi, shell interpreter (yaitu bash) memperluas string a*ke daftar setiap nama file yang cocok dengan pola a*. Ini kemudian menjadi bagian dari parameter baris perintah ke satu instance grep(untuk programmer, semua kata yang diperluas pergi sebagai string terpisah ke dalam argvargumen main). grepPerintah tunggal itu kemudian mem-parsing argumen dengan cara apa pun yang dipilihnya, dan terserah untuk grepmenafsirkan argumen tersebut sebagai nama file, opsi, argumen opsi, ekspresi reguler, dll., Dan mengambil tindakan yang sesuai. Semuanya terjadi secara berurutan (AFAIK tidak ada grepimplementasi menggunakan beberapa utas).

Jika Anda menerapkan loop dalam skrip shell untuk melakukan hal yang sama, itu hampir pasti lebih lambat dari proses di atas, karena alasan berikut. Jika Anda menelurkan proses grep baru untuk setiap file, itu pasti akan lebih lambat karena overhead pembuatan proses dikalikan tidak perlu. Jika Anda membuat daftar argumen sendiri di skrip shell dan menggunakan satu contoh grep, apa pun yang Anda lakukan di shell masih akan lebih lambat karena perintah shell harus ditafsirkan (dengan bash), yang menambahkan lapisan kode tambahan, dan Anda akan hanya akan mengimplementasikan kembali apa yang sudah dilakukan bash lebih cepat secara internal dalam kode yang dikompilasi.

Sedangkan untuk menuliskannya sendiri dalam C, Anda mungkin dapat dengan mudah mendapatkan kinerja yang sebanding dengan proses yang dijelaskan dalam paragraf pertama, tetapi tidak mungkin Anda akan dapat mencapai cukup dari peningkatan kinerja dibandingkan implementasi grep / bash saat ini untuk membenarkan waktu. dihabiskan tanpa mempelajari optimalisasi kinerja khusus mesin atau mengorbankan portabilitas. Mungkin Anda bisa mencoba membuat versi yang dapat diparalelkan secara sewenang-wenang grep, tetapi bahkan itu mungkin tidak membantu karena Anda lebih cenderung terikat I / O daripada terikat CPU. Ekspansi dan grep global sudah "cukup cepat" untuk sebagian besar tujuan "normal".

Ya, itu akan berkembang ke daftar file dan mengumpankan daftar yang dihasilkan ke grepprogram. Setidaknya itulah yang man bashdikatakan di dalam bagian Perluasan Pathname .

Ada cara lain untuk menggunakan ekspansi dalam kasus sederhana seperti yang Anda sebutkan: tulis grep <some_string> adan sebelum menekan* , tekan ESC. Ini akan memperluas daftar file yang cocok tepat di baris perintah, sehingga Anda dapat memverifikasi daftar itu OK sebelum menekan Enter.

Adapun bagian kedua dari pertanyaan Anda, itu tergantung. Jika Anda bermaksud menulis for-loop yang menjalankan grep pada setiap file secara bergantian, maka itu pasti akan lebih lambat, karena program grep akan dijalankan tidak hanya sekali, tetapi sekali per file. Namun, apa yang penting untuk diingat adalah bahwa ada tertentu batas pada panjang diperluas argumen baris perintah yang dapat Anda gunakan, meskipun biasanya cukup tinggi. Untuk melihatnya, Anda bisa mencoba grep adasdsadf /usr/*/*/* >/dev/null.