home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / sa104os2.zip / SATHR104.ZIP / SATHER / CONTRIB / HUU / TIMES < prev   
Text File  |  1994-10-25  |  1KB  |  38 lines
  1. =========== File 1 ==============================
  2.     Text file characteristics:
  3.         lines: 2558   
  4.         words: 15378  
  5.         chars: 102282 
  6.  
  7. Test 1: Pattern = "l"
  8.  
  9.     Total occurrences of "l" : 2602
  10.     Naive: 4.5u 0.2s 0:14 34% 0+592k 2+0io 15pf+0w
  11.     KMP  : 4.4u 0.3s 0:15 31% 0+588k 13+0io 13pf+0w
  12.  
  13. Test 2: Pattern = "and"
  14.     Total occurrences of "and" : 336
  15.     Naive: 4.5u 0.4s 0:12 38% 0+580k 0+0io 0pf+0w
  16.     KMP  : 4.1u 0.2s 0:10 42% 0+580k 0+0io 0pf+0w
  17.  
  18. Test 3: Pattern = "rr"
  19.     Total occurrences of "rr" : 94
  20.     Naive: 4.5u 0.4s 0:12 39% 0+580k 15+0io 27pf+0w
  21.     KMP  : 4.1u 0.2s 0:10 40% 0+580k 0+0io 0pf+0w
  22.  
  23. Test 4: Pattern = "PRASSY"
  24.     Total occurrences of "PRASSY" : 130
  25.     Naive: 4.3u 0.2s 0:14 32% 0+580k 0+0io 0pf+0w
  26.     KMP  : 4.0u 0.2s 0:14 30% 0+580k 0+0io 0pf+0w
  27.  
  28. =========== File 2 ==============================
  29.     Text file characteristics:
  30.         lines: 2305
  31.         words: 17280
  32.         chars: 156673
  33.  
  34. Test 5: Pattern = "computer"
  35.     Total occurrences of "computer" : 11520
  36.     Naive: 7.9u 0.4s 0:17 47% 0+744k 0+0io 0pf+0w
  37.     KMP  : 7.6u 0.5s 0:15 51% 0+728k 22+0io 34pf+0w
  38.