passage
  • 103
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
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
LukaszLamza
  • 7
Zacznę może od kolejnej rundy podziękowań. Cóż, Mirko zawsze było matecznikiem "Czytamy Naturę", taka prawda, więc wielkie "Dziękuję" należy się przede wszystkim Wam czytającym te słowa. Jak pewnie wiecie, udało się zrealizować cel podstawowy i cel dodatkowy zbiórki, co oznacza długie miesiące z "Czytamy". Dzię-ku-ję! :)

Drugi news - jest w końcu projekt koszulki. I to jaki! :) Piękny, piękny projekt od pragnącej zachować częściową anonimowość Patrycji. Więcej info na stronie zbiórki:
LukaszLamza - Zacznę może od kolejnej rundy podziękowań. Cóż, Mirko zawsze było matec...

źródło: comment_M3zodIyivpG58ZHzvswAJ98tjDON7ffz.jpg

Pobierz
  • Odpowiedz
p.....a
p.....a
  • 414
@FrankJUnderwood: po spotkaniu z kapitanem Darkiem z kanału Turbulencja, chciałbym tylko zaznaczyć, że jeżeli dzieje się sytuacja awaryjna (silnik sie pali, ktos zaatakowal pilota) to nie jest tak, ze kapitam prosi wieże o zgode. On ją tylko informuje co zamierza zrobić i kontroler nie ma prawa mu odmówić :)
  • Odpowiedz

Adam

  • Dostojny.
  • Z okna widzę morze

Osiągnięcia