In che modo una shell (bash, ad esempio) espande i pattern jolly?

Supponiamo che una directory abbia 100 file che iniziano con la lettera "a".

Se eseguo una operazione grep <some string> a*dal terminale, come gestirà la shell?

Espanderà l'espressione regolare, otterrà un elenco di tutti i file che iniziano con a e grep su ognuno di quelli in sequenza? O c'è un altro modo?

Supponiamo che io abbia una matrice dei nomi di file sopra che iniziano con 'a'. Ci vorrà più / meno tempo se scrivo un ciclo for e eseguo io stesso l'iterazione in uno script shell o in un programma ac?

Innanzitutto, un nitpick: una stringa come a*nella normale sintassi della shell è un glob, che funziona in modo diverso dalle espressioni regolari.

In una panoramica di alto livello, l'interprete della shell (ovvero bash) espande la stringa a*in un elenco di tutti i nomi di file corrispondenti al modello a*. Questi diventano quindi parte dei parametri della riga di comando in una singola istanza di grep(per i programmatori, tutte le parole espanse vanno come stringhe separate argvnell'argomento di main). Quel singolo grepcomando quindi analizza gli argomenti in qualunque modo scelga, e spetta grepa interpretarli come nomi di file, opzioni, argomenti di opzioni, espressioni regolari, ecc. E intraprendere le azioni appropriate. Tutto avviene in sequenza (AFAIK nessuna grepimplementazione utilizza più thread).

Se si implementa un ciclo in uno script di shell per fare la stessa cosa, è quasi garantito che sia più lento del processo precedente, per i seguenti motivi. Se si genera un nuovo processo grep per ogni file, sarà sicuramente più lento a causa del sovraccarico della creazione del processo che si moltiplica inutilmente. Se hai creato tu stesso la lista degli argomenti nello script della shell e grephai usato una singola istanza di , tutto ciò che fai nella shell sarà ancora più lento perché i comandi della shell devono essere interpretati (da bash), il che aggiunge un ulteriore livello di codice, e tu basta implementare nuovamente ciò che bash stava già facendo più velocemente internamente nel codice compilato.

Per quanto riguarda la scrittura da soli in C, è possibile ottenere facilmente prestazioni comparabili con il processo descritto nel primo paragrafo, ma è improbabile che si riesca a ottenere un guadagno di prestazioni sufficiente rispetto alle attuali implementazioni grep / bash per giustificare il tempo spesi senza approfondire le ottimizzazioni delle prestazioni specifiche della macchina o sacrificare la portabilità. Forse potresti provare a trovare una versione arbitrariamente parallelizzabile di grep, ma anche questo potrebbe non essere utile in quanto è più probabile che tu sia associato a I / O rispetto a CPU. Espansione globale e grep sono già "abbastanza veloci" per la maggior parte degli scopi "normali".

Sì, si espanderà in un elenco di file e invierà l'elenco risultante al grepprogramma. Almeno questo è ciò che man bashdice nella sottosezione Espansione percorso .

C'è un altro modo di usare l'espansione in casi semplici, come dici tu: scrivi grep <some_string> ae prima di premere* , premi ESC. Questo espande l'elenco dei file corrispondenti direttamente nella riga di comando, in modo da poter verificare che l'elenco sia OK prima di premere Enter.

Per quanto riguarda la seconda parte della tua domanda, dipende. Se intendi scrivere un ciclo for che esegue grep su ciascuno dei file a turno, allora sarebbe sicuramente più lento, perché il programma grep verrà eseguito non una volta, ma una volta per file. Tuttavia, ciò che è importante tenere a mente è che esiste un certo limite sulla lunghezza estesa degli argomenti della riga di comando che è possibile utilizzare, sebbene in genere sia piuttosto elevato. Per vederlo, puoi provare grep adasdsadf /usr/*/*/* >/dev/null.