검색은 어떻게 빨라지는가: 역색인과 BM25, 즉시 검색의 구조
역색인과 BM25가 맡는 역할, Pagefind의 정적 검색 구조, 한국어 토큰화와 맞춤 재정렬, 입력 즉시 결과를 표시하는 설계를 공식 문서와 예제로 정리한다.
역색인과 BM25가 맡는 역할, Pagefind의 정적 검색 구조, 한국어 토큰화와 맞춤 재정렬, 입력 즉시 결과를 표시하는 설계를 공식 문서와 예제로 정리한다.
hash에서 충돌 방지 정책은 중요하다. 가장 간단하게는 이미 사용중인 영역을 만났을 때 주소값을 +1 하는 Open Addressing의 Linear Probing 방식이 대표적이지만, 여기서는 Chaining 방식의 구현을 알아보겠다. Chaining 방식의 경우 값 삭제도 원할하게
Heap 관련 정리. Heap은 주로 Array로 구현하며, 가장 큰 아이템이나 가장 작은 아이템을 O(1)의 시간복잡도로 구할 수 있으며, 이를 업데이트 하는데에 O(log n)의 시간이 걸리는 자료구조이다. set 처럼 k 값을 가지는 아이템을 찾거나 할 수는 없지만, 구조가 비교적