지금 Everything 이라는 프로그램을 모방하여 파일 검색 프로그램을 제작하고 있습니다.
위 프로그램이 1분 정도 인덱싱 과정을 거치면, 모든 파일이 거의 실시간을 0.5초 안에 검색이 되더라구요.
저가 현제 C 드라이브에서 파일들을 읽어와 메모리에 연결리스트로 저장한 후
이름순으로 정렬하고, strstr 명령어로 비교하면서,
검색 문자열이 이름에 포함되어 있는지 검사하도록 했습니다.
20만개 정도 있을때, 한 글자를 입력하면 0.35 초 가량 나오더라구요..
좀 더 빠른 정렬을 위해서, 아스키 코드 별로 1글자 검색결과를 미리 저장하려고 하다가
메모리 부족현상으로 인해 다른 방법을 찾아보고 있습니다...
연결리스트를 배열로 바꿔서 접근속도를 높이거나, 문자열 검색 시
해시를 계산해서 비교 속도를 높인다던지 가능성 있는 방법들을 생각해보고 있습니다.
더 큰 문제는 MFC에서 결과를 출력해주는 과정인데요.
대략 50만개의 아이템을
