# [Pretree](https://crates.io/crates/pretree)

[![crates.io](https://img.shields.io/crates/v/pretree.svg?color=yellow)](https://crates.io/crates/pretree)
[![Released API docs](https://docs.rs/pretree/badge.svg)](https://docs.rs/pretree)
[![GPL3 licensed](https://img.shields.io/github/license/code-translation/pretree.svg)](./LICENSE)
[![Downloads of Crates.io](https://img.shields.io/crates/d/pretree.svg)](https://crates.io/crates/pretree)
[![Lines of code](https://img.shields.io/tokei/lines/github/code-translation/pretree.svg)](#)
[![Build](https://img.shields.io/github/workflow/status/code-translation/pretree/Rust.svg)](#)
[![Languages](https://img.shields.io/github/languages/top/code-translation/pretree.svg)](#)
<!-- [![Downloads of releases](https://img.shields.io/github/downloads/code-translation/pretree/total.svg)](https://github.com/code-translation/pretree/releases/latest) -->

pretree is a package for storing and querying routing rules with prefix tree .

pretree 是一个用于存储和查询路由规则的包。它用前缀树存储路由规则，支持包含变量的路由。

pretree is a package for storing and querying routing rules. It uses prefix tree to store routing rules and supports routing with variables.


Inspired by [obity/pretree](https://github.com/obity/pretree) (golang)

# Doc

See this document at [API documentation](https://docs.rs/pretree)

# Install

Add the following line to your Cargo.toml file:
    
    pretree = "1.0"

# Example

```
use pretree::Pretree;
let mut p = Pretree::new();
p.store("GET","account/{id}/info/:name");
p.store("GET","account/:id/login");
p.store("GET","account/{id}");
p.store("GET","bacteria/count_number_by_month");
let (ok,rule,vars) = p.query("GET","account/929239");
println!("ok:{} rule:{} vars:{:#?}",ok,rule,vars);

```