최근 진행 중인 프로젝트에서 서명, 검증 기능을 개발하는 부분을 담당하고 있습니다. 이번 포스트에서는 제가 어떻게 KMP 알고리즘을 이용하여 50%이상 성능개선을 이룰 수 있었는지 정리해보고자 합니다. 문제 상황기존상황은 아래와 같습니다. 검증하기 위해서는 byte[]로 되어 있는 구조체 전체에서 사내에서 정한 Delimiter(구분자)를 찾아야 했습니다. 여기에서 제가 맞이한 문제는 아래와 같았습니다.구조체의 크기가 매우 크다.(최대 2GB)기존의 Delimiter를 찾는 방식은 O(M*N)의 시간복잡도를 가진다. 기존 탐색알고리즘기존의 Delimiter를 찾는 방식은 아래와 같았습니다.public static Integer getPatternIndex(byte[] parent,..
