Code{nested}: 검색 속도: 레코드 vs. 텍스트 전체 검색

Sunday, February 9, 2014

만일 레코드 단위로 분리가 가능하다면, 해시 테이블 기반의 lookup function이 Boyer-Moore-Horspool 스타일의 full string search보다 2배 이상 빠르다.

예: QMap/QHash vs. QString::indexOf()

Code{nested}