К>Ну и получается, что сперва сбегали от начала до конца, а затем ещё раз — от позиции до следующего пробела. К>Лишняя работа.
Понятно, что лишняя. И хорошо бы, если бы длина была известна заранее (string).
Но насколько мне казалось, функции strlen и strchr работают гораздо быстрее банальных переборов по одному символу.
Насколько я понимаю, эти функции проверяют сразу четверки символов — оптимизатор не сможет сделать то же самое из обычного цикла "по символу".
Здравствуйте, rus blood, Вы писали:
RB>Но насколько мне казалось, функции strlen и strchr работают гораздо быстрее банальных переборов по одному символу. RB>Насколько я понимаю, эти функции проверяют сразу четверки символов — оптимизатор не сможет сделать то же самое из обычного цикла "по символу".
Здравствуйте, Кодт, Вы писали:
К>Здравствуйте, rus blood, Вы писали:
RB>>Но насколько мне казалось, функции strlen и strchr работают гораздо быстрее банальных переборов по одному символу. RB>>Насколько я понимаю, эти функции проверяют сразу четверки символов — оптимизатор не сможет сделать то же самое из обычного цикла "по символу".
К>Ах, мечты, мечты... Посимвольно.
Ни хрена подобного. Главный цикл выделен жирным.
page ,132
title strlen - return the length of a null-terminated string
;***
;strlen.asm - contains strlen() routine
;
; Copyright (c) Microsoft Corporation. All rights reserved.
;
;Purpose:
; strlen returns the length of a null-terminated string,
; not including the null byte itself.
;
;*******************************************************************************
.xlist
include cruntime.inc
.list
page
;***
;strlen - return the length of a null-terminated string
;
;Purpose:
; Finds the length in bytes of the given string, not including
; the final null character.
;
; Algorithm:
; int strlen (const char * str)
; {
; int length = 0;
;
; while( *str++ )
; ++length;
;
; return( length );
; }
;
;Entry:
; const char * str - string whose length is to be computed
;
;Exit:
; EAX = length of the string "str", exclusive of the final null byte
;
;Uses:
; EAX, ECX, EDX
;
;Exceptions:
;
;*******************************************************************************
CODESEG
public strlen
strlen proc
.FPO ( 0, 1, 0, 0, 0, 0 )
string equ [esp + 4]
mov ecx,string ; ecx -> string
test ecx,3 ; test if string is aligned on 32 bits
je short main_loop
str_misaligned:
; simple byte loop until string is aligned
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 ; 5 byte nop to align label below
align 16 ; should be redundant
main_loop:
mov eax,dword ptr [ecx] ; read 4 bytes
mov edx,7efefeffh
add edx,eax
xor eax,-1
xor eax,edx
add ecx,4
test eax,81010100h
je short main_loop
; found zero byte in the loop
mov eax,[ecx - 4]
test al,al ; is it byte 0
je short byte_0
test ah,ah ; is it byte 1
je short byte_1
test eax,00ff0000h ; is it byte 2
je short byte_2
test eax,0ff000000h ; is it byte 3
je short byte_3
jmp short main_loop ; taken if bits 24-30 are clear and bit
; 31 is set
byte_3:
lea eax,[ecx - 1]
mov ecx,string
sub eax,ecx
ret
byte_2:
lea eax,[ecx - 2]
mov ecx,string
sub eax,ecx
ret
byte_1:
lea eax,[ecx - 3]
mov ecx,string
sub eax,ecx
ret
byte_0:
lea eax,[ecx - 4]
mov ecx,string
sub eax,ecx
ret
strlen endp
end
Здравствуйте, rus blood, Вы писали:
К>>Если бы не требование — позиция как аргумент функции — то достаточно было бы функций К>>strchr(str,' ') К>>или К>>strcspn(str," ")
RB>Чем плохо strchr(str + pos, ' ')? RB>Понятно, что pos надо сравнить с длиной строки сначала...
Браво rus blood а то я уж думал тут вообще C незнают.
Когда читал тему чуть с кресла не свалился.
конечноже:
char *st1;
К>если я всё правильно переписал... К>Осталось разобраться.
Сие есть некое магическое шаманство (если ты конечно правильно перевел с asm), который "определяет" наличие нулевого байта в четверке... После нахождения такой четверки код функции просто линейно перебирает в нем байты по одному.
Я так понимаю, 64-разрядная версия будет работать еще быстрее.
S>>st1=strchr(str+pos,' '); К>[/c] К>Ты бы не только тему, но и всю дискуссию прочёл. Не "конечноже". Где контроль длины строки в твоём коде?
Сдается мне, что споры о проверке параметра pos не имеют смысла. Я так сильно подозреваю, что исходная задача состоит в том, чтобы перебрать все пробелы в некоем тексте, начиная, ессно, с начала. Посему, параметр pos, скорее всего, на самом деле вообще не нужен.
S>>>st1=strchr(str+pos,' '); К>>[/c] К>>Ты бы не только тему, но и всю дискуссию прочёл. Не "конечноже". Где контроль длины строки в твоём коде?
RB>Сдается мне, что споры о проверке параметра pos не имеют смысла. Я так сильно подозреваю, что исходная задача состоит в том, чтобы перебрать все пробелы в некоем тексте, начиная, ессно, с начала. Посему, параметр pos, скорее всего, на самом деле вообще не нужен.
и как же ты собираешься перебирать следующие после первого найденного пробелы?
Перекуём баги на фичи!
а то я уж думал тут вообще C незнают.
