nem az volt a kérdés hogy az awk hogy működik
ha hash akkor az NEM a jelen feladat, lehet ütközés, ennyi erővel a hagyományos sorbarendezés is mehetne hash-el és megint csak nincs különbség
(nem azt mondom hogy nem gyorsabb, egy kicsit tényleg lehet gyorsabb kisebb memóriaigény (nem méret*) miatt, de lényegében sorbarendezés, egyszerűen annyi a különbség hogy nem sorok hanem rövidebb hash-ek közt kell keresnie, a meg olyan hash-re gondolsz ami eleve az összes lehetőséget lefoglalja.. az itt szerintem nem lehetőség:) )
ps:
*:öö fáradt vagyok.. HA az awk tudná előre hogy majd mit kell majd kezdenie azzal a hashtömbbel (vagy mivel) akkor megtehetné hogy a bemeneti sorokat nem tárolja és ha olyan jön ami még nem volt kiírja, ekkor tényleg kevesebb memória kellene elvileg neki, de ettől még a keresés miatt marad lényegében sorbarendezés, HACSAK nem mondjuk egy 32bites hash mint bitmap ami még befér a memóriába, de az meg csúnya, tényleg lehetnek ütközések :)