Szybsze alternatywy dla „znajdź” i „zlokalizuj”?

Chciałbym użyć „znajdź” i zlokalizuj ”do wyszukiwania plików źródłowych w moim projekcie, ale ich uruchomienie zajmuje dużo czasu. Czy są szybsze alternatywy dla tych programów, o których nie wiem, lub sposoby na przyspieszenie wydajności tych programów?

Wyszukiwanie plików źródłowych w projekcie

Użyj prostszego polecenia

Ogólnie rzecz biorąc, źródło projektu prawdopodobnie znajduje się w jednym miejscu, być może w kilku podkatalogach zagnieżdżonych nie więcej niż dwa lub trzy głębokie, więc możesz użyć (prawdopodobnie) szybszego polecenia, takiego jak

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

Skorzystaj z metadanych projektu

W projekcie C zazwyczaj masz plik Makefile. W innych projektach możesz mieć coś podobnego. Mogą to być szybki sposób na wyodrębnienie listy plików (i ich lokalizacji), napisanie skryptu, który wykorzystuje te informacje do zlokalizowania plików. Mam skrypt „źródeł”, dzięki czemu mogę pisać polecenia takie jak grep variable $(sources programname).

Przyspieszenie wyszukiwania

Wyszukaj mniej miejsc, zamiast find / …używać find /path/to/project …tam, gdzie to możliwe. Uprość kryteria wyboru w jak największym stopniu. Użyj potoków, aby odroczyć niektóre kryteria wyboru, jeśli jest to bardziej wydajne.

Możesz także ograniczyć głębokość wyszukiwania. Dla mnie to znacznie poprawia szybkość „znajdowania”. Możesz użyć przełącznika -maxdepth. Na przykład „-maxdepth 5”

Przyspieszenie zlokalizować

Upewnij się, że indeksuje lokalizacje, które Cię interesują. Przeczytaj stronę podręcznika i skorzystaj z opcji odpowiednich dla twojego zadania.

   -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.

Usuń potrzebę wyszukiwania

Może szukasz, bo zapomniałeś, gdzie coś jest lub nie zostało powiedziane. W pierwszym przypadku pisz notatki (dokumentację), w drugim pytaj? Konwencje, standardy i spójność mogą bardzo pomóc.

Użyłem części „przyspieszenie lokalizacji” odpowiedzi RedGrittyBrick. Utworzyłem mniejszą db:

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

następnie wskazał locatena to:locate -d /home/benhsu/ben.db

Taktyką, której używam, jest zastosowanie -maxdepthopcji z find:

find -maxdepth 1 -iname "*target*"

Powtarzaj z coraz większą głębokością, aż znajdziesz to, czego szukasz, lub zmęczysz się szukaniem. Pierwsze kilka iteracji prawdopodobnie powróci natychmiast.

Zapewnia to, że nie marnujesz czasu z góry na przeglądanie głębokich masywnych sub-drzew, gdy bardziej prawdopodobne jest, że to, czego szukasz, będzie blisko podstawy hierarchii.

Oto przykładowy skrypt automatyzujący ten proces (Ctrl-C, gdy zobaczysz, co chcesz):

(
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
)

Zauważ, że związana z tym nadmiarowość (każde przejście będzie musiało przechodzić przez foldery przetwarzane w poprzednich przebiegach) zostanie w dużej mierze zoptymalizowane poprzez buforowanie dysku.

Dlaczego findta kolejność wyszukiwania nie jest funkcją wbudowaną? Może dlatego, że byłoby to skomplikowane / niemożliwe do wdrożenia, gdyby założyć, że zbędne przejście było niedopuszczalne. Istnienie -depthopcji wskazuje na taką możliwość, ale niestety ...

Innym łatwym rozwiązaniem jest użycie nowszego rozszerzonego globowania powłoki. Umożliwić:

• bash: shopt -s globstar
• ksh: set -o globstar
• zsh: już włączony

Następnie możesz uruchomić takie polecenia w katalogu źródłowym najwyższego poziomu:

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

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

Ma to tę zaletę, że przeszukuje rekurencyjnie wszystkie podkatalogi i jest bardzo szybkie.

Srebrny Poszukiwacz

Może się okazać, że przydaje się ono do bardzo szybkiego wyszukiwania zawartości ogromnej liczby plików kodu źródłowego. Po prostu wpisz ag <keyword>. Oto niektóre z moich wyników apt show silversearcher-ag:

• Pakiet : silversearcher-ag
• Opiekun : Hajime Mizuno
• Strona domowa : https://github.com/ggreer/the_silver_searcher
• Opis : bardzo szybki program podobny do grep, alternatywa dla ack-grep Silver Searcher to podobny do grep program zaimplementowany przez C. Próba zrobienia czegoś lepszego niż ack-grep. Przeszukuje wzór około 3–5 razy szybciej niż ack-grep. Ignoruje wzorce plików z .gitignore i .hgignore .

Zwykle używam go z:

-G --file-search-regex PATTERN Przeszukuj tylko pliki, których nazwy pasują do WZORCA.

ag -G "css$" important

Aby znaleźć zamiennik, sprawdź fd . Ma prostszy / bardziej intuicyjny interfejs niż oryginalne polecenie find i jest nieco szybszy.