# DoubleArrayTrie

**Repository Path**: rarpainting/DoubleArrayTrie

## Basic Information

- **Project Name**: DoubleArrayTrie
- **Description**: double array trie in golang
- **Primary Language**: Go
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-02-06
- **Last Updated**: 2021-02-06

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# DoubleArrayTrie
DoubleArrayTrie 是 java 开源实现 [darts-java](https://github.com/komiya-atsushi/darts-java) 的 go 版本, 同时使用 code dict 优化了 trie 空间占用, 支持中英文混合的字典构建
trie 的使用请参考 example 的示例.

说明: trie 构建的时候必须对单词集按照字典序排序, 否则构建失败