#domain-name #trie #dns #search-algorithms #dns-lookup #fqdn

fqdn-trie

FQDN(完全限定域名)查找结构(基于 trie)

3个不稳定版本

0.4.2 2023年9月18日
0.4.1 2023年8月8日
0.4.0 2023年8月8日
0.3.0 2023年8月6日
0.1.0 2022年7月12日

算法 中排名第893

Download history 15/week @ 2024-03-07 10/week @ 2024-03-14 2/week @ 2024-03-21 19/week @ 2024-03-28 21/week @ 2024-04-04 2/week @ 2024-04-11 2/week @ 2024-04-25 123/week @ 2024-05-02

每月下载量78

MIT许可协议MIT

57KB
1K SLoC

fqdn-trie

Crates.io Crates.io License Docs

此包提供两种基于 FQDN trie 的数据结构,以提供在 FQDN 层次结构中的非常快速的查找。

trie 实现针对 FQDN 环境进行了优化,并遵循以下规则

  • 搜索算法找到最长的域名后缀
  • 算法不区分大小写
  • 内部结构利用了 FQDN 中允许的字符范围

lib.rs:

此包提供两种基于 FQDN trie 的数据结构,以提供在 FQDN 层次结构中的非常快速的查找。

trie 实现针对 FQDN 环境进行了优化,并遵循以下规则

  • 搜索算法找到最长的域名后缀
  • 算法不区分大小写
  • 内部结构利用了 FQDN 中允许的字符范围

依赖项