"Miért gyors a GNU grep"

Címkék

Korábban már volt szó a BSD grep vs. GNU grep témáról. Aki lemaradt, az megtalálja itt és itt. A FreeBSD levelezési listán belebotlott a szálba Mike Haertel, a GNU grep eredeti szerzője is. Mike összefoglalta, hogy miért gyors a GNU grep. Az összefoglalót azért készítette, hogy ötleteket lehessen meríteni belőlük a BSD grep-hez. Mike levele itt olvasható.

Hozzászólások

Röviden:
"The key to making programs fast is to make them do practically nothing. ;-)"

"The key to making programs fast is to make them do practically nothing. ;-)"

Hehe.

Teljesen laikusként felmerül: amikor pl. Kövesdán Gábor újraírta a grepet, akkor előtte nem nézte meg a forrását és hogy hogyan működik? Csak felhasználóként ismerte? Esetleg így célravezetőbb is a licensz miatt?

És hol tart most az optimalizálás?
Ha jól értettem, a levlistán többek szerint a regexp linuxos megvalósítása miatt gyorsabb a "régi" grep, de Heartel ezt nem említi.

Az gondolom messzire vezet, hogy licenc szempontjából mennyire különbözik az, hogy ha az eredeti forrásból kiolvasod azt, hogy B-M algoritmust használ, és ugyanígy valósítod meg, és az, hogy Heartel megírta neked, hogy próbáld meg B-M-mel.

Egy építő jellegű kritikus aki még ért is a dologhoz bármilyen szakmában többet ér mint a saját testsúlya gyémántként. Amennyiben még ráadásul arra a szakterületre specializált az már kisem fejezhető mázli.

Mike levelét oktatni kéne szerintem informatikai szakokon. Látszik, hogy nem kevés tapasztalat és fejlesztés van mögötte.

"Jegyezze fel a vádhoz - utasította Metcalf őrnagy a tizedest, aki tudott gyorsírni. - Tiszteletlenül beszélt a feljebbvalójával, amikor nem pofázott közbe."

Most nezem csak a cikk kategoriajat: ,,Szerszam''... :)

Tenyleg peldaerteku ez a hozzaallas. Mike neve hibasan kerult a cikkbe: Mike Haertel :)
______________________________
Nä Ki'i No Ka 'oi Ma Ka Honua

Ilyen emberből kellene nagyon sok.
--
Fight / For The Freedom / Fighting With Steel