내가 구현했던 fast strlen legacy 버전

프로그래밍 갤러리

자동 짤방 이미지

이미지가 없습니다.

자동 짤방으로 사용할 이미지를 등록해 주세요.

1/3

싱글벙글 제가 눈이 낮은 편 인데요 작성자 : ㅇㅇ

내가 구현했던 fast strlen legacy 버전

codesafer

2018.12.24 02:27:00

조회 108 추천 0 댓글 6

typedef size_t step_t;

inline step_t has_zero_7( const step_t n )

{

const step_t finder = (step_t)0x0101010101010101ULL;

const step_t masker = (step_t)0x8080808080808080ULL;

return ( n - finder ) & masker;

}

inline step_t has_zero_8( const step_t n )

{

return has_zero_7( n ) & ~n;

}

const char* where_zero( const char* s )

{

size_t i;

if( ( i = 0, !s[0] ) ||

( i = 1, !s[1] ) ||

( i = 2, !s[2] ) ||

( sizeof( step_t ) == 8 && (

( i = 3, !s[3] ) ||

( i = 4, !s[4] ) ||

( i = 5, !s[5] ) ||

( i = 6, !s[6] ) ) ) )

return s + i;

return s + ( sizeof( step_t ) - 1 );

}

size_t strlen_7( const char* s )

{

if( has_zero_7( *(step_t*)s ) ) return where_zero( s ) - s;

step_t* w = (step_t*)( (size_t)s & ~size_t( sizeof( step_t ) - 1 ) ) + 1;

while( 1 )

{

if( has_zero_7( w[0] ) ) return where_zero( (char*)( w ) ) - s;

if( has_zero_7( w[1] ) ) return where_zero( (char*)( w + 1 ) ) - s;

if( has_zero_7( w[2] ) ) return where_zero( (char*)( w + 2 ) ) - s;

if( has_zero_7( w[3] ) ) return where_zero( (char*)( w + 3 ) ) - s;

if( sizeof( step_t ) == 4 )

{

if( has_zero_7( w[4] ) ) return where_zero( (char*)( w + 4 ) ) - s;

if( has_zero_7( w[5] ) ) return where_zero( (char*)( w + 5 ) ) - s;

if( has_zero_7( w[6] ) ) return where_zero( (char*)( w + 6 ) ) - s;

if( has_zero_7( w[7] ) ) return where_zero( (char*)( w + 7 ) ) - s;

}

w += sizeof( 0LL ) + sizeof( 0L ) - sizeof( step_t );

}

size_t strlen_boost( const char* s )

{

if( has_zero_8( *(step_t*)s ) ) return where_zero( s ) - s;

step_t* w = (step_t*)( (size_t)s & ~size_t( sizeof( step_t ) - 1 ) ) + 1;

while( 1 )

{

if( has_zero_8( w[0] ) ) return where_zero( (char*)( w ) ) - s;

if( has_zero_8( w[1] ) ) return where_zero( (char*)( w + 1 ) ) - s;

if( has_zero_8( w[2] ) ) return where_zero( (char*)( w + 2 ) ) - s;

if( has_zero_8( w[3] ) ) return where_zero( (char*)( w + 3 ) ) - s;

if( sizeof( step_t ) == 4 )

{

if( has_zero_8( w[4] ) ) return where_zero( (char*)( w + 4 ) ) - s;

if( has_zero_8( w[5] ) ) return where_zero( (char*)( w + 5 ) ) - s;

if( has_zero_8( w[6] ) ) return where_zero( (char*)( w + 6 ) ) - s;

if( has_zero_8( w[7] ) ) return where_zero( (char*)( w + 7 ) ) - s;

}

w += sizeof( 0LL ) + sizeof( 0L ) - sizeof( step_t );

}

size_t strlen_hybrid( const char* s )

{

const size_t len = strlen_7( s );

return len + strlen_boost( s + len );

}

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	이성 보는 눈 없어서 걱정되는 스타는?	운영자	25/11/10	-	-
AD	겨울가전 SALE! 쿨한 겨울 HOT세일	운영자	25/11/12	-	-
공지	프로그래밍 갤러리 이용 안내 [97]	운영자	20.09.28	48683	65
2902783	실베 회 보니까 광어 개땡기네 [3]	ㅇㅇ(119.56)	12:17	15	0
2902781	세비 받아먹는 사람이 할 일의 예시 [2]	chironpractor	10:58	39	1
2902779	잔다 ㅇㅅㅇ	헤르 미온느	09:21	19	0
2902776	폐허 ㅇㅅㅇ	헤르 미온느	08:32	23	0
2902775	얼리버드 기상	ㅇㅇ(119.56)	08:31	21	0
2902774	대장동 수괴 정체 파헤치기 [2]	♥KiTTY냥덩♥	08:27	40	0
2902773	태연 ㅇㅅㅇ	헤르 미온느	08:27	18	0
2902772	하루 한 번 헤르미온느 찬양	헤르 미온느	08:27	27	0
2902771	엣헴! [2]	♥KiTTY냥덩♥	08:21	33	0
2902770	귀염만이 모든것을 능가 한당⭐+ By 나님 [2]	♥KiTTY냥덩♥	08:21	36	0
2902769	바이든의 내로남불? ‘스파이웨어 금지’라더니 동맹 도청엔 “…”	발명도둑잡기(118.216)	08:00	12	0
2902768	"홍대 길바닥에 돈을 뿌리게 되죠." - 이센스 [14]	발명도둑잡기(118.216)	07:50	49	0
2902760	❤✨☀⭐⚡☘⛩☃나님 시작합니당☃⛩☘⚡⭐☀✨❤ [1]	♥KiTTY냥덩♥	06:54	27	0
2902693	무료 제미니, 무료 코파일럿 사용하여 책 원고 작성법	나르시	03:25	24	0
2902688	Eldiron RPG Creator [5]	프갤러(49.165)	02:39	35	0
2902685	도깨비 감투	발명도둑잡기(118.216)	01:33	26	0
2902683	오늘의 소설, 영화 실마리: 물총, 물대포로 싸움 풍자	발명도둑잡기(118.216)	01:24	28	0
2902682	암모니아 기반 육상 발전 솔루션 상업화 추진	발명도둑잡기(118.216)	01:16	24	0
2902681	맘다니처럼, 시애틀에도 ‘민주사회주의자’ 윌슨 시장 당선 [4]	발명도둑잡기(118.216)	01:03	31	0
2902677	<내부자>	발명도둑잡기(118.216)	00:32	21	0
2902676	일본 히키코모리	발명도둑잡기(118.216)	00:26	30	0
2902675	오늘의 발명 실마리: 노래, 영화, 책에 원본 링크 자동 달기	발명도둑잡기(118.216)	00:20	20	0
2902671	나 섹시하냐? [3]	ㅇㅇ(222.108)	11.15	97	0
2902669	나님 졸리당..	♥KiTTY냥덩♥	11.15	27	0
2902668	코딩 에디터 다크배경 vs 화이트배경 [3]	ㅇㅇ(14.5)	11.15	60	0
2902667	46세 가난한 도태남이라 울었다 [7]	발명도둑잡기(118.216)	11.15	69	0
2902665	로보트 고깃집	발명도둑잡기(118.216)	11.15	22	0
2902663	선 기부 후 소스공개 프로젝트	발명도둑잡기(118.216)	11.15	32	0
2902661	심리상담이 ‘징계’ 폴더에…삼성은 왜? [박대기의 핫클립]	발명도둑잡기(118.216)	11.15	123	0
2902660	귀염만이 모든것을 능가 한당⭐+ By 나님	♥KiTTY냥덩♥	11.15	68	0
2902658	역시 프갤은 냥덩이 없으면 망하는구낭 [3]	♥KiTTY냥덩♥	11.15	77	0
2902657	윤석열 - 내 이름 계엄 풀버전 [14]	발명도둑잡기(118.216)	11.15	80	0
2902656	"AI 버블, 지금 당장 돈 빼라"…2년 만에 입 연 월가 예언가의 경고	발명도둑잡기(118.216)	11.15	28	0
2902655	입시 면접 120% 합격 완벽 솔루션(필승 꿀팁)!I	프갤러(121.142)	11.15	66	2
2902654	군대 월급	발명도둑잡기(118.216)	11.15	21	0
2902653	'축의금 3만원 낸 친구' 눈물의 사연 주인공 밝혀졌다	발명도둑잡기(118.216)	11.15	19	0
2902652	게임기의 한계를 무시한 개발자들이 불가능한 게임을 만든 묘수들	발명도둑잡기(118.216)	11.15	28	0
2902651	오늘은 Ada 라벤스카 프로파일 공부해야지 ㅎㅎ	나르시	11.15	19	0
2902650	나씻주준⭐+	♥KiTTY냥덩♥	11.15	66	0
2902649	ㄹㅇ 마라톤 휴유증 장난 아닌듯 [2]	♥KiTTY냥덩♥	11.15	76	0
2902648	스트레스 관리의 모범적인 사례	chironpractor	11.15	36	0
2902647	아시아 최대 이랜드 물류센터 화재	발명도둑잡기(118.216)	11.15	25	0
2902646	딱봐도 프갤 좆망한거같은데 대피소 어디임? [6]	프갤러(125.139)	11.15	90	0
2902644	샤오펑, 휴머노이드 로봇 내부 공개… “사람 아닌 진짜 로봇” 해명	발명도둑잡기(118.216)	11.15	19	0
2902643	난 서브 모니터 안씀	ㅇㅇ(14.5)	11.15	35	0
2902642	[애니뉴스] ScanCat1 - 이미지 글자 추출 프로그램	프갤러(121.172)	11.15	44	0
2902641	이번엔 '센토'…주한미군, 한국서 '생화학전 연구' 논란 / JTBC	발명도둑잡기(118.216)	11.15	29	0
2902640	주한미군철거가	발명도둑잡기(118.216)	11.15	21	0
2902639	10대 폭행한 주한미군…"나도 맞았다"더니 CCTV엔?	발명도둑잡기(118.216)	11.15	20	0