épp onnan indult az egész szál hogy senki nem vitatta hogy gyorsabb az awk, a kérdés az hogy miért?
architekturális oka van vagy mert lehet sorbarendezés műveletigényétől az asszociatív tömbbel gyorsabban kiírni az egyszeres sorokat?
kicsi vödrök? igen, pont ez a lényege a hashnek, de ettől még teljes keresés lesz, először a vödröt kell keresni aztán a vödörben, a hash mondjuk a sztring első karaktere, a további keresés így már 1/256-od halmazon kell, de ez épp ugynolyn keresés; azaz a hash csak azt garantálja hogy nem csupa a-val kezdődő sorok lesznek hanem egyenletesen, (bár ez plusz műveletet ad, a hash leképezést, ami épp annyira nem számít minthogy ezen a módon a végén sorrendben írjuk-e ki vagy nem )
mindegy, ha nem tudsz mutatni konkrét algoritmust hogy kell hash-el megvalósítani, tárgytalan, ha igen akkor nagyon kíváncsi vagyok, és megmutatom hogy minimális plusz művelettel sorrendben is ki lehet írni :)