sprawozdanie z metody list inwersyjnych

© COPYRIGHT 2004 MARCIN KARWIŃSKI & MARCIN DZIĘGIELEWSKI
8 z 19
X\A Proc Obud Ltr Socket L2 FSB Clock PrT Tmax Pmax HT MemC
P54C P S1 b.malo 7 D 0 b.wolny b.stary Chlodny 1 0 0
P55C Pm S1 b.malo 7 D 1 b.wolny Stary Chlodny 1 0 0
Covington C S2 b.malo S1 M 1 b.wolny Stary Goracy 1 0 0
Mendocino C S2 Malo S1 S 1 b.wolny Sredni Parzy 2 0 0
Coppermine C F Malo 3 S 1 Sredni Nowy Zar 2 0 0
Klamath P2 S3 b.duzo S1 D 1 b.wolny Stary Cieply 3 0 0
Deschutes P2 S3 b.duzo S1 D 1 b.wolny Sredni Zar 2 0 0
Katmai P3 S3 b.duzo S1 D 2 Wolny Sredni Zar 2 0 0
Coppermine2 P3 S3 Srednio S1 S 2 Wolny Nowy Parzy 2 0 0
Tualatin P3 F Srednio 3 S 2 Sredni b.nowy Chlodny 2 0 0
Willamette P4 O2 b.duzo 4a S 1 Sredni Nowy Cieply 4 0 0
NorthwoodA P4 F Tlum 4b D 2 b.szybki b.nowy Cieply 4 0 0
NorthwoodB P4 F Tlum 4b D 2 b.szybki b.nowy Cieply 5 1 0
NorthwoodC P4 F Tlum 4b D 4 b.szybki b.nowy Chlodny 5 1 0
Prestonia P4 F Wow! 4b D 4 b.szybki b.nowy Chlodny 6 1 0
Prescott P4 L Wow! 7b O 4 Hyper Mikro Cieply 6 1 0
P6 Pro C Tlum 8 O 0 b.wolny Stary Parzy 3 0 0
DeschutesMP P2X O3 Wow! S2 O 1 b.wolny Sredni Cieply 3 0 0
Tanner P3X S3 Wow! S2 O 1 Wolny Sredni Cieply 3 0 0
Cascades P3X O3 Srednio 4c S 2 Wolny Nowy Lod 3 0 0
Foster X P2 Tlum 6 O 1 Sredni Nowy Goracy 4 1 0
Gallatin X P2 Wow! 6 D 1 b.szybki b.nowy Cieply 5 1 0
5K86 K5 P1 b.malo 5 D 0 b.wolny Stary Parzy 1 0 0
LittleFoot K6 P1 b.malo 5 D 1 b.wolny Stary Chlodny 2 0 0
Chompers K6 P1 b.malo 7a D 1 Wolny Sredni Chlodny 2 0 0
Sharptooth K6 P1 Srednio 7a D 1 b.wolny Sredni Chlodny 2 0 0
Spitfire D C Srednio A S 1 Wolny Nowy Zar 3 0 0
Morgan D C Srednio A S 1 Sredni Nowy Zar 3 0 0
Pluto A CM Srednio SA D 1 Wolny Sredni Chlodny 3 0 0
Orion A CM Srednio SA D 1 Wolny Nowy Chlodny 4 0 0
Thunderbird A C Duzo A S 2 Sredni Nowy Zar 4 0 0
Palomino AXP O1 Duzo A S 2 Sredni Nowy Zar 4 0 0
Thoroughbred AXP O1 Duzo A S 3 Szybki b.nowy Zar 4 0 0
Barton AXP O1 Tlum A D 4 Szybki b.nowy Parzy 4 0 0
Applebred D O1 Srednio A M 3 Sredni b.nowy Parzy 3 0 0
Thorton AXP O1 Duzo A S 3 Szybki b.nowy Zar 4 0 0
SledgeHammer A64 O1 Wow! 9a O 4 Szybki b.nowy Parzy 5 0 2
Newcastle A64 O1 Tlum 9b O 4 Szybki b.nowy Chlodny 5 0 1
ClawHammer A64 O1 Wow! 7c O 4 Szybki b.nowy Parzy 5 0 1
Tworzymy funkcję adresującą
Jak widać nasza kartoteka wtórna jest stosunkowo rozbudowana, a duża liczba obiektów o długiej nazwie
może spowodować, iż redundantna MLI może zająć względnie duży obszar pamięci. Aby ją zaoszczędzić
w trakcie tworzenia list inwersyjnych, już teraz wprowadzamy „adresy” obiektów (w naszym przypadku
będą to tylko indexy obiektów) do kartoteki wtórnej, oto więc nasza funkcja adresująca w postaci tabeli: