cd c:/ap/gensearch/ make -k time_long ./time_long_search < time_long_input.dat Input number of tests (for each pattern size): Input number of pattern sizes: Input pattern sizes: Number of tests: 10000 Pattern sizes: 4 5 6 7 8 9 10 171556 characters read. ----------------------------------------------------------- Searching for patterns of size 4... (10000 patterns from the text, 1783 from the dictionary) 4 Timing SF: Total search length: 375517277 elements Time: 2.664 seconds. Speed: 140.96 elements/microsecond. Timing L: Total search length: 375517277 elements Time: 4.045 seconds. Speed: 92.8349 elements/microsecond. Timing HAL: Total search length: 375517277 elements Time: 1.573 seconds. Speed: 238.727 elements/microsecond. Timing ABM: Total search length: 375517277 elements Time: 1.482 seconds. Speed: 253.385 elements/microsecond. Timing TBM: Total search length: 375517277 elements Time: 1.442 seconds. Speed: 260.414 elements/microsecond. ----------------------------------------------------------- Searching for patterns of size 5... (10000 patterns from the text, 2429 from the dictionary) 5 Timing SF: Total search length: 633080818 elements Time: 4.616 seconds. Speed: 137.149 elements/microsecond. Timing L: Total search length: 633080818 elements Time: 6.87 seconds. Speed: 92.1515 elements/microsecond. Timing HAL: Total search length: 633080818 elements Time: 2.173 seconds. Speed: 291.34 elements/microsecond. Timing ABM: Total search length: 633080818 elements Time: 2.133 seconds. Speed: 296.803 elements/microsecond. Timing TBM: Total search length: 633080818 elements Time: 2.043 seconds. Speed: 309.878 elements/microsecond. ----------------------------------------------------------- Searching for patterns of size 6... (10000 patterns from the text, 2907 from the dictionary) 6 Timing SF: Total search length: 854569534 elements Time: 6.4 seconds. Speed: 133.526 elements/microsecond. Timing L: Total search length: 854569534 elements Time: 9.353 seconds. Speed: 91.3685 elements/microsecond. Timing HAL: Total search length: 854569534 elements Time: 2.574 seconds. Speed: 332.001 elements/microsecond. Timing ABM: Total search length: 854569534 elements Time: 2.554 seconds. Speed: 334.6 elements/microsecond. Timing TBM: Total search length: 854569534 elements Time: 2.433 seconds. Speed: 351.241 elements/microsecond. ----------------------------------------------------------- Searching for patterns of size 7... (10000 patterns from the text, 3116 from the dictionary) 7 Timing SF: Total search length: 1011434878 elements Time: 7.831 seconds. Speed: 129.158 elements/microsecond. Timing L: Total search length: 1011434878 elements Time: 11.186 seconds. Speed: 90.4197 elements/microsecond. Timing HAL: Total search length: 1011434878 elements Time: 2.734 seconds. Speed: 369.947 elements/microsecond. Timing ABM: Total search length: 1011434878 elements Time: 2.764 seconds. Speed: 365.932 elements/microsecond. Timing TBM: Total search length: 1011434878 elements Time: 2.654 seconds. Speed: 381.098 elements/microsecond. ----------------------------------------------------------- Searching for patterns of size 8... (10000 patterns from the text, 2880 from the dictionary) 8 Timing SF: Total search length: 1069896888 elements Time: 8.633 seconds. Speed: 123.931 elements/microsecond. Timing L: Total search length: 1069896888 elements Time: 12.037 seconds. Speed: 88.884 elements/microsecond. Timing HAL: Total search length: 1069896888 elements Time: 2.694 seconds. Speed: 397.141 elements/microsecond. Timing ABM: Total search length: 1069896888 elements Time: 2.674 seconds. Speed: 400.111 elements/microsecond. Timing TBM: Total search length: 1069896888 elements Time: 2.563 seconds. Speed: 417.439 elements/microsecond. ----------------------------------------------------------- Searching for patterns of size 9... (10000 patterns from the text, 2607 from the dictionary) 9 Timing SF: Total search length: 1096791459 elements Time: 9.173 seconds. Speed: 119.567 elements/microsecond. Timing L: Total search length: 1096791459 elements Time: 12.588 seconds. Speed: 87.1299 elements/microsecond. Timing HAL: Total search length: 1096791459 elements Time: 2.604 seconds. Speed: 421.195 elements/microsecond. Timing ABM: Total search length: 1096791459 elements Time: 2.574 seconds. Speed: 426.104 elements/microsecond. Timing TBM: Total search length: 1096791459 elements Time: 2.524 seconds. Speed: 434.545 elements/microsecond. ----------------------------------------------------------- Searching for patterns of size 10... (10000 patterns from the text, 1720 from the dictionary) 10 Timing SF: Total search length: 1002210595 elements Time: 8.802 seconds. Speed: 113.862 elements/microsecond. Timing L: Total search length: 1002210595 elements Time: 11.527 seconds. Speed: 86.9446 elements/microsecond. Timing HAL: Total search length: 1002210595 elements Time: 2.303 seconds. Speed: 435.176 elements/microsecond. Timing ABM: Total search length: 1002210595 elements Time: 2.253 seconds. Speed: 444.834 elements/microsecond. Timing TBM: Total search length: 1002210595 elements Time: 2.123 seconds. Speed: 472.073 elements/microsecond. Compilation finished at Thu Nov 15 18:28:34