Lib.rs

This project can parse the rules and rule-sets in Clash’s YAML configuration files and provides an optimized matching algorithm. The project uses functional programming.

DOMAIN-SUFFIX, IP-CIDR(6) uses radix trie ，DOMAIN-KEYWORD uses Aho-Corasick Automaton. DOMAIN-REGEX uses RegexSet. PORT uses binary search.

For examples, see the test at the end of the lib.rs and benches/algorithms.

There's a convenient struct ClashRuleMatcher and an enum Rule.

Also has feature to load and save to sqlite.

Supported rules are: RULE-SET, GEOSITE, AND, OR, NOT, DOMAIN, DOMAIN-KEYWORD, DOMAIN-SUFFIX, DOMAIN-REGEX, IP-CIDR, IP-CIDR6, GEOIP, PROCESS-NAME, NETWORK, DST-PORT, SRC-PORT, IN-PORT, MATCH

Use external crate geosite-rs to support GEOSITE.