"Desagrupar": qué patrones no coinciden

Estoy buscando un comando o script para hacer lo siguiente, dado:

file1.txt:

abcd
efgh 
ijkl
mnop

file2.txt:

123abcd123
123efgh123
123mnop123

Quiero un comando que haga algo como esto:

ungrep file1.txt file2.txt

y devuelve lo siguiente:

ijkl

En otras palabras, me está dando las líneas en file1.txt que no devolverán ningún resultado en un grep de file2.txt. Sé que puedo hacer esto iterando a través de file1.txt, grepping file2.txt para cada línea y almacenando el resultado, y generando cualquier línea donde el resultado esté vacío, pero esperaba una forma más eficiente de hacerlo.

Con GNU greplo siguiente debería funcionar. Usando la -fopción, pasar file1.txtcomo un "archivo de patrones", pero también pasarlo por segunda vez como un archivo de datos. Use -opara informar solo las partes coincidentes. Finalmente, extrae las palabras que coinciden solo una vez; corresponden a las líneas de las file1.txtque no se encuentran coincidencias file2.txt.

grep -h -o -f  file1.txt file2.txt file1.txt | sort | uniq -u
ijkl

Podrías hacerlo con awk:

awk '
  NR == FNR {w[$0]; next}
  {for (i in w) if (index($0,i)) delete w[i]}
  END {for (i in w) print i}' file1.txt file2.txt

Al usar index, buscamos subcadenas en lugar de hacer coincidir expresiones regulares.

Como eliminamos la palabra de la matriz tan pronto como encontramos una coincidencia, evitamos búsquedas innecesarias.