[passage]

Dlaczego grep jest taki szybki:

1. Szuka ostatniego znaku wzorca (algorytm Boyer-Moore https://pl.wikipedia.org/wiki/Algorytm_Boyera_i_Moore%E2%80%99a ) przez co nie musi analizwoać wszystkich bajtów łańcucha
2. Szuka znaku końca linii dopiero po znalezieniu wzorca (w przeciewnym wypadku musiałby sprawdzać każdy bajt w łancuchu)
3. Analiza każdego bajtu zajmuje średnio mniej niż 3 instrukcje assemblera x86

#linux #it #programowanie

[Just666]

@passage: #gruparatowaniapoziomu

[trele12]

@passage: a co to jest ten grep

[passage]

@trele12: przydatne narzędzie do szukania wzorca w tekście https://pl.wikipedia.org/wiki/Grep

[W.....i]

@trele12: W Linuxie masz dużo małych, przydatnych programów działających z terminala, które możesz łączyć w takie łańcuchy i jedną linijką lub krótkim skryptem np. przeszukiwać zawartość plików w folderach i je usuwać i grep jest jednym z nich

[ponton]

@passage: 4. pewnie używa mmap() od obsługi I/O zamiast read()