TEST 1 -- FULL SYSTEM, LIST IMPLEMENTATION 10 0.0365 15 0.0792 20 0.1409 25 0.2198 30 0.3151 35 0.4307 40 0.5616 45 0.7166 50 0.8808 55 1.0664 60 1.2675 65 1.4914 70 1.7372 75 1.9805 80 2.2537 85 2.5515 90 2.8548 95 3.1718 100 3.5247 105 3.8880 110 4.2656 115 4.6609 120 5.0816 125 5.5158 130 5.9583 135 6.4217 140 6.9162 145 7.4270 150 7.9314 155 8.4873 160 9.0427 165 9.6029 170 10.1995 175 10.8166 180 11.4280 185 12.0728 190 12.7205 195 13.4035 200 14.0985 205 14.8188 210 15.5839 TEST 2 -- FULL SYSTEM, DICT IMPLEMENTATION 10 0.1282 15 0.0368 20 0.0651 25 0.1017 30 0.1468 35 0.2014 40 0.2647 45 0.3309 50 0.4103 55 0.4951 60 0.5892 65 0.6927 70 0.8050 75 0.9233 80 1.0593 85 1.1882 90 1.3322 95 1.4860 100 1.6441 105 1.8351 110 2.0228 115 2.2106 120 2.4064 125 2.5714 130 2.8124 135 3.0320 140 3.2637 145 3.4718 150 3.7276 155 3.9791 160 4.2509 165 4.5534 170 4.8540 175 5.1522 180 5.4497 185 5.7363 190 6.0633 195 6.3835 200 6.7174 205 7.0566 210 7.4128 215 7.7649 220 8.1308 225 8.5160 230 8.8799 235 9.2592 240 9.6628 245 10.0654 250 10.4694 255 10.8324 260 11.2838 265 11.7525 270 12.2319 275 12.6761 280 13.1357 285 13.6038 290 14.0826 295 14.5806 300 15.1019 TEST 3 -- SPARSE SYSTEM, LIST IMPLEMENTATION 10 0.2918 15 0.0072 20 0.0151 25 0.0209 30 0.0331 35 0.0479 40 0.0570 45 0.0765 50 0.0872 55 0.1110 60 0.1251 65 0.1536 70 0.1836 75 0.2003 80 0.2354 85 0.2554 90 0.2948 95 0.3361 100 0.3599 105 0.4086 110 0.4316 115 0.4839 120 0.5093 125 0.5677 130 0.6248 135 0.6543 140 0.7171 145 0.7493 150 0.8167 155 0.8845 160 0.9224 165 0.9978 170 1.0369 175 1.1157 180 1.1548 185 1.2362 190 1.3179 195 1.3652 200 1.4539 205 1.5000 210 1.5972 215 1.6426 220 1.7411 225 1.8470 230 1.8964 235 2.0031 240 2.0574 245 2.1673 250 2.2759 255 2.3359 260 2.4490 265 2.5090 270 2.6288 275 2.6897 280 2.8163 285 2.9438 290 3.0102 295 3.1379 300 3.2099 305 3.3446 310 3.4855 315 3.5551 320 3.7050 325 3.7711 330 3.9202 335 4.0001 340 4.1476 345 4.3053 350 4.3807 355 4.5413 360 4.6231 365 4.7888 370 4.9525 375 5.0377 380 5.2090 385 5.2954 390 5.4730 395 5.5565 400 5.7352 405 5.9202 410 6.0084 415 6.2025 420 6.2888 425 6.4846 430 6.5747 435 6.7720 440 6.9775 445 7.0725 450 7.2709 455 7.3759 460 7.5855 465 7.7900 470 7.9018 475 8.1156 480 8.2194 485 8.4303 490 8.5569 495 8.7718 500 8.9961 505 9.1045 510 9.3422 515 9.4488 520 9.6807 525 9.9311 530 10.0341 535 10.2720 540 10.3970 545 10.6540 550 10.7613 555 11.0205 560 11.2695 565 11.3962 570 11.6433 575 11.7837 580 12.0420 585 12.1618 590 12.4304 595 12.7047 600 12.8657 605 13.1111 610 13.2438 615 13.5547 620 13.8030 625 13.9410 630 14.2247 635 14.3481 640 14.6571 645 14.7861 650 15.0837 TEST 4 -- SPARSE SYSTEM, DICT IMPLEMENTATION 10 0.1266 15 0.0045 20 0.0069 25 0.0092 30 0.0153 35 0.0220 40 0.0266 45 0.0349 50 0.0409 55 0.0512 60 0.0576 65 0.0709 70 0.0850 75 0.0934 80 0.1103 85 0.1185 90 0.1370 95 0.1571 100 0.1672 105 0.1886 110 0.2017 115 0.2244 120 0.2380 125 0.2649 130 0.2915 135 0.3041 140 0.3330 145 0.3490 150 0.3786 155 0.4114 160 0.4284 165 0.4627 170 0.4830 175 0.5177 180 0.5387 185 0.5769 190 0.6164 195 0.6370 200 0.6762 205 0.7019 210 0.7436 215 0.7662 220 0.8145 225 0.8568 230 0.8849 235 0.9340 240 0.9613 245 1.0151 250 1.0655 255 1.0889 260 1.1426 265 1.1703 270 1.2285 275 1.2556 280 1.3141 285 1.3739 290 1.4052 295 1.4644 300 1.4989 305 1.5560 310 1.6259 315 1.6555 320 1.7225 325 1.7591 330 1.8286 335 1.8695 340 1.9391 345 2.0079 350 2.0495 355 2.1199 360 2.1579 365 2.2325 370 2.3092 375 2.3530 380 2.4268 385 2.4740 390 2.5499 395 2.5951 400 2.6728 405 2.7657 410 2.8046 415 2.8916 420 2.9341 425 3.0273 430 3.0671 435 3.1554 440 3.2488 445 3.2966 450 3.3953 455 3.4472 460 3.5401 465 3.6336 470 3.6972 475 3.7980 480 3.8445 485 3.9418 490 4.0005 495 4.1012 500 4.2121 505 4.2609 510 4.3673 515 4.4194 520 4.5294 525 4.6412 530 4.6925 535 4.8063 540 4.8613 545 4.9775 550 5.0330 555 5.1534 560 5.2662 565 5.3257 570 5.4460 575 5.5120 580 5.6279 585 5.6917 590 5.8186 595 5.9391 600 6.0044 605 6.1217 610 6.2001 615 6.3268 620 6.4466 625 6.5153 630 6.6477 635 6.7203 640 6.8514 645 6.9226 650 7.0684 655 7.2039 660 7.2708 665 7.4207 670 7.5028 675 7.6319 680 7.7791 685 7.8697 690 7.9963 695 8.0588 700 8.2124 705 8.2926 710 8.4387 715 8.5927 720 8.6784 725 8.8257 730 8.8985 735 9.0585 740 9.2110 745 9.2876 750 9.4286 755 9.5162 760 9.6732 765 9.7986 770 9.9299 775 10.1114 780 10.1744 785 10.3234 790 10.4115 795 10.5857 800 10.6657 805 10.8301 810 10.9923 815 11.0937 820 11.3027 825 11.3413 830 11.5822 835 11.6941 840 11.7809 845 12.0051 850 12.0641 855 12.2307 860 12.3861 865 12.5636 870 12.7220 875 12.8279 880 13.0320 885 13.0387 890 13.2314 895 13.4256 900 13.5179 905 13.7272 910 13.8325 915 14.0091 920 14.1105 925 14.2932 930 14.5002 935 14.6259 940 14.8401 945 14.9293 950 15.1710