STRLEN

Son güncelleme 25 Kasım 2007 Pazar

Temel C++ kütüphane fonksiyonlarını incelerken ne kadar optimize oldukları dikkatimi çekti. Örneğin; "string" kütüphanesindeki "strlen"in string uzunluğunu metinde byte değeri sıfır olan karakter arayarak bulduğunu biliyoruz.

Bu basit işlemi bile hızlandırmak için kullanılan algoritmayı beğendim ve algoritmayı değiştirerek farklı bir varyasyonunu geliştirdim:

argelab_strlen.zip (3.7MB)

#include "stdafx.h"
#include <ctime>
#include <iostream>
#include <fstream>
#include <string>
#include <windows.h>

using namespace std;

_declspec(naked) ULONGLONG GetCycleCount()
{
    _asm rdtsc;
    _asm ret;
}

int _tmain(int argc, _TCHAR* argv[])
{

char *str = "123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890";
	long len = 0;

//strlen1

long long t1 = GetCycleCount();

_asm{
		mov		eax, dword ptr[str]
		push	eax
		sub		esp, 4

//MS VC++ 9 CRT strlen
		mov     ecx,[esp + 4]
        test    ecx,3
        je      short main_loop

str_misaligned:
        mov     al,byte ptr [ecx]
        add     ecx,1
        test    al,al
        je      short byte_3
        test    ecx,3
        jne     short str_misaligned

add     eax,dword ptr 0

align   16

main_loop:
        mov     eax,dword ptr [ecx]
        mov     edx,7efefeffh
        add     edx,eax
        xor     eax,-1
        xor     eax,edx
        add     ecx,4
        test    eax,81010100h
        je      short main_loop

mov     eax,[ecx - 4]
        test    al,al 
        je      short byte_0
        test    ah,ah
        je      short byte_1
        test    eax,00ff0000h
        je      short byte_2
        test    eax,0ff000000h
        je      short byte_3
        jmp     short main_loop

byte_3:
        lea     eax,[ecx - 1]
        mov     ecx,[esp + 4]
        sub     eax,ecx
        jmp		short x
byte_2:
        lea     eax,[ecx - 2]
        mov     ecx,[esp + 4]
        sub     eax,ecx
        jmp		short x
byte_1:
        lea     eax,[ecx - 3]
        mov     ecx,[esp + 4]
        sub     eax,ecx
        jmp		short x
byte_0:
        lea     eax,[ecx - 4]
        mov     ecx,[esp + 4]
        sub     eax,ecx
        
x:
		add		esp,8
		mov		len,eax;

}

long long t2 = GetCycleCount();
	cout << len << " - " << (t2 - t1) << endl;

//strlen2

t1 = GetCycleCount();
	
	_asm{ 
		mov		eax, dword ptr[str]
		push	eax
		sub		esp, 4

//değiştirilmiş algoritma
		push	ebp
		mov		ebp,[esp + 8]
		mov		ebx,01010101h
		xor		ecx,ecx

align   16
main_loop3:
		mov		eax,dword ptr[ebp]
		add		ebp,4
		mov		edx,eax
		sub		eax,ebx
		adc		al,cl
		xor		eax,edx
		and		eax,ebx
		xor		eax,ebx
	    je      short main_loop3

lea     ebx,[ebp - 4]
        mov     edx,[esp + 8]
        sub     ebx,edx
		test	al,al
		jne		short c1
		inc		ebx
c1:
		test	ah,ah
		jne		short c2
		inc		ebx
c2:
		test	eax,0xff0000
		jne		short c3
		inc		ebx
c3:
		test	eax,0xff000000
		jne		short c4
		inc		ebx
c4:
		pop		ebp
		mov		eax,ebx

add		esp,8
		mov		len,eax;
	}

t2 = GetCycleCount();
	cout << len << " - " << (t2 - t1) << endl;

int x; cin>>x;
	return 0;
}

ArgeLab.net, bu sitenin eksiksiz ve hatasız olduğu
konusunda bir garanti veremez. Bu sitede yer alan bilgilerin ve
programların kullanımı sonucu oluşabilecek zararlardan
sorumlu tutulamaz.