atoi()関数の高速化

//
//	atoi() を極める
//	copyright(c)2011 by 無作為研究所 http://www.faicha.com/
//

#include "windows.h"
#include "stdlib.h"

char*	srcbuf;
int*	dstbuf;
int*	ansbuf;

#define N	1000000
#define M	999999

//
//	データエリアの初期化
//
void init_data(void )
	{
	int i;

	srcbuf = malloc(N * 8);		// ８バイトづつ文字列を入れる
	dstbuf = malloc(N * sizeof(int));	// 整数型
	ansbuf = malloc(N * sizeof(int));	// 整数型

	for (i = 0;i < N;i++)
		{
		// ０からＭ−１の数文字列をいれておく
		sprintf(srcbuf+i*8,"%d",((rand()*rand()+rand())% M)-M/2);
		// 正解を求めておく
		ansbuf[i] = atoi(srcbuf+i*8);
		}
	return ;
	}


//
//	解答エリアのクリア
//
void clear_data(void )
	{
	int i;

	for (i = 0;i < N;i++)
		{
		dstbuf[i] = 0;
		}
	return ;
	}


//
//	答え合わせ
//
void check_data(void )
	{
	int i;

	for (i = 0;i < N;i++)
		{
		if (dstbuf[i] != ansbuf[i])
			{
			printf("Wrong answer: string=%s answer=%s bad answer=%d (position=%d)\n",
				srcbuf+i*8,ansbuf[i],dstbuf[i],i);
			exit(1);
			}
		}
	return ;
	}

extern int atoi_01(char* p);

//
//	atoiによる処理
//
void atoi_00_loop(void)
	{
	int i;

	for (i = 0;i < N;i++)
		{
		dstbuf[i] = atoi(srcbuf+i*8);
		}
	return ;
	}
void atoi_01_loop(void)
	{
	int i;

	for (i = 0;i < N;i++)
		{
		dstbuf[i] = atoi_01(srcbuf+i*8);
		}
	return ;
	}


//
//	計測ルーチン
//
int check_speed(void(*callback)(void))
	{
	DWORD t1,t2;

	while(1)
		{
		clear_data();
		t1 = GetTickCount();
		callback();
		t2 = GetTickCount();
		check_data();
		if (t1 <= t2) break;
		}
	return t2 - t1;
	}


//
//	メインエントリー
//
int main(int argc,char ** argv)
	{
	int i,j,spd1,spd2;
	init_data();

	spd1 = 0;
	for (i = 0;i < 10;i++)
		{
		spd1 += check_speed(atoi_00_loop);
		}
	spd1 /= 10;
	printf("atoi_00（標準ライブラリ）での処理時間:%d[mS]\n",spd1);

	spd2 = 0;
	for (i = 0;i < 10;i++)
		{
		spd2 += check_speed(atoi_01_loop);
		}
	spd2 /= 10;
	printf("atoi_01（高速ライブラリ）での処理時間:%d[mS]\n",spd2);

	printf("標準ライブラリからの高速化 %G%%\n",100.0*((1.0/(double)spd2) / (1.0/(double)spd1)));

	return 0;
	}

atoi_00（標準ライブラリ）での処理時間:101[mS]
atoi_01（高速ライブラリ）での処理時間:49[mS]
標準ライブラリからの高速化 206.122%

atoi_00（標準ライブラリ）での処理時間:54[mS]
atoi_01（高速ライブラリ）での処理時間:24[mS]
標準ライブラリからの高速化 225%

atoi_00（標準ライブラリ）での処理時間:70[mS]
atoi_01（高速ライブラリ）での処理時間:23[mS]
標準ライブラリからの高速化 304.348%