0 2011-03-04 2:41:25 0 testscript01.txt 0 ./main prog=2

Testing Hash Table Testing if all inserted integers in hash table can be retrieved. Inserting 4000 numbers into the hash table. Testing if the inserted numbers are in the hash table. 0 1 256 543 341 458 594 560 35 970 900 730 611 851 934 953 936 765 579 749 713 171 322 16 951 137 205 135 390 475 239 390 902 205 255 715 783 322 171 713 985 815 647 936 186 934 84 375 730 664 970 153 324 358 458 341 543 492 237 885 1 492 543 577 222 594 324 35 85 664 494 611 851 934 186 169 647 579 985 713 407 86 16 715 137 323 902 154 475 239 390 135 441 137 715 16 322 407 477 985 579 647 51 953 698 84 375 730 900 203 35 324 594 458 577 307 492 1 885 119 256 307 577 222 594 560 271 970 664 730 611 84 698 186 936 647 697 749 477 407 86 16 951 373 205 902 390 475 475 154 135 205 137 833 783 86 407 477 985 815 883 936 953 934 84 611 494 900 970 35 442 358 222 577 307 492 237 118 1 256 543 577 458 358 560 35 970 782 494 375 84 698 186 169 883 579 749 713 407 322 783 951 137 205 17 154 239 475 154 135 441 373 715 783 322 407 713 749 815 647 936 68 698 851 611 494 900 203 271 324 358 458 577 543 256 237 885 1 374 307 341 458 358 560 271 203 664 494 611 84 934 953 169 647 579 867 477 171 322 783 951 373 441 902 154 475 475 390 902 441 137 715 901 86 171 713 749 815 883 169 953 698 84 611 730 664 203 35 324 476 222 341 543 256 237 118 237 256 307 577 458 594 324 271 970 664 612 375 851 934 953 169 883 815 749 477 407 322 16 715 373 205 902 272 239 239 390 902 441 373 951 783 86 407 713 985 579 883 936 953 816 851 375 730 664 203 271 560 358 222 577 543 492 1 118 1 256 425 341 222 594 324 271 203 900 494 375 84 934 186 936 883 579 749 595 171 86 16 715 373 441 135 154 239 475 390 135 205 373 715 783 204 171 477 985 579 883 169 186 698 851 611 730 900 970 271 324 358 340 341 307 492 1 118 237 492 307 341 458 594 560 35 203 664 494 493 851 698 186 936 883 815 985 477 171 322 16 951 137 441 902 154 357 239 154 135 205 373 951 16 86 171 713 985 815 647 169 953 698 969 375 494 900 970 271 560 594 222 341 543 492 237 885 237 256 307 459 222 358 560 35 203 900 730 375 851 934 186 169 647 815 749 477 289 86 783 951 137 441 135 390 239 239 390 135 441 137 951 783 86 289 477 749 815 647 169 186 934 851 375 730 900 203 35 560 358 222 459 307 256 237 885 237 492 543 341 222 594 560 271 970 900 494 375 969 698 953 169 647 815 985 713 171 86 16 951 373 205 135 154 239 357 154 902 441 137 951 16 322 171 477 985 815 883 936 186 698 851 493 494 664 203 35 560 594 458 341 307 492 237 118 1 492 307 341 340 358 324 271 970 900 730 611 851 698 186 169 883 579 985 477 171 204 783 715 373 205 135 390 475 239 154 135 441 373 715 16 86 171 595 749 579 883 936 186 934 84 375 494 900 203 271 324 594 222 341 425 256 1 118 1 492 543 577 222 358 560 271 203 664 730 375 851 816 953 936 883 579 985 713 407 86 783 951 373 441 902 390 239 239 272 902 205 373 715 16 322 407 477 749 815 883 169 953 934 851 375 612 664 970 271 324 594 458 577 307 256 237 118 237 256 543 341 222 476 324 35 203 664 730 611 84 698 953 169 883 815 749 713 171 86 901 715 137 441 902 390 475 475 154 902 441 373 951 783 322 171 477 867 579 647 169 953 934 84 611 494 664 203 271 560 358 458 341 307 374 1 885 237 256 543 577 458 358 324 271 203 900 494 611 851 698 68 936 647 815 749 713 407 322 783 715 373 441 135 154 475 239 154 17 205 137 951 783 322 407 713 749 579 883 169 186 698 84 375 494 782 970 35 560 358 458 577 543 256 1 118 237 492 307 577 222 358 442 35 970 900 494 611 84 934 953 936 883 815 985 477 407 86 783 833 137 205 135 154 475 475 390 902 205 373 951 16 86 407 477 749 697 647 936 186 698 84 611 730 664 970 271 560 594 222 577 307 256 119 885 1 492 307 577 458 594 324 35 203 900 730 375 84 698 953 51 647 579 985 477 407 322 16 715 137 441 135 390 239 475 154 902 323 137 715 16 86 407 713 985 579 647 169 186 934 851 611 494 664 85 35 324 594 222 577 543 492 1 885 237 492 543 341 458 358 324 153 970 664 730 375 84 934 186 936 647 815 985 713 171 322 783 715 255 205 902 390 239 475 390 135 205 137 951 16 322 171 713 749 579 765 936 953 934 851 611 730 900 970 35 560 594 458 341 543 256 1 0 1 256 543 341 458 594 560 35 970 900 730 611 851 934 953 936 765 579 749 713 171 322 16 951 137 205 135 390 475 239 390 902 205 255 715 783 322 171 713 985 815 647 936 186 934 84 375 730 664 970 153 324 358 458 341 543 492 237 885 1 492 543 577 222 594 324 35 85 664 494 611 851 934 186 169 647 579 985 713 407 86 16 715 137 323 902 154 475 239 390 135 441 137 715 16 322 407 477 985 579 647 51 953 698 84 375 730 900 203 35 324 594 458 577 307 492 1 885 119 256 307 577 222 594 560 271 970 664 730 611 84 698 186 936 647 697 749 477 407 86 16 951 373 205 902 390 475 475 154 135 205 137 833 783 86 407 477 985 815 883 936 953 934 84 611 494 900 970 35 442 358 222 577 307 492 237 118 1 256 543 577 458 358 560 35 970 782 494 375 84 698 186 169 883 579 749 713 407 322 783 951 137 205 17 154 239 475 154 135 441 373 715 783 322 407 713 749 815 647 936 68 698 851 611 494 900 203 271 324 358 458 577 543 256 237 885 1 374 307 341 458 358 560 271 203 664 494 611 84 934 953 169 647 579 867 477 171 322 783 951 373 441 902 154 475 475 390 902 441 137 715 901 86 171 713 749 815 883 169 953 698 84 611 730 664 203 35 324 476 222 341 543 256 237 118 237 256 307 577 458 594 324 271 970 664 612 375 851 934 953 169 883 815 749 477 407 322 16 715 373 205 902 272 239 239 390 902 441 373 951 783 86 407 713 985 579 883 936 953 816 851 375 730 664 203 271 560 358 222 577 543 492 1 118 1 256 425 341 222 594 324 271 203 900 494 375 84 934 186 936 883 579 749 595 171 86 16 715 373 441 135 154 239 475 390 135 205 373 715 783 204 171 477 985 579 883 169 186 698 851 611 730 900 970 271 324 358 340 341 307 492 1 118 237 492 307 341 458 594 560 35 203 664 494 493 851 698 186 936 883 815 985 477 171 322 16 951 137 441 902 154 357 239 154 135 205 373 951 16 86 171 713 985 815 647 169 953 698 969 375 494 900 970 271 560 594 222 341 543 492 237 885 237 256 307 459 222 358 560 35 203 900 730 375 851 934 186 169 647 815 749 477 289 86 783 951 137 441 135 390 239 239 390 135 441 137 951 783 86 289 477 749 815 647 169 186 934 851 375 730 900 203 35 560 358 222 459 307 256 237 885 237 492 543 341 222 594 560 271 970 900 494 375 969 698 953 169 647 815 985 713 171 86 16 951 373 205 135 154 239 357 154 902 441 137 951 16 322 171 477 985 815 883 936 186 698 851 493 494 664 203 35 560 594 458 341 307 492 237 118 1 492 307 341 340 358 324 271 970 900 730 611 851 698 186 169 883 579 985 477 171 204 783 715 373 205 135 390 475 239 154 135 441 373 715 16 86 171 595 749 579 883 936 186 934 84 375 494 900 203 271 324 594 222 341 425 256 1 118 1 492 543 577 222 358 560 271 203 664 730 375 851 816 953 936 883 579 985 713 407 86 783 951 373 441 902 390 239 239 272 902 205 373 715 16 322 407 477 749 815 883 169 953 934 851 375 612 664 970 271 324 594 458 577 307 256 237 118 237 256 543 341 222 476 324 35 203 664 730 611 84 698 953 169 883 815 749 713 171 86 901 715 137 441 902 390 475 475 154 902 441 373 951 783 322 171 477 867 579 647 169 953 934 84 611 494 664 203 271 560 358 458 341 307 374 1 885 237 256 543 577 458 358 324 271 203 900 494 611 851 698 68 936 647 815 749 713 407 322 783 715 373 441 135 154 475 239 154 17 205 137 951 783 322 407 713 749 579 883 169 186 698 84 375 494 782 970 35 560 358 458 577 543 256 1 118 237 492 307 577 222 358 442 35 970 900 494 611 84 934 953 936 883 815 985 477 407 86 783 833 137 205 135 154 475 475 390 902 205 373 951 16 86 407 477 749 697 647 936 186 698 84 611 730 664 970 271 560 594 222 577 307 256 119 885 1 492 307 577 458 594 324 35 203 900 730 375 84 698 953 51 647 579 985 477 407 322 16 715 137 441 135 390 239 475 154 902 323 137 715 16 86 407 713 985 579 647 169 186 934 851 611 494 664 85 35 324 594 222 577 543 492 1 885 237 492 543 341 458 358 324 153 970 664 730 375 84 934 186 936 647 815 985 713 171 322 783 715 255 205 902 390 239 475 390 135 205 137 951 16 322 171 713 749 579 765 936 953 934 851 611 730 900 970 35 560 594 458 341 543 256 1 0 1 256 543 341 458 594 560 35 970 900 730 611 851 934 953 936 765 579 749 713 171 322 16 951 137 205 135 390 475 239 390 902 205 255 715 783 322 171 713 985 815 647 936 186 934 84 375 730 664 970 153 324 358 458 341 543 492 237 885 1 492 543 577 222 594 324 35 85 664 494 611 851 934 186 169 647 579 985 713 407 86 16 715 137 323 902 154 475 239 390 135 441 137 715 16 322 407 477 985 579 647 51 953 698 84 375 730 900 203 35 324 594 458 577 307 492 1 885 119 256 307 577 222 594 560 271 970 664 730 611 84 698 186 936 647 697 749 477 407 86 16 951 373 205 902 390 475 475 154 135 205 137 833 783 86 407 477 985 815 883 936 953 934 84 611 494 900 970 35 442 358 222 577 307 492 237 118 1 256 543 577 458 358 560 35 970 782 494 375 84 698 186 169 883 579 749 713 407 322 783 951 137 205 17 154 239 475 154 135 441 373 715 783 322 407 713 749 815 647 936 68 698 851 611 494 900 203 271 324 358 458 577 543 256 237 885 1 374 307 341 458 358 560 271 203 664 494 611 84 934 953 169 647 579 867 477 171 322 783 951 373 441 902 154 475 475 390 902 441 137 715 901 86 171 713 749 815 883 169 953 698 84 611 730 664 203 35 324 476 222 341 543 256 237 118 237 256 307 577 458 594 324 271 970 664 612 375 851 934 953 169 883 815 749 477 407 322 16 715 373 205 902 272 239 239 390 902 441 373 951 783 86 407 713 985 579 883 936 953 816 851 375 730 664 203 271 560 358 222 577 543 492 1 118 1 256 425 341 222 594 324 271 203 900 494 375 84 934 186 936 883 579 749 595 171 86 16 715 373 441 135 154 239 475 390 135 205 373 715 783 204 171 477 985 579 883 169 186 698 851 611 730 900 970 271 324 358 340 341 307 492 1 118 237 492 307 341 458 594 560 35 203 664 494 493 851 698 186 936 883 815 985 477 171 322 16 951 137 441 902 154 357 239 154 135 205 373 951 16 86 171 713 985 815 647 169 953 698 969 375 494 900 970 271 560 594 222 341 543 492 237 885 237 256 307 459 222 358 560 35 203 900 730 375 851 934 186 169 647 815 749 477 289 86 783 951 137 441 135 390 239 239 390 135 441 137 951 783 86 289 477 749 815 647 169 186 934 851 375 730 900 203 35 560 358 222 459 307 256 237 885 237 492 543 341 222 594 560 271 970 900 494 375 969 698 953 169 647 815 985 713 171 86 16 951 373 205 135 154 239 357 154 902 441 137 951 16 322 171 477 985 815 883 936 186 698 851 493 494 664 203 35 560 594 458 341 307 492 237 118 1 492 307 341 340 358 324 271 970 900 730 611 851 698 186 169 883 579 985 477 171 204 783 715 373 205 135 390 475 239 154 135 441 373 715 16 86 171 595 749 579 883 936 186 934 84 375 494 900 203 271 324 594 222 341 425 256 1 118 1 492 543 577 222 358 560 271 203 664 730 375 851 816 953 936 883 579 985 713 407 86 783 951 373 441 902 390 239 239 272 902 205 373 715 16 322 407 477 749 815 883 169 953 934 851 375 612 664 970 271 324 594 458 577 307 256 237 118 237 256 543 341 222 476 324 35 203 664 730 611 84 698 953 169 883 815 749 713 171 86 901 715 137 441 902 390 475 475 154 902 441 373 951 783 322 171 477 867 579 647 169 953 934 84 611 494 664 203 271 560 358 458 341 307 374 1 885 237 256 543 577 458 358 324 271 203 900 494 611 851 698 68 936 647 815 749 713 407 322 783 715 373 441 135 154 475 239 154 17 205 137 951 783 322 407 713 749 579 883 169 186 698 84 375 494 782 970 35 560 358 458 577 543 256 1 118 237 492 307 577 222 358 442 35 970 900 494 611 84 934 953 936 883 815 985 477 407 86 783 833 137 205 135 154 475 475 390 902 205 373 951 16 86 407 477 749 697 647 936 186 698 84 611 730 664 970 271 560 594 222 577 307 256 119 885 1 492 307 577 458 594 324 35 203 900 730 375 84 698 953 51 647 579 985 477 407 322 16 715 137 441 135 390 239 475 154 902 323 137 715 16 86 407 713 985 579 647 169 186 934 851 611 494 664 85 35 324 594 222 577 543 492 1 885 237 492 543 341 458 358 324 153 970 664 730 375 84 934 186 936 647 815 985 713 171 322 783 715 255 205 902 390 239 475 390 135 205 137 951 16 322 171 713 749 579 765 936 953 934 851 611 730 900 970 35 560 594 458 341 543 256 1 0 1 256 543 341 458 594 560 35 970 900 730 611 851 934 953 936 765 579 749 713 171 322 16 951 137 205 135 390 475 239 390 902 205 255 715 783 322 171 713 985 815 647 936 186 934 84 375 730 664 970 153 324 358 458 341 543 492 237 885 1 492 543 577 222 594 324 35 85 664 494 611 851 934 186 169 647 579 985 713 407 86 16 715 137 323 902 154 475 239 390 135 441 137 715 16 322 407 477 985 579 647 51 953 698 84 375 730 900 203 35 324 594 458 577 307 492 1 885 119 256 307 577 222 594 560 271 970 664 730 611 84 698 186 936 647 697 749 477 407 86 16 951 373 205 902 390 475 475 154 135 205 137 833 783 86 407 477 985 815 883 936 953 934 84 611 494 900 970 35 442 358 222 577 307 492 237 118 1 256 543 577 458 358 560 35 970 782 494 375 84 698 186 169 883 579 749 713 407 322 783 951 137 205 17 154 239 475 154 135 441 373 715 783 322 407 713 749 815 647 936 68 698 851 611 494 900 203 271 324 358 458 577 543 256 237 885 1 374 307 341 458 358 560 271 203 664 494 611 84 934 953 169 647 579 867 477 171 322 783 951 373 441 902 154 475 475 390 902 441 137 715 901 86 171 713 749 815 883 169 953 698 84 611 730 664 203 35 324 476 222 341 543 256 237 118 237 256 307 577 458 594 324 271 970 664 612 375 851 934 953 169 883 815 749 477 407 322 16 715 373 205 902 272 239 239 390 902 441 373 951 783 86 407 713 985 579 883 936 953 816 851 375 730 664 203 271 560 358 222 577 543 492 1 118 1 256 425 341 222 594 324 271 203 900 494 375 84 934 186 936 883 579 749 595 171 86 16 715 373 441 135 154 239 475 390 135 205 373 715 783 204 171 477 985 579 883 169 186 698 851 611 730 900 970 271 324 358 340 341 307 492 1 118 237 492 307 341 458 594 560 35 203 664 494 493 851 698 186 936 883 815 985 477 171 322 16 951 137 441 902 154 357 239 154 135 205 373 951 16 86 171 713 985 815 647 169 953 698 969 375 494 900 970 271 560 594 222 341 543 492 237 885 237 256 307 459 222 358 560 35 203 900 730 375 851 934 186 169 647 815 749 477 289 86 783 951 137 441 135 390 239 239 390 135 441 137 951 783 86 289 477 749 815 647 169 186 934 851 375 730 900 203 35 560 358 222 459 307 256 237 885 237 492 543 341 222 594 560 271 970 900 494 375 969 698 953 169 647 815 985 713 171 86 16 951 373 205 135 154 239 357 154 902 441 137 951 16 322 171 477 985 815 883 936 186 698 851 493 494 664 203 35 560 594 458 341 307 492 237 118 1 492 307 341 340 358 324 271 970 900 730 611 851 698 186 169 883 579 985 477 171 204 783 715 373 205 135 390 475 239 154 135 441 373 715 16 86 171 595 749 579 883 936 186 934 84 375 494 900 203 271 324 594 222 341 425 256 1 118 1 492 543 577 222 358 560 271 203 664 730 375 851 816 953 936 883 579 985 713 407 86 783 951 373 441 902 390 239 239 272 902 205 373 715 16 322 407 477 749 815 883 169 953 934 851 375 612 664 970 271 324 594 458 577 307 256 237 118 237 256 543 341 222 476 324 35 203 664 730 611 84 698 953 169 883 815 749 713 171 86 901 715 137 441 902 390 475 475 154 902 441 373 951 783 322 171 477 867 579 647 169 953 934 84 611 494 664 203 271 560 358 458 341 307 374 1 885 237 256 543 577 458 358 324 271 203 900 494 611 851 698 68 936 647 815 749 713 407 322 783 715 373 441 135 154 475 239 154 17 205 137 951 783 322 407 713 749 579 883 169 186 698 84 375 494 782 970 35 560 358 458 577 543 256 1 118 237 492 307 577 222 358 442 35 970 900 494 611 84 934 953 936 883 815 985 477 407 86 783 833 137 205 135 154 475 475 390 902 205 373 951 16 86 407 477 749 697 647 936 186 698 84 611 730 664 970 271 560 594 222 577 307 256 119 885 1 492 307 577 458 594 324 35 203 900 730 375 84 698 953 51 647 579 985 477 407 322 16 715 137 441 135 390 239 475 154 902 323 137 715 16 86 407 713 985 579 647 169 186 934 851 611 494 664 85 35 324 594 222 577 543 492 1 885 237 492 543 341 458 358 324 153 970 664 730 375 84 934 186 936 647 815 985 713 171 322 783 715 255 205 902 390 239 475 390 135 205 137 951 16 322 171 713 749 579 765 936 953 934 851 success

0 ./main prog=3

Testing Hash Table same size of table as data Testing Hash Table Testing if all inserted integers in hash table can be retrieved and timing. 1000 0.000209 0.000188 2000 0.000406 0.000369 4000 0.000814 0.000741 8000 0.001621 0.001497 16000 0.003262 0.00296 32000 0.006464 0.005941 64000 0.013013 0.012027 128000 0.026671 0.025113 256000 0.053731 0.053364 512000 0.113127 0.120573 1024000 0.251058 0.281762 2048000 0.511182 0.677212 success

0 ./main prog=4

Inserting 10 random integers. Testing if they are in the hashtable2 container. v[i]=16807 v[i]=282475249 v[i]=1622650073 v[i]=984943658 v[i]=1144108930 v[i]=470211272 v[i]=101027544 v[i]=1457850878 v[i]=1458777923 v[i]=2007237709 success