10 Aug 2004
CS 5244: Orientation
50/32
Inversion –
Summary of Techniques
¡How do these techniques stack up?
¡Assume a 5 GB corpus and 40 MB main memory machine
¡
¡Technique Memory
Disk Time
(MB) (GB) (Hours)
*Linked lists (memory) 4000
0 6
¡Linked lists (disk) 30 4 1100
¡Sort-based 40 8 20
Lexicon-based 40 0 79
¡Lexicon w/ disk
40 4 12
Source – Managing Gigabytes