Module trie 

Double-Array Trie 모듈

사전 검색을 위한 Double-Array Trie 래퍼입니다. yada 라이브러리를 기반으로 합니다.

주요 기능

• 정확히 일치하는 키 검색 (exact match)
• 공통 접두사 검색 (common prefix search)
• Trie 빌드 및 직렬화

예제

use mecab_ko_dict::trie::{Trie, TrieBuilder};

// Trie 빌드
let entries = vec![
    ("가", 0u32),
    ("가다", 1),
    ("가방", 2),
];
let trie_bytes = TrieBuilder::build(&entries).unwrap();

// Trie 검색
let trie = Trie::new(&trie_bytes);
assert_eq!(trie.exact_match("가다"), Some(1));

Structs

MmapTrie

mmap 백엔드 Trie

Trie

Double-Array Trie

TrieBuilder

Trie 빌더

Enums

TrieBackend

Trie 백엔드 통합 타입

Type Aliases

PrefixSearchResult

공통 접두사 검색 결과 타입. 형태소 분석에서 한 위치의 매칭은 보통 1~5건이므로 스택 버퍼 16으로 대부분 힙 할당 없이 처리됩니다.