Archívum - Sorbarendezés

A sorbarendezés hivatalos eredménye

...................................................................

A március 2-ig beérkezett igények sorbarendezésére vonatkozó szabályok

A sorbarendezés a 2000. március 3-án megtartott hivatalos KENO sorsolás számai segítségével a domsort program segítségével történik. A program használata a következő:

domsort <finname> <foutname> <flistname> <r1> <r2> <r3> <r4> <r5> <r6> <r7> <r8> <r9> <r10> <r11> <r12> <r13> <r14> <r15> <r16> <r17> <r18> <r19> <r20>

Ahol

    <finname> az input file neve
    <foutname> az output file neve
    <flistname> az lista file neve
    <r1> a legkisebb KENO szám
    <r2> a második KENO szám
    .
    .
    <r20> a legnagyobb KENO szám

A domsort program a <r1> ... <r2> számokat egy-egy byte-ban tárolja. A húsz byte által alkotott v[0-19] vektort a domain név igénylést leíró rekord elé helyezzük, szeparátorjel nélkül. Az így létrejött rekordra futtatjuk az SHA-1 hash függvényt. Ennek eredménye öt darab négybyte-os előjel nélküli egész, h[0]-h[4]. A h[0]-h[4] alapján történik a rendezés. Két rekord közül az a kisebb, amelyre a megfelelő h[0] érték kisebb. Ha azok egyenlőek, akkor a két rekord közül a kisebb, amelyre a megfelelő h[1] kisebb, s.i.t.

A rekordokat növekvő sorrendbe rendezzük, vagyis a legkisebb lesz a lista elején. Az igények elbírálása úgy történik, mitha a a lista elején lévő igény érkezett volna legkorábban, azután a lista második helyén álló igény, s.i.t.

Utoljára módosítva: Tuesday, 07-Mar-2000 08:46:21 CET