ディレクトリ以下の拡張子を持ったファイルの取得方法について

Question

###前提・実現したいこと
あるディレクトリ以下のある拡張子を持ったファイルからランダムに一つ選択したい。

具体的な用途としては$HOME/pict 以下から{jpg,jpeg}といった壁紙に使える画像を取得したい
もっと早く動くように出来るならば教えていただきたい。
###発生している問題
ls では直下のみ
./*/.*jpg では一階層したしか取れないため深さに限度がある
findの結果をランダムソートをしてみたがそこがボトルネックとなるのか動作が遅い

###該当のソースコード

$(find $WALL |grep -e '\.\(jpeg\|jpg\)'|sort -R|head -n 1)

###試したこと
とりあえずfind の結果をフィルタしてsortした

###補足情報(言語/FW/ツール等のバージョンなど)
ubuntu 16.04

Answer 1

GNU coreutils が使えるなら、

find [基準ディレクトリ] -regex '.+\.jpe?g' | shuf -n 1

でどうでしょう。

find で regex を使うことで正規表現で絞り込み（find の regex はパス全体にマッチする（常に ^ が先頭につく）ので、.+ で任意のファイル名までのパスを意味させ、.;jpe?g で、拡張子が .jpg か .jpeg に絞り込んでいます）、その後 shuf で結果行の中から1行だけ（どこかを）取り出しています。

Answer 2

まずは簡単な所から

$(find $WALL |grep -e '\.\(jpeg\|jpg\)'|sort -R|head -n 1)

これは

$(find . -name "*.jpg" -or -name "*.png"|sort -R|head -n 1)

に置き換えられます(grep を排除しました)。ストリームなのでそれほどパフォーマンスが上がるとは限りませんが。

また sort -R | head -1 なので head は一つ目の候補以外は捨てているはずです。高速化するのであればここかな、と考えました。最初のアイテムが見付かったら終了してもいいかなと思いましたが、ランダムに一定の揺らぎを持たせるのであれば、分母である画像ファイル数を固定にしないといけません。いろいろ考えてみましたが僕であれば以下の様に作ると思います。

#!/bin/bash

if [ ! -f filelist.txt ] || [ filelist.txt -ot . ]; then
  find . -name "*.jpg" -or -name "*.png" > filelist.txt
fi
shuf -n 1 filelist.txt

この様に新しいファイルがやってくるまではキャッシュした画像ファイル一覧から候補を選ぶ様に作ると思います。これを PATH の通った場所に置いて使います。(find のパス . 等は環境に合わせて修正する必要があります。)

Comments

[jo7oem]

ありがとうございます。
ディレクトリの更新時刻がその中のファイルの変更時刻とは知らなかったので勉強になりました。