import java.io.File;
import java.io.FileInputStream;
import java.io.RandomAccessFile;
import java.io.DataInputStream;
import java.io.BufferedInputStream;
import java.io.IOException;

public class RabintestMemory

{
   public static void main(String []args)
   {
   RabintestMemory rabintest=new RabintestMemory(); 
   MyRabin myrabin=new MyRabin();
   String s1;
   //String s1="http://www.gxu.edu.cn/040310/text.css";
   
   	byte buf5[]=new byte[4];
   	byte temp,lowp,highp;  int sum=0;byte j=0; int local;
   //	byte b1[]=new byte[150];
    byte b1[];
    int count=0;   	long start=0;
    
   int m=(int)Math.pow(2,28);
   char Cbuf[]=new char[m];
   for (int i=0;i<=m;i++)
   {  Cbuf[i]=0;}
   	
   	
   	
   	//open the URL file
   try 
   {
   	File f1=new File("D:\\download\\temp10.txt");
	FileInputStream fint=new FileInputStream(f1);
    BufferedInputStream bint=new BufferedInputStream(fint);
	DataInputStream  in=new DataInputStream (bint);
   	
   	start=System.currentTimeMillis();
   	 while(((s1=in.readLine())!=null) &&(count<=200000))
   	 { 
   	 
   	// if (s1.length()>100) System.out.println("URL length had a error"+count);
   	
   	//將URL字符串轉(zhuǎn)換為URL字節(jié)數(shù)組
   	b1=new byte[s1.length()];
   	rabintest.stringtobyte(s1,b1);	   	
   	
   	
      	//得出Rabin值
   		
   	myrabin.engineUpdate(b1,0,s1.length());
   	buf5=myrabin.engineDigest();
    sum=0;j=0;
   	//得出URL在二進(jìn)制庫的位置
   	for (int i=0;i<3;i++)
   	{   //System.out.print(buf5[i]+"   ");
   	    temp=buf5[i];
   	    lowp=(byte)(buf5[i]&0x0f);
   	    highp=(byte)((temp>>4)&0x0f);
   	   // System.out.println("lowp is "+lowp);
   	  // System.out.println("highp is "+highp);
   	    
   	    local=(int)(highp*Math.pow(16,(6-j)))+(int)(lowp*Math.pow(16,(6-j-1)));
   	    sum=sum+local;
   	    j=(byte)(j+2);
   	}//endfor
   		temp=buf5[3];
   		lowp=(byte)(buf5[3]&0x0f);
   		highp=(byte)((temp>>4)&0x0f);
   		sum=sum+highp;
   	if (sum<0)	System.out.println("had a error");
   	//	System.out.println("sum is "+sum);
   	//	System.out.println("lowp is "+lowp);
   		
   	   		
   		//在二進(jìn)制庫檢索URL是否存在，URL二進(jìn)制庫以文件形式存放
    
    char temp1=Cbuf[sum];
    
    if (((temp1>>lowp)&0x01)==1){ // System.out.println("the URL had trieved");
                               }
     else {//System.out.println("the URL hadnot trieved,put to URLqueue");
          Cbuf[sum]=(char)(Cbuf[sum]|(1<<lowp));
           }//endif 
    
    
    
    
    
    
    
    
    // rabintest.treeprocess(sum,lowp);  	
     count++;
  }//end while 
  
}//end try 
catch(IOException e) {System.out.println("this is main "+e);}
     
     
 System.out.println("time had "+(System.currentTimeMillis()-start));
     
     
     
     	
   	}//endmain
   	
  void stringtobyte(String s,byte[]b)
    { for (int i=0;i<s.length();i++)
   	{b[i]=(byte)s.charAt(i);}
   	
   	}
   	
   	
   	
   	
 void treeprocess(int m1,byte m2)
  {
  	
  	
  	
  	char buf=0,temp;
    try{
    RandomAccessFile f=new RandomAccessFile("D:\\download\\hashtempFile1.txt","rw");
//	System.out.println("this is "+f.length());
    f.seek(m1*2);
    buf=f.readChar();    
    temp=buf;
    if (((temp>>m2)&0x01)==1){ // System.out.println("the URL had trieved");
                               }
     else {//System.out.println("the URL hadnot trieved,put to URLqueue");
          buf=(char)(buf|(1<<m2));
          f.seek(m1*2);
          f.writeChar(buf);
           }//endif 
       
	f.close(); 
	 } //end try
	catch(IOException e)	{System.out.println("this is treeprocess"+e);}
	
	//return buf;
} //end treeprocess
 
 
   	
   	
   	
}	//end class