한번에 문자 네개씩 비교해서 조건 충족하면 네개를 건너뛰는 경우가 있던데 하나씩 건너뛰는 것보다 성능이 더 좋게 나오는 게 증명돼서 그렇게 하는 거임?
[%] 가끔 오픈소스 보면 문자열 전체 검사할 때
익명(110.70)
2021-04-26 09:13
추천 0
댓글 4
다른 게시글
-
아니 근데 진짜로 함수형 이해를 못하겠어 [6][%] 익명(211.107) | 21.04.26추천 0
-
코린이 어제 파이썬 쓰다가 현타왔어요 [3][%] 익명(223.38) | 21.04.26추천 0
-
DB varchar 이거 저장이 어케 되는거임? [3][%] 익명(59.13) | 21.04.25추천 0
-
fork 관련해서 자세히 아는 깃붕이있음? [6][%] 익명(221.156) | 21.04.25추천 0
-
깃붕이 러스트 스터디 시작함[%] 익명(221.157) | 21.04.25추천 0
-
함수형 시바 이게 뭐냐 [12][%] 익명(211.107) | 21.04.25추천 0
-
여기가 스크래치 질문하는곳 맞나요? [9][%] 익명(39.122) | 21.04.25추천 1
-
개발할때 굳이 책 사지말고 검색하라 <- 님들은 이말 동의함? [15][%] 익명(218.39) | 21.04.25추천 0
-
풀리퀘스트 보냈는데 커밋 추가나 수정하려면 어떻게 하나요? [7][질문] 익명(39.7) | 21.04.25추천 0
-
텍스트 렉서 생성기 만들었엉[%] 둥충(110.70) | 21.04.25추천 0
그런경우는 되게 제한적임 4바이트안에 어떤 문자가 포함되어 있느냐 정도를 비트 트릭으로 4~6operation에 알아낼수 있는데 딱 그정도임 - dc App
8비트 4번보다 32비트 연산이 더빠름
벤치가 필요하지만 보통 더 빠름 simd써서 16개씩 비교도 함
어지간한 x86 계열 CPU는 SSE2(128bit)를 지원하고 요새 나오는 것 중에서는 그 이상도 지원하기도 하니까 64개(512bit)씩도 비교하는 코드도 가능함