Reply to thread

Message

[QUOTE="Razii, post: 3497805"]
Yes, StringBuilder was faster by 200 ms on my comp.

C:\>java -server -Xmx256m Find zion
Number of zion: 95
Time: 735 ms

----------new version---
import java.util.*;

public class Find{
 
 public static void main(String[] arg) 
  {
  	 if (arg.length == 0)
  	 {
  	System.out.println("Enter text on command line to search");
  	 	System.exit(-1);
  	 }
  	 	
  	 final int len = 50000000; 
  	 String toSearch = arg[0];
  	 StringBuilder s = new StringBuilder(len);
  	     
	 //create a string with 50 million chars from a-z
	 
     long start = System.currentTimeMillis();	  	 
	 randomString(s, len);
     long end = System.currentTimeMillis();   
	 
	 
	 int count = 0;	 
	 int index = s.indexOf(toSearch);
	 while (index != -1)
	 {
	   index++;
	   count++;
	   index = s.indexOf(toSearch, index); 	
	 } 
	  
     System.out.println("Number of " + toSearch + ": " + count); 
	
	 System.out.println("Time: " + (end - start) + " ms"); 
 }

static void  randomString(StringBuilder s, int len)
{
         int n; 	
         Random rd = new Random();
         for( int i = 0 ; i+3 < len; i+=4 ){
                 n = rd.nextInt(2147483647);
                 s.append((char) (n % 26 + 97));  n /= 26;
                 s.append((char) (n % 26 + 97));  n /= 26;
                 s.append((char) (n % 26 + 97));  n /= 26;	
                 s.append((char) (n % 26 + 97));  
         }

} 
}
[/QUOTE]

Verification