[C language programming 7] BTB model

Depth is 4、16、32、64 Of BTB Model
BTB The model is as follows , Use N To represent depth . When the command is in BTB Match the corresponding PC When it's worth it , Count it as a hit .
The specific implementation can be seen in the source code , Comments for further details are also placed in the source code .

/*BTB The simulation model of */ 
#include<stdio.h>
#define N 4
 
int main()
{
    
	int hy_i[N], instr, addr, taken; 
	int i = 0, j, max = 0, ic = 0, hit = 0;
	
	FILE *fin;// This section reads the file  
	fin = fopen("history.txt", "r");
	if(fin == NULL)
	{
    
    	printf ("Failed to open the file !\n");
    	return 0;
	}
	
	while(!feof(fin))
	{
    	
		fscanf(fin, "%x%x%d", &instr, &addr, &taken);
		for(j = 0;j < max;j++)
			if(instr == hy_i[j])// Match to PC 
			{
    
				hit++;
				break;
			}
		if(j == max && max < N)// When it is not matched and the depth is not full , add to  
		{
    
			hy_i[j] = instr;
			max++;
		}
		else if(j == N)// Not matched and the depth is full , to update  
		{
    
			hy_i[i % N] = instr;
			i++;
		}

		ic++;
		
	}
	printf("N = %d, ic = %d, hit = %d, hit/ic = %f\n", N, ic, hit, float(hit) / float(ic));
	
	fclose(fin);
	return 0;
}