Schnellere Alternativen zum „Finden“ und „Lokalisieren“?

Ich würde gerne "find" und "locate" verwenden, um in meinem Projekt nach Quelldateien zu suchen, aber die Ausführung dauert sehr lange. Gibt es schnellere Alternativen zu diesen Programmen, die ich nicht kenne, oder Möglichkeiten, die Leistung zu beschleunigen? dieser Programme?

Suchen nach Quelldateien in einem Projekt

Verwenden Sie einen einfacheren Befehl

Im Allgemeinen befindet sich die Quelle für ein Projekt wahrscheinlich an einem Ort, möglicherweise in einigen wenigen Unterverzeichnissen, die nicht mehr als zwei oder drei Zeilen tief verschachtelt sind, sodass Sie einen (möglicherweise) schnelleren Befehl wie z

(cd /path/to/project; ls *.c */*.c */*/*.c)

Nutzen Sie Projekt-Metadaten

In einem C-Projekt haben Sie normalerweise ein Makefile. In anderen Projekten haben Sie möglicherweise etwas Ähnliches. Dies kann ein schneller Weg sein, um eine Liste von Dateien (und ihren Speicherorten) zu extrahieren. Schreiben Sie ein Skript, das diese Informationen verwendet, um Dateien zu lokalisieren. Ich habe ein "Quellen" -Skript, damit ich Befehle wie schreiben kann grep variable $(sources programname).

Schneller finden

Suchen Sie nach weniger Orten, anstatt sie zu find / …verwenden, find /path/to/project …wo dies möglich ist. Vereinfachen Sie die Auswahlkriterien so weit wie möglich. Verwenden Sie Pipelines, um einige Auswahlkriterien zu verschieben, wenn dies effizienter ist.

Sie können auch die Suchtiefe begrenzen. Für mich bedeutet dies eine erhebliche Verbesserung der Suchgeschwindigkeit. Sie können den Schalter -maxdepth verwenden. Zum Beispiel '-maxtiefe 5'

Schnellere Lokalisierung

Stellen Sie sicher, dass die Standorte indiziert werden, an denen Sie interessiert sind. Lesen Sie die Manpage und nutzen Sie die für Ihre Aufgabe geeigneten Optionen.

   -U <dir>
          Create slocate database starting at path <dir>.

   -d <path>
          --database=<path> Specifies the path of databases to search  in.


   -l <level>
          Security  level.   0  turns  security checks off. This will make
          searchs faster.   1  turns  security  checks  on.  This  is  the
          default.

Beseitigen Sie die Notwendigkeit der Suche

Vielleicht suchen Sie, weil Sie vergessen haben, wo etwas steht oder was nicht gesagt wurde. Im ersteren Fall schreiben Sie Notizen (Dokumentation), im letzteren fragen Sie? Konventionen, Standards und Konsistenz können sehr hilfreich sein.

Ich habe den Teil von RedGrittyBricks Antwort verwendet, der das Auffinden beschleunigt. Ich habe eine kleinere Datenbank erstellt:

updatedb -o /home/benhsu/ben.db -U /home/benhsu/ -e "uninteresting/directory1 uninteresting/directory2"

dann darauf hingewiesen locate:locate -d /home/benhsu/ben.db

Eine Taktik, die ich benutze, besteht darin, die -maxdepthOption anzuwenden mit find:

find -maxdepth 1 -iname "*target*"

Wiederholen Sie dies mit zunehmender Tiefe, bis Sie das Gewünschte gefunden haben oder es müde wird, danach zu suchen. Die ersten paar Iterationen werden wahrscheinlich sofort zurückkehren.

Dies stellt sicher, dass Sie keine Zeit im Voraus mit dem Durchsuchen der Tiefen von massiven Teilbäumen verschwenden, wenn das, was Sie suchen, eher in der Nähe der Basis der Hierarchie liegt.

Hier ist ein Beispielskript zur Automatisierung dieses Prozesses (Strg-C, wenn Sie sehen, was Sie wollen):

(
TARGET="*target*"
for i in $(seq 1 9) ; do
   echo "=== search depth: $i"
   find -mindepth $i -maxdepth $i -iname "$TARGET"
done
echo "=== search depth: 10+"
find -mindepth 10 -iname $TARGET
)

Beachten Sie, dass die inhärente Redundanz (jeder Durchlauf muss die in den vorherigen Durchläufen verarbeiteten Ordner durchlaufen) durch das Zwischenspeichern von Datenträgern weitgehend optimiert wird.

Warum ist finddiese Suchreihenfolge nicht als integrierte Funktion verfügbar? Vielleicht, weil die Implementierung kompliziert oder unmöglich wäre, wenn Sie davon ausgehen, dass die redundante Überquerung inakzeptabel ist. Die Existenz der -depthOption deutet auf die Möglichkeit hin, aber leider ...

Eine andere einfache Lösung ist die Verwendung von neuerem Extended Shell Globbing. Ermöglichen:

• bash: shopt -s globstar
• ksh: set -o globstar
• zsh: bereits aktiviert

Anschließend können Sie im Quellverzeichnis der obersten Ebene folgende Befehle ausführen:

# grep through all c files
grep printf **/*.c

# grep through all files
grep printf ** 2>/dev/null

Dies hat den Vorteil, dass alle Unterverzeichnisse rekursiv durchsucht werden und dies sehr schnell geht.

Der silberne Sucher

Sie fanden es möglicherweise nützlich, wenn Sie den Inhalt einer großen Anzahl von Quellcodedateien sehr schnell durchsuchen möchten. Einfach tippen ag <keyword>. Hier einige meiner Ausgaben apt show silversearcher-ag:

• Paket : silversearcher-ag
• Betreuer : Hajime Mizuno
• Homepage : https://github.com/ggreer/the_silver_searcher
• Beschreibung : Sehr schnelles grep-ähnliches Programm, Alternative zu ack-grep Der Silver Searcher ist ein grep-ähnliches Programm, das von C implementiert wurde. Ein Versuch, etwas besser zu machen als ack-grep. Das Suchmuster ist ca. 3-5x schneller als bei ack-grep. Es ignoriert Dateimuster von Ihrem .gitignore und .hgignore .

Ich benutze es normalerweise mit:

-G --file-search-regex PATTERN Nur Dateien suchen, deren Namen mit PATTERN übereinstimmen.

ag -G "css$" important

Für einen Ersatz finden Sie unter fd . Es hat eine einfachere / intuitivere Oberfläche als der ursprüngliche Befehl find und ist viel schneller.